期刊文献+

求解车辆路径问题的改进布谷鸟算法

下载PDF
导出
摘要 将一种新型的智能优化算法——布谷鸟算法(Cuckoo Search Algorithm,CS)用于车辆路径问题的求解。针对基本CS算法种群多样性差、寻优精度低等不足,提出一种动态交叉算子来丰富种群多样性,避免种群个体陷入局部最优,增强算法的全局寻优能力。通过对比试验验证了算法在求解VRP问题时具有寻优精度高、性能稳定等特点,是求解VRP问题的一种有效的算法。
出处 《现代商贸工业》 2016年第33期345-348,共4页 Modern Business Trade Industry
  • 相关文献

参考文献6

二级参考文献63

  • 1李宁,邹彤,孙德宝.车辆路径问题的粒子群算法研究[J].系统工程学报,2004,19(6):596-600. 被引量:52
  • 2肖健梅,黄有方,李军军,王锡淮.基于离散微粒群优化的物流配送车辆路径问题[J].系统工程,2005,23(4):97-100. 被引量:25
  • 3谷峰,陈华平,卢冰原.病毒遗传算法在柔性工作车间调度中的应用[J].系统工程与电子技术,2005,27(11):1953-1956. 被引量:13
  • 4G Dantzig,J Ramser.The truck dispatching problem[J].Management Science,1959,(6):80-91.
  • 5J Berger,M Salois,R Begin.A hybrid genetic algorithm for the vehicle routing problem with time windows[C].Advances in Artificial Intelligence,12th Biennial Conference of Canadian Society for Computational Studies of Intelligence,1998.114-127.
  • 6Z J Czech,P Czarnas.Parallel simulated for the vehicle routing problem with time windows[C].Proceedings 10th Euromicro Workshop on Parallel,Distributed and Network-based Processing,2002.376-383.
  • 7P Tian,J Ma,D M Zhang.Application of the simulated annealing algorithm to the combinatorial optimization problem with permutation property:An investigation of generation mechanism[J].European Journal of Operational Research,1999,118(1):81-94.
  • 8EBERHART R C, KENNEDY J. A new optimizer using particles swarm theory [A]. Proceeding of Sixth International Symposium on Micro Machine and Human Science [C]. Piscataway, NJ, USA: IEEE Service Center, 1995. 39-43.
  • 9LI Junjun, WANG Xihuai. A modified particle swarm optimization algorithm [A]. Proceedings of the 5th World Congress on Intelligent Control and Automation [C]. Piscataway, NJ,USA: IEEE Service Center, 2004. 354-356.
  • 10WANG Xihuai, LI Junjun. Hybrid particle swarm optimization with simulated annealing [A]. Proceedings of 2004 International Conference on Machine Learning and Cybernetics[C]. Piscataway, NJ, USA: IEEE Service Center, 2004.2402-2405.

共引文献186

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部