摘要
提出一种求解物流配送车辆路径问题的改进粒子群算法。新算法采用粒子群算法产生阶段最优解,利用蛙跳算法对阶段最优解进一步优化。实验表明,此算法是解决车辆路径问题的一个有效算法。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2011年第21期246-248,共3页
Computer Engineering and Applications
关键词
车辆路径问题
粒子群算法
蛙跳算法
vehicle routing problem
Particle Swarm Optimization(PSO)
shuffled leap-frog algorithm