改进遗传操作PSO算法及其在VRP中的应用 |
| |
引用本文: | 黄小燕,文展,付克昌,朱明. 改进遗传操作PSO算法及其在VRP中的应用[J]. 计算机仿真, 2009, 26(11): 294-298 |
| |
作者姓名: | 黄小燕 文展 付克昌 朱明 |
| |
作者单位: | 成都信息工程学院,四川,成都,610225 |
| |
基金项目: | 四川省教育厅资助科研项目,成都信息工程学院发展基金资助项目 |
| |
摘 要: | 针对车辆路径问题(Vehicle Routing Problem,VRP)是物流系统调度中的关键环节,对车辆路径进行优化调度,可以提高物流经济效益,实现物流科学化.为优化路径,提高搜索效率,针对车辆路径优化问题的特殊性,提出一种改进信息循环利用机制的遗传操作微粒群算法,利用准连续编码算法对解窄间进行编码,引入一种信息保留机制,把所有粒子自身的信息保留为一个信息库,利用信息库对粒子进行重组,实现粒子的更新,从而提高算法搜索的效率.通过仿真表明,在VRP的求解上与遗传算法和双种群遗传算法进行对比研究,证明了微粒群算法是一个求解VRP的较好方案.
|
关 键 词: | 粒子群优化 车辆路径问题 遗传操作算子 |
Improved Genetic Operator PSO and Its Application in VRP |
| |
Abstract: | |
| |
Keywords: | Particle swarm optimization(PSO) Vehicle routing problem(VRP) Genetic operator |
本文献已被 维普 万方数据 等数据库收录! |
|