Application Research of Hybrid ant Colony Algorithm in Vehicle Routing Problem with Time Windows

HUANG Zhen; LUO Zhongliang; HUANG Shiwei

您当前的位置：

首页 >

文章列表页 >

Application Research of Hybrid ant Colony Algorithm in Vehicle Routing Problem with Time Windows

更新时间：2023-12-11

- Application Research of Hybrid ant Colony Algorithm in Vehicle Routing Problem with Time Windows
- Acta Scientiarum Naturalium Universitatis SunYatseni Vol. 54, Issue 1, Pages: 41-46(2015)
- 作者机构：
  
  惠州学院计算机科学系,广东,惠州,516007
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2015，
  
  Published Online：25 January 2015，
扫描看全文
HUANG Zhen, LUO Zhongliang, HUANG Shiwei. Application Research of Hybrid ant Colony Algorithm in Vehicle Routing Problem with Time Windows. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 54(1):41-46(2015)
DOI：

HUANG Zhen, LUO Zhongliang, HUANG Shiwei. Application Research of Hybrid ant Colony Algorithm in Vehicle Routing Problem with Time Windows. [J]. Acta Scientiarum Naturalium Universitatis SunYatseni 54(1):41-46(2015) DOI：

摘要

针对带时间窗车辆路径问题求解时蚁群算法存在容易陷入局部最优，而遗传算法初始种群的优劣对算法有效性存在直接影响，提出一种混合蚁群优化算法。算法首先在蚁群算法的节点选择概率公式中引入时间窗因素，以得到初始种群，然后通过遗传算法的交叉算子和变异算子对初始种群中的较优路径进行交叉和变异操作，从而得到更优的路径。通过Matlab环境下对文中混合算法进行仿真实验，在车辆利用率和路径规划上效果明显，表明了算法的高效性，同时混合算法可以避免陷入局部最优。

Abstract

A hybrid ant colony algorithm was proposed.Because

ant colony algorithm used to solve the vehicle routing problem with time windows (VRPTW) is easy to fall into local optimum

and the quality of initial population in genetic algorithm affects the effectiveness of the algorithm directly. Firstly

the algorithm introduces the factors of time windows into node selection probability formula of ant colony algorithm to get the initial population. Secondly， the crossover and the mutation were operated to get a better path for the initial population. Applying Matlab environment for hybrid algorithm simulation

the effects on the vehicle utilization and path planning is obvious. It shows the algorithm is efficient

and can avoid falling into local optimum.

关键词

蚁群算法遗传算法车辆路径问题时间窗

Keywords

ant colony algorithmgenetic algorithmvehicle routing problemtime window

references

Views

353

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Location routing problem with outsourcing strategy

Hybrid AC and SQP Algorithm and Its Parameters Adjustment for EconomicDispatch Problem with Valvepoint Effect

Optimization of Bridges- Parameters Based on BP Neural Network and Genetic Algorithm

A Novel Quantum Ant Colony Optimizing Algorithm

Solving Nonlinear Equations Based on Improved Genetic Algorithm

Related Author

ZHU Zixuan

WU Weitiao

LI Ting

JIN Wenzhou

ZHOU YouPing

YU Mingzhu

LUO Zhongliang

HUANG Xiaoqing

Related Institution

School of Civil and Transportation Engineering, South China University of Technology

Department of Electrical Engineering, Foshan University

School of Building and Communication South China University of Techenology



School of Construction Engineering Maoming University

Postal code：510275
Tel：020-84112585，84113223 Email：xuebaozr@mail.sysu.edu.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰