摘要:
蝙蝠算法是一种新型的群智能优化算法,在求解连续域优化问题上取得了较好的优化效果,但在离散优化领域的应用较少。研究了求解TSP问题的离散蝙蝠算法,设计了相关操作算子实现算法的离散化,并引入逆序操作使算法跳出局部最优。对TSPLIB标准库中若干经典实例进行测试并与粒子群和遗传算法进行对比分析,结果表明设计的离散蝙蝠算法无论在求解质量还是求解效率上都有明显优势,是一种高效的优化算法。
张瑾1,毕国通2,李丽丽1. 一种求解TSP问题的离散蝙蝠算法[J]. 计算机工程与科学.
ZHANG Jin1,BI Guotong2,LI Lili1. A discrete bat algorithm for the traveling salesman problem[J]. Computer Engineering & Science.