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

作者：边锦华; 张晓霞^*

来源：福建电脑, 2023, 39(12): 24-27.

DOI：10.16707/j.cnki.fjpc.2023.12.005

• 旅行商问题
• 变领域搜索算法
• 遗传算法

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

• 单位
  辽宁科技大学