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

Multi-behavior ant colony system based on competitive rules

作　　者：张成[1] 贾素玲[1] 魏法杰[1] 

机构地区：[1]北京航空航天大学经济管理学院,北京100083

出　　处：《计算机工程与应用》2008年第26期18-20,33,共4页Computer Engineering and Applications

基　　金：国家自然科学基金No.70521001~~

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

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

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]