计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (26): 18-20.DOI: 10.3778/j.issn.1002-8331.2008.26.005
张 成,贾素玲,魏法杰
ZHANG Cheng,JIA Su-ling,WEI Fa-jie
摘要: 针对基本蚁群算法(AS)存在的不足,提出了一种同时包含竞争机制和多种寻优规则的混合蚁群算法(MCAS)。通过对TSP问题的仿真实验,表明MCAS算法选用适当的参数组合后,可以在不增加算法复杂度的前提下表现出比AS算法更佳的全局求解能力和鲁棒性。