基于改进遗传算法的TSP问题研究

摘要

通过对遗传算法和TSP问题的研究,提出了离散赌轮选择算子EPMX交叉算子和Dmutation变异算子等,对遗传算法的各个算子进行了改进。利用改进的遗传算法有效的解决了TSP问题,实验验证其与传统的解决方式相比有更好的收敛特性,解的准确性更好。