多优解更新信息素的混合行为蚁群算法
任志刚
冯祖仁
张兆军
1.西安交通大学系统工程研究所制造系统工程国家重点实验室,陕西,西安,7100492.西安交通大学系统工程研究所制造系统工程国家重点实验室,陕西,西安,7100493.西安交通大学系统工程研究所制造系统工程国家重点实验室,陕西,西安,710049
摘要：蚁群算法在优化领域,尤其在组合优化问题中获得了较为成功的应用,然而它存在易于早熟收敛、搜索时间长等不足.针对该问题,提出了一种改进算法.该算法一方面在典型的状态转移规则中融合了一种随机选择策略,保证算法始终具有一定的探索能力;另一方面在搜索过程中保持一个优解池,通过交替使用池中最优解和其它次优解更新信息素,达到平衡算法强化搜索和分散搜索的目的.文中讨论了相关参数的选取方法,分析了所提算法的计算复杂度和收敛性,并针对典型的旅行商问题进行了仿真实验,结果表明该算法获得的解质量高于其他已有算法.
关键词：蚁群算法早熟收敛状态转移规则
分类号：TP18(自动化基础理论)
资助基金：国家自然科学基金(60875043)国家重点基础研究发展计划（973计划）(973;2007CB311006)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 1201-1206 )
英文信息