求解多旅行商问题的改进分组遗传算法

摘要：

该文针对总路径长度最小的多旅行商问题，提出一种改进分组遗传算法。在该算法中，设计了一种有序分组编码，采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间，根据编码的特点构造了一种快速交叉算子。同时，结合贪婪算法和2-opt 算法设计了一种新的局部搜索算子，以提高算法的收敛精度。实验结果分析表明，所提算法能够有效地解决多旅行商问题，具有可靠的全局收敛性，较高的计算效率。

关键词：分组遗传算法、多旅行商问题、编码、2-opt算法

所属期刊栏目：39

分类号：TP18(自动化基础理论)

资助基金：国家科技支撑计划2014BAH24F04;国家自然科学基金71271034 Foundation Items:The National Key Technology Research and Development Program of the Ministry of Science and Technology of China2014BAH24F04;The National Natural Science Foundation of China71271034

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

页数：共8页

页码：198-205