基于偏序对改进蝙蝠算法的旅行商问题研究

作者：李婷; 张楠^*; 吕志民; 邹蕾

来源：科学技术与工程, 2020, 20(33): 13735-13739.

• 离散蝙蝠算法
• 旅行商问题
• 偏序对
• 组合优化问题

作为一种新兴的群智能启发式算法,蝙蝠算法近年来被广泛用于求解离散、连续、及组合优化问题。针对典型组合优化问题中的旅行商问题,提出了一种基于偏序对改进的蝙蝠算法用于求解离散型旅行商问题。通过对蝙蝠速度、位置的更新,使算法具有更强的适用性。对16个标准旅行商问题(traveling salesman problem,TSP)进行测试与对比分析以验证算法有效性。实验结果表明:所提出的偏序对蝙蝠算法在大多数实例中均优于其他算法。

• 单位
  北京科技大学