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

摘要：

启发式蚁群算法是模拟蚂蚁群体觅食行为的一种仿生智能优化算法.该算法集结了多种仿生智能算法的优点,解决了许多复杂优化问题,比如著名的旅行商(TSP)问题,但启发式蚁群算法无法避免陷入局部最优的寻优困境.介绍了蚁群算法的工作原理,针对蚁群算法容易陷入局部最优的特点,提出通过轮盘选择来解决求解的随机性,从而避免陷入局部最优的解决机制.

关键词：正反馈、随机性、轮盘选择、TSP问题

所属期刊栏目：4

分类号：TP312(计算技术、计算机技术)

在线出版日期：2014-08-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：53-54,59