改进遗传操作PSO算法及其在VRP中的应用

• 作者: 付克昌 文展 朱明 黄小燕
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 粒子群优化 车辆路径问题 遗传操作算子
• 年，卷（期）: 2009,（11）
• 所属期刊栏目: 交通体系与工具仿真
• 页码范围: 294-298
• 页数: 5页
• 分类号: TP301
• 字数: 4481字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2009.11.073

摘要

针对车辆路径问题(Vehicle Routing Problem,VRP)是物流系统调度中的关键环节,对车辆路径进行优化调度,可以提高物流经济效益,实现物流科学化.为优化路径,提高搜索效率,针对车辆路径优化问题的特殊性,提出一种改进信息循环利用机制的遗传操作微粒群算法,利用准连续编码算法对解窄间进行编码,引入一种信息保留机制,把所有粒子自身的信息保留为一个信息库,利用信息库对粒子进行重组,实现粒子的更新,从而提高算法搜索的效率.通过仿真表明,在VRP的求解上与遗传算法和双种群遗传算法进行对比研究,证明了微粒群算法是一个求解VRP的较好方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付克昌		7	37	4.0	6.0
2	朱明		12	121	7.0	11.0
3	黄小燕		11	34	3.0	5.0
4	文展		27	113	6.0	10.0