遗传算法算子在TSP中的应用

摘要

遗传算法是求解TSP问题的有效方法之一，然而算法本身存在“早熟”现象。本文讨论了经典遗传算法三种算子的作用，分析了“早熟”现象产生的原因是群体染色体有局部相似特征，基因信息单一，由此提出一种递减变异算子，使算法有效克服“早熟”，且有利于提高TSP问题解的质量。