%0 Journal Article
%T 多优解更新信息素的混合行为蚁群算法
%A 任志刚
%A 冯祖仁
%A 张兆军
%J 控制理论与应用
%D 2010
%R 10.7641/j.issn.1000-8152.2010.9.CCTA090039
%X 蚁群算法在优化领域,尤其在组合优化问题中获得了较为成功的应用,然而它存在易于早熟收敛、搜索时间长等不足.针对该问题,提出了一种改进算法.该算法一方面在典型的状态转移规则中融合了一种随机选择策略,保证算法始终具有一定的探索能力;另一方面在搜索过程中保持一个优解池,通过交替使用池中最优解和其它次优解更新信息素,达到平衡算法强化搜索和分散搜索的目的.文中讨论了相关参数的选取方法,分析了所提算法的计算复杂度和收敛性,并针对典型的旅行商问题进行了仿真实验,结果表明该算法获得的解质量高于其他已有算法.
%K 蚁群算法
%K 早熟收敛
%K 状态转移规则
%U http://jcta.alljournals.ac.cn/cta_cn/ch/reader/view_abstract.aspx?file_no=CCTA090039&flag=1