摘要
将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法.
A novel hybrid particle swarm optimization （PSO） algorithm for vehicle routing problem（VRP） was proposed. The hybrid PSO, combined with a simulated annealing algorithm, can avoid being trapped in a local optimum by using probability searching. The experimental results prove the high efficiency of the hybrid PSO. It is supposed that the hybrid PSO will be an effective method for discrete combinatory problems.
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2006年第11期1890-1894,1900,共6页
Journal of Shanghai Jiaotong University
基金
国家自然科学基金资助项目(70071017)
关键词
车辆路径问题
离散粒子群算法
模拟退火算法
混合粒子群优化算法
vehicle routing problem（VRP）
discrete particle swarm optimization
simulated annealing algorithm
hybrid particle swarm optimization algorithm
