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

• 作者: 段艳明 肖辉辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题(TSP) 果蝇优化算法 轮盘赌法 C2Opt算子
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 144-149
• 页数: 6页
• 分类号: TP301
• 字数: 3984字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1404-0468

摘要

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