论文部分内容阅读
本文为求解TSP问题设计了一种改进的遗传算法。在学习和研究过程中，了解到遗传算法在求解TSP问题的有效性，且影响遗传算法性能的参数主要有初始种群的质量、群体的大小、交叉概率和变异概率的值等。因此，本文提出了一种求解TSP的改进遗传算法，在初始种群的产生方面通过最短路径算法构造较优的基因片断对随机产生的个体进行优化，然后结合基于聚类自动调整交叉概率和变异概率的自适应遗传算法，使用单亲演化与群体演化相结合的方式对TSP问题进行求解。使用遗传算法求解TSP问题过程中，通过提高初始种群的质量、自适应调整交叉概率和变异概率的值、适当地设计适应值函数和交叉算子，使得此算法不但提高了收敛速度，还提高了收敛的精度，整个性能得到了提高。实验结果证明了该算法的有效性。