融合遗传算法改进的蚁群算法

针对蚁群算法存在停滞现象及收敛速度慢的缺点,提出了一种融合遗传算法改进的蚁群算法,在蚁群算法中引入路径遗传运算。对蚂蚁发现的路径进行染色体编码,通过适应度函数对蚂蚁的路径做适应度评价,进行路径交叉和路径变异运算,设计了新的信息素更新策略。以对称TSP测试集为对象,将改进算法与现有算法进行测试比较。实验结果表明,改进后的算法具有优良的全局优化能力,有效防止了停滞现象。