求解多旅行商问题的改进分组遗传算法
来源：电子与信息学报杂志2017年第1期北京时间：
作者：王勇臻, 陈燕, 于莹莹
摘要：该文针对总路径长度最小的多旅行商问题，提出一种改进分组遗传算法。在该算法中，设计了一种有序分组编码，采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间，根据编码的特点构造了一种快速交叉算子。同时，结合贪婪算法和2-opt算法设计了一种新的局部搜索算子，以提高算法的收敛精度。实验结果分析表明，所提算法能够有效地解决多旅行商问题，具有可靠的全局收敛性，较高的计算效率。
关键词：分组遗传算法, 多旅行商问题, 编码, 2-opt算法
基金资助：国家科技支撑计划(2014BAH24F04)，国家自然科学基金(71271034)
