蚁群算法局部最优解决机制探讨.docVIP

蚁群算法局部最优解决机制探讨 　　收稿日期：2014－05－17 　　作者简介：姜文波(1962-),男,黑龙江齐齐哈尔人,学士,讲师,主要研究方向: 计算机软件教学与研究、算法分析。 　　 　　摘要：启发式蚁群算法是模拟蚂蚁群体觅食行为的一种仿生智能优化算法。该算法集结了多种仿生智能算法的优点，解决了许多复杂优化问题，比如著名的旅行商（TSP）问题，但启发式蚁群算法无法避免陷入局部最优的寻优困境。介绍了蚁群算法的工作原理，针对蚁群算法容易陷入局部最优的特点，提出通过轮盘选择来解决求解的随机性，从而避免陷入局部最优的解决机制。 　　关键词：正反馈； 随机性； 轮盘选择； TSP问题 　　中图分类号：TP312文献标识码：A文章编号：2095-2163（2014）03-0053-03 　　To Investigate the Mechanism of Ant 　　Colony Algorithm to Solve the Local Optimal 　　JIANG Wenbo 　　(Haikou College of Economics, Hai Kou 571127,China) 　　Abstract：Heuristic ant colony algorithm is a bionic intelligent optimization algorithm o