作者：任志刚 冯祖仁 张兆军蚁群算法早熟收敛状态转移规则
摘要：蚁群算法在优化领域，尤其在组合优化问题中获得了较为成功的应用，然而它存在易于早熟收敛、搜索时间长等不足．针对该问题，提出了一种改进算法．该算法一方面在典型的状态转移规则中融合了一种随机选择策略，保证算法始终具有一定的探索能力：另一方面在搜索过程中保持一个优解池，通过交替使用池中最优解和其它次优解更新信息素，达到平衡算法强化搜索和分散搜索的目的．文中讨论了相关参数的选取方法，分析了所提算法的计算复杂度和收敛性，并针对典型的旅行商问题进行了仿真实验，结果表明该算法获得的解质量高于其他已有算法．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
