一种求解球面三维旅行商问题的改进离散蝙蝠算法

作者：郑洪清

来源：新余学院学报, 2023, 28(06): 19-26.

• 离散蝙蝠算法
• 球面旅行商问题
• 2-opt

提出了一种求解球面三维旅行商问题的改进离散蝙蝠算法。通过离散化基本蝙蝠算法，对其全局搜索和局部搜索进行重新定义，使其适合求解球面三维旅行商问题。利用贪婪随机机制产生较好的初始解，并设计了交换、逆序和插入操作，最后融入2-opt算子。与模拟退火算法、禁忌搜索算法和改进的花朵授粉算法相比，6种不同城市规模的仿真实验表明，该算法在求解球面三维旅行商问题时寻优能力和鲁棒性方面表现优越。

• 单位
  教育学院; 广西壮族自治区经济管理干部学院