标题:带时间窗车辆路径问题的改进粒子群算法研究
作者:吴耀华;张念志
作者机构:[吴耀华] 山东大学现代物流研究中心, 济南, 山东 250061, 中国.;[张念志] 山东大学现代物流研究中心, 济南, 山东 250061, 中国 更多
来源:计算机工程与应用
出版年:2010
卷:46
期:15
关键词:局部近邻; 粒子群算法; 车辆路径问题
摘要:设计了一种引入局部近邻机制并且能够优化不可行解的粒子群算法.该算法将粒子群分成相互重叠的子群,在各个子群内寻找近邻,提高了粒子的学习功能和寻找近 邻的速度;同时将产生的不可行解进行局部优化,增强了粒子寻找最优的能力.实验结果表明:该算法可以快速求得带时间窗车辆路径问题的满意解
收录类别:CSCD
资源类型:期刊论文
原文链接:http://lib.cqvip.com/qk/91690X/201015/33954818.html
TOP