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

摘要

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