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

A Hybrid Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Windows

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

机构地区：[1]上海交通大学自动化系,上海200240

出　　处：《上海交通大学学报》2006年第11期1890-1894,1900,共6页Journal of Shanghai Jiaotong University

基　　金：国家自然科学基金资助项目(70071017)

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

关 键 词：车辆路径问题 离散粒子群算法 模拟退火算法 混合粒子群优化算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]