改进的遗传算法在 TSP问题中的应用 (2012年)

针对旅行推销员问题的遗传算法进行大规模运算需要耗费很多时间,而且易造成局部最优的问题,通过改进典型遗传算法的交叉算子,提出一种改进的遗传算法,动态调整交叉和变异概率以降低染色体近亲繁殖的可能,有效地控制了进化过程。与其他算法相比,不仅有效地提高了算法的收敛速度,并且获得了更好的性能。用中国100个城市的TSP问题对提出的算法进行实验验证。实验结果表明,改进后的遗传算法相对于其他遗传算法具有更强的全局寻 优性能和更少的收敛时间。