计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (21): 246-248.
• 工程与应用 • 上一篇
张思亮,葛洪伟
收稿日期:
修回日期:
出版日期:
发布日期:
ZHANG Siliang,GE Hongwei
Received:
Revised:
Online:
Published:
摘要: 提出一种求解物流配送车辆路径问题的改进粒子群算法。新算法采用粒子群算法产生阶段最优解,利用蛙跳算法对阶段最优解进一步优化。实验表明,此算法是解决车辆路径问题的一个有效算法。
关键词: 车辆路径问题, 粒子群算法, 蛙跳算法
Abstract: A modified Particle Swarm Optimization(PSO) algorithm is adopted to deal with Vehicle Routing Problem(VRP).This algorithm combines optimization algorithm of PSO with Shuffled Leap-Frog Algorithm(SLFA).PSO algorithm is adopted to produce a stage solution;the leap-frog algorithm search is used to optimize the stage optimal solution.From the test results,it is shown that this algorithm is effective and practicable.
Key words: vehicle routing problem, Particle Swarm Optimization(PSO), shuffled leap-frog algorithm
张思亮,葛洪伟. 粒子群和蛙跳的混合算法求解车辆路径问题[J]. 计算机工程与应用, 2011, 47(21): 246-248.
ZHANG Siliang,GE Hongwei. Combinated optimization algorithm of PSO and SFLA to solve vehicle routing problem[J]. Computer Engineering and Applications, 2011, 47(21): 246-248.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2011/V47/I21/246