求解TSP问题的一种变领域遗传算法

本文针对遗传算法易于陷入局部最优等问题,提出一种基于变领域的改进遗传算法求解旅行商问题。变领域搜索算法包括抖动算法、2-opt、2-h-opt、3-opt算法,能够增强遗传算法局部搜索能力,改进遗传算法求解质量。数据实验结果证明,改进遗传算法在求解旅行商问题时的有效性,并可以广泛应用于物流运输等行业中。