多车场车辆路径问题的改进粒子群算法

• 作者: 王铁君 邬开俊
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 车辆路径问题 多车场 模式搜索 粒子群优化 协同进化
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 博士论坛
• 页码范围: 5-8
• 页数: 4页
• 分类号: TP301.6
• 字数: 3715字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1207-0355

摘要

多车场车辆路径问题是一类实用性很高的NP难解问题.针对标准粒子群算法易早熟、收敛速度慢的缺陷,提出了一种新的改进算法,该算法采用协同进化思想,同时在搜索陷入局部最优的情况下引入了模式搜索方法.针对多车场车辆路径问题构造了一种新的粒子编码方法,建立了相应的数学模型,并介绍了该算法的详细实现过程.仿真结果通过和遗传算法和标准粒子群算法比较,表明该算法具有更好的寻优速度和寻优效率,从而证明了提出的算法用于优化多车场车辆路径问题是可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬开俊	兰州交通大学电子与信息工程学院	35	252	11.0	15.0
2	王铁君	西北民族大学数学与计算机科学学院	18	201	8.0	14.0