基于模拟退火的粒子群算法在VRP中的应用
车辆路径问题是一个NP难题,只有在问题规模较小时才能得到精确的最优解,因此智能启发式算法成为研究的一个重要方向。采用粒子群算法对VRP问题进行优化,粒子群算法的局部搜索能力较弱,因此引入模拟退火的思想,设计了基于模拟退火的粒子群算法,利用模拟退火算法在一定概率下接受劣质解的特性克服粒子群算法的早熟现象。将算法应用于VRPTW中,结果表明所设计算法比单独使用粒子群算法和模拟退火算法具有更好的优化效果,验证了方法的有效性。
车辆路径优化 粒子群算法 模拟退火算法
吴华丽 吴进华 柳爱利
海军航空工程学院,山东 烟台 264001
国内会议
九江
中文
348-351
2009-08-01（万方平台首次上网日期，不代表论文的发表时间）