全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

车辆路径问题的双种群遗传算法求解方法

, PP. 0-0

Keywords: 车辆路径问题,遗传算法,计算智能,物流

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对标准遗传算法在求解车辆路径问题中出现的早熟、收敛,易陷入局部极值点的问题,提出双种群遗传算法求解车辆路径问题的方法。在求解过程中,初始化两个种群,分别选择不同的交叉、变异概率,在一次迭代完成后,交换种群间的优秀个体所携带的遗传信息,以打破种群内的平衡态,跳出局部最优解。通过实验仿真,将双种群遗传算法与其他各种启发式算法进行比较,双种群遗传算法比标准遗传算法显著提高了全局收敛性能,是解决车辆路径问题的有效方法。

References

[1]  ZHANG Liping,CHAI Yueting. Improved genetic algorithm for vehicle routing problem[J]. Systems Engineering-Theory&Practics,2002,22(8):79-84(in Chinese).[张丽萍,柴跃廷.车辆路径问题的改进遗传算法[J].系统 工程理论与实践,2002,22(8):79-84.]
[2]  XIAO Peng,LI Maojun, ZHANG Junping. Single relative genetic algorithm for vehicle routing problem[J].Computing Technology and Automaion,2000,19(1):26-30(in Chinese).[肖鹏,李茂军,张军平.车辆路径问题的单亲遗传算法[J].计算技术与自动化,2000,19(1):26-30.]
[3]  POTVIN J,DUBE D,ROBILLARD C. Hybrid approach to vehicle routing using neural networks and genetic algorithm[J]. Applied Intelligence,1996,6(3):241-252.
[4]  JIANG Dali ,YANG Silong,DU Wen. A study on the genetic algorithm for vehicle routing problem[J].Systems Engineering-Theory&Practics,1999,19(6):40-46(in Chinese).[姜大立,杨四龙,杜文.车辆路径问 题的遗传算法研究[J].系统工程理论与实践,1999,19(6):44-45.]
[5]  BRAMEL JB,SIMCHI-LEVI D. A location based heuristic for general routing problems[J]. Operations Research, 1995,43:649-660.
[6]  MARINAKIS Y,MIGDALAS A.Heuristic solutions of vehicle routing problems in supply chain management[DB/OL]. http://neo.lcc.uma.es/radi-aeb/WebVRP/data/articles/HeurVRP.PS,2001-07.
[7]  SHAW P. Using constraint programming and local search method to solve vehicle routing problem[A].Proceedings of the Fourth International Conference on Principles and Practice of Constraint Programming (CP 98)[C].Springer-Verlag,1998.417-431.
[8]  TAN K C, LEE L H,ZHU Q L,et al.Heusistic methods for vehicle routing problem with time windows[D]. Artificial Intelligent in Engineering,2000.281-295.
[9]  BENT R,HENTENRYCK P V. Two stage hybrid local search for the vehicle routing problem with time windows[R].Brown University Technical Report,2001.
[10]  BERND B, RICHARD F H,CHRISTINE S. Applying the ant system to the vehicle routing problem[A]. Meta-heuristics-Advances and Trends in Local Search Paradigms for Optimization[C].Boston:Kluwer,1997.1-11.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133