基于车辆路径问题的带近邻因子的粒子群算法

被引：3

作者：

张念志

吴耀华

机构：

[1] 山东大学现代物流研究中心

来源：

计算机工程与应用 | 2008年 / 32期

关键词：

近邻因子; 粒子群算法; 车辆路径问题;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

提出了一种改进的粒子群算法。该算法通过引入近邻因子,增强了当前粒子的学习功能,克服了基本粒子群算法易陷于局部最优的缺陷,提高了算法进化的收敛精度。将该算法用于解决车辆路径问题,实验结果表明具有较好的性能和很好的应用价值。

引用

页码：216 / 219

页数：4

共 5 条

[1] 物流配送车辆线路的优化及其应用 [J].

胡红春 ;

吴耀华 ;

廖莉 .

山东大学学报(工学版), 2007, (04) :104-107+117

[2] 车辆路径问题的粒子群算法研究 [J].

李宁 ;

邹彤 ;

孙德宝 .

系统工程学报, 2004, (06) :596-600

[3]

物流配送车辆优化调度理论与方法[M]. 中国物资出版社 , 李军, 2001

[4] Particle swarm optimization for task assignment problem [J].

Salman, A ;

Ahmad, I ;

Al-Madani, S .

MICROPROCESSORS AND MICROSYSTEMS, 2002, 26 (08) :363-371

[5]

Particle Swarm Optimization: developments, applications and resources Proc .2 Eberhart,R. C. and Shi,Y. IEEE Service Center. Piscataway,NJ,Seoul,Korea . 2001

← 1 →