带时间窗车辆路径问题的改进粒子群算法研究

• 作者: 吴耀华 张念志
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 局部近邻 粒子群算法 车辆路径问题
• 年，卷（期）: 2010,（15）
• 所属期刊栏目: 工程与应用
• 页码范围: 230-234
• 分类号: TP301.6
• 字数: 6174字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.15.068

摘要

设计了一种引入局部近邻机制并且能够优化不可行解的粒子群算法.该算法将粒子群分成相互重叠的子群,在各个子群内寻找近邻,提高了粒子的学习功能和寻找近邻的速度;同时将产生的不可行解进行局部优化,增强了粒子寻找最优的能力.实验结果表明:该算法可以快速求得带时间窗车辆路径问题的满意解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴耀华	山东大学现代物流研究中心	103	1223	20.0	28.0
2	张念志	山东大学现代物流研究中心	2	59	2.0	2.0