基于最近邻居法的最大—最小蚂蚁系统

摘要

最大—最小蚂蚁系统(Max-Min Ant System,MMAS)是目前性能最好的蚁群算法。MMAS通过将信息素限制在[τmin,τmax]区间内,来控制各边的信息素差距,避免一些边上的信息素远高于其他边,继而使得蚂蚁都沿着同一条路径移动,减少了停滞现象的发生。通过对信息素上下限τmax、τmin进行研究,提出一种基于最近邻居法设置τmax、τmin的最大—最小蚂蚁系统NN_MMAS(Nearest Neighbor MAX-MIN Ant System)。实验表明,该算法对τmax、τmin的设置更准确,能有效提高算法性能。