带时间窗车辆路径问题的混合粒子群算法

作者：张丽艳; 庞小红; 夏蔚军; 吴智铭; 梁硕

来源：上海交通大学学报, 2006, (11): 1890-1894+1900.

DOI：10.16183/j.cnki.jsjtu.2006.11.017

• 车辆路径问题
• 离散粒子群算法
• 模拟退火算法
• 混合粒子群优化算法 vehicle routing problem(VRP)
• discrete particle swarm optimization
• simulated annealing algorithm
• hybrid particle swarm optimization algorithm

将粒子群优化算法与模拟退火算法结合,提出了一种求解车辆路径问题的混合粒子群算法.实例计算及与遗传算法比较的结果表明:应用混合粒子群算法可以快速地求得带时间窗车辆路径问题的优化解;该算法是一种求解离散组合优化问题的有效方法.

• 出版日期2006
• 单位上海交通大学