采用基于遗传算法的文化基因算法求解TSP问题

摘要：

为更好地求解旅行商问题,本文提出了一种基于遗传算法的文化基因算法.将2-opt作为局部搜索算子,融入到遗传算法中,以加快遗传算法的收敛速度和提高解的局部搜索能力. 遗传算法具有全局搜索的能力,2-opt具有局部搜索的特点,嵌入2-opt局部搜索的遗传算法力图在全局和局部搜索中达到平衡和融合,使之更有效地解决TSP问题. 为检测算法的性能,将该算法用于解决标准的TSP测试问题,并将测试结果与标准的遗传算法及蚁群、粒子群等其它一些优秀的算法的实验结果做了比较,数值实验结果证明了算法的有效性.

关键词：遗传算法、2-opt、文化基因算法、TSP问题

分类号：TP3;TS1

资助基金：此文由国家级大学生创新创业项目"智能交通系统中车辆路径优化问题的研究"20141044132;山东师范大学校级大学生创新创业项目"基于人性化考虑的多目标多路径选择问题的研究"201501259

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

页数：共3页

页码：62-64