一种基于反向学习的蚁群算法优化方法

摘要

本发明涉及一种基于反向学习的蚁群算法优化方法，用于求解旅行商问题。该算法的改进主要包括以下几点：1，在初始路径求出后，对初始路径中每个城市的序号进行反向，构造反向路径；2，将初始路径和反向路径分别按照长度从小到大排序，取其中的部分路径构成一组新的路径；3，设置一个迭代阈值，如果当前的迭代次数未达到迭代阈值时，对新的一组路径进行信息素更新；否则，则对初始路径进行信息素更新。本发明对基本蚁群算法的信息素更新方面做了改进，在迭代前期，引入反向学习构造反向路径，并参与信息素更新，有利于扩大蚂蚁的搜索范围，避免蚂蚁陷入局部极值，平衡了解空间的探索和开发。