带有禁忌规则的改进蚂蚁算法

摘要：

提出了一种带有禁忌规则的改进蚂蚁算法,改进的算法在每次迭代后,通过对信息素值的判断,来禁止信息素浓度过高的路径被"人工蚂蚁"过多访问,以此加大蚂蚁搜索领域的能力从而减少算法过早收敛于非最优解的现象,在此基础上,算法结合了当前被证实为最有效解决TSP问题的蚂蚁系统和最大最小蚂蚁算法的部分规则,对算法做出进一步改进.改进的算法通过数学推导证明该算法值收敛成立,并利用C#编程实验,结果表明,算法具有较好的求解性能.

关键词：蚂蚁算法、最大最小蚂蚁算法、信息素、禁忌规则

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：32-34