计算机科学与探索 ›› 2014, Vol. 8 ›› Issue (8): 1002-1008.DOI: 10.3778/j.issn.1673-9418.1307009
彭 岳1,2,王 俊1,2,谢斌福1,2,张月峰1,2,王崇骏1,2+
PENG Yue1,2, WANG Jun1,2, XIE Binfu1,2, ZHANG Yuefeng1,2, WANG Chongjun1,2+
摘要: 针对蚁群优化算法在进行全局最优解搜索时容易陷入局部最优解和收敛速度缓慢等缺陷,提出了一种有效求解全局最优解搜索问题的重叠蚁群优化算法。该算法通过设置多个重叠的蚁群系统,并对每一个蚁群初始化不同的参数,之后在蚁群之间进行信息素的动态学习,增强了不同蚁群对最优解的开采能力,避免了算法出现早熟现象。仿真实验结果表明,重叠蚁群优化算法在避免陷入局部最优解方面具有良好的效果,是一种提高蚁群算法性能的有效的改进算法。