一种异构交互式双种群求解TSP的改进蚁群算法

针对蚁群算法存在着收敛速度慢、易陷入局部最优解等问题,构造一种基于交互机制的双种群蚁群算法求解TSP问题。该算法以蚁群算法和最大最小蚂蚁系统为基础建立两个子种群,前者融合路径贡献度,简化的2-opt交换算子,使算法更接近最优解;后者利用信息素限制条件并加入插入算子,增加种群的搜索广度。每次迭代后,通过双种群交互作用把两个种群中的最优路径作为路径贡献度的评判标准。当算法陷入局部最优时,交换双种群的信息素表以帮助算法跳出局部最优。把影响算法信息素更新的三个重要参数转化成一个三维组合优化问题,使用自适应差分进化算法进行优化。实验结果证明,双种群蚁群算法具有更强的求解能力。