摘要
针对基本蚁群算法(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.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第26期18-20,33,共4页
Computer Engineering and Applications
基金
国家自然科学基金No.70521001~~
关键词
蚁群算法
蚁群系统
旅行商问题
ant colony algorithm
ant colony system
Traveling Salesman Problem（TSP）
