计算机工程 ›› 2008, Vol. 34 ›› Issue (24): 208-210.doi: 10.3969/j.issn.1000-3428.2008.24.072

• 人工智能及识别技术 • 上一篇    下一篇

具有粒子群特征的优化并行蚁群算法

孙 琦,王 东   

  1. (上海交通大学软件学院,上海 200240)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-20 发布日期:2008-12-20

Optimization Parallel Ant Colony Algorithm with Particle Swarm Features

SUN Qi, WANG Dong   

  1. (School of Software, Shanghai Jiaotong University, Shanghai 200240)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-20 Published:2008-12-20

摘要: 针对蚁群算法在实际应用中存在的计算时间较长、容易陷入局部最优等问题,提出一种新的具有粒子群特征的优化并行蚁群算法,并将该算法与其他相关算法相结合,共同用于物流联盟车辆调度实例中。实验结果表明,该算法在减少计算时间以及避免早熟现象等方面具有较高的性能。

关键词: 蚁群算法, 粒子群优化算法, 并行算法, 物流联盟

Abstract: Aiming at the problems such as long computing time and easy to fall into local best for ant colony algorithm in practical application, a new optimization parallel ant colony algorithm with particle swarm features is proposed. Combined with other relevant algorithms, this one is also applied in the case of logistics alliance vehicle routing. Experimental results show this algorithm has better performance in view of decreasing computing time and avoiding early maturing phenomenon.

Key words: ant colony algorithm, optimization particle swarm algorithm, parallel algorithm, logistics alliance

中图分类号: