旅行商问题是现代计算机科学、工程、运筹学、离散数学、图论等领域的基础问题,利用遗传算法进行旅行商问题的求解相比于其他精确算法能够解决计算消耗的问题,但遗传算法易陷入局部最优的问题也较为明显。针对以上问题,对交叉算子进行改进,提出一种新的改进循环交叉算子,通过对两个子代分别进行交叉基因两次移动和一次移动,解决循环交叉算子中子代与父代相同的情况,并以TSPLAB实例为基础,通过与多种经典交叉算子对比,证明所提出的改进循环交叉算子具有良好性能,在绝大多数的实例中收敛精度有一定提升。
科研之友
微信
新浪微博
Facebook
分享链接
