求解TSP问题的改进果蝇优化算法

摘要：

基于求解TSP问题，提出一种改进果蝇优化算法（GFOA），该算法结合TSP问题的特点，把果蝇优化算法的连续空间对应到离散规划，利用轮盘赌法初始化路径，并把遗传算法的交叉、变异操作应用于路径的寻优，同时利用C2Opt算子对局部最优路径进行优化，加快局部搜索能力和收敛速度。通过对13个TSPLIB 标准库的TSP算例进行仿真实验，实验结果表明，提出的算法在较小规模算例中能以较少的迭代次数和运行时间快速收敛到已知最优解，在较大规模算例中能接近理论最优解，具有较快的收敛速度和较高的收敛精度。

关键词：旅行商问题(TSP)、果蝇优化算法、轮盘赌法、C2Opt算子

所属期刊栏目：52

分类号：TP301(计算技术、计算机技术)

资助基金：广西自然科学基金No.2013GXNSFBA019022；河池学院青年科研课题No.2012B-N005，No.2012B-N007。

在线出版日期：2016-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：144-149