Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (26): 18-20.DOI: 10.3778/j.issn.1002-8331.2008.26.005

• 博士论坛 • Previous Articles     Next Articles

Multi-behavior ant colony system based on competitive rules

ZHANG Cheng,JIA Su-ling,WEI Fa-jie   

  1. Department of Management Science and Economics,Beihang University,Beijing 100083,China
  • Received:2008-04-23 Revised:2008-06-19 Online:2008-09-11 Published:2008-09-11
  • Contact: ZHANG Cheng

一种带有竞争机制的混合蚁群算法

张 成,贾素玲,魏法杰   

  1. 北京航空航天大学 经济管理学院,北京 100083
  • 通讯作者: 张 成

Abstract: In order to improve the performance of Ant System(AS),an improved ant system called Multiple Competitive Ant Sys-tem(MCAS) is proposed.Simulation based on TSP shows that MCAS is better than AS on both finding better path and robustness if the proper parameters are setup.

Key words: ant colony algorithm, ant colony system, Traveling Salesman Problem(TSP)

摘要: 针对基本蚁群算法(AS)存在的不足,提出了一种同时包含竞争机制和多种寻优规则的混合蚁群算法(MCAS)。通过对TSP问题的仿真实验,表明MCAS算法选用适当的参数组合后,可以在不增加算法复杂度的前提下表现出比AS算法更佳的全局求解能力和鲁棒性。

关键词: 蚁群算法, 蚁群系统, 旅行商问题