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

作     者：王勇臻 陈燕 于莹莹 WANG Yongzhen;CHEN Yan;YU Yingying

作者机构：大连海事大学交通运输管理学院大连116026 

基　　金：国家科技支撑计划(2014BAH24F04) 国家自然科学基金(71271034)~~ 

出 版 物：《电子与信息学报》 (Journal of Electronics & Information Technology)

年 卷 期：2017年第39卷第1期

页      码：198-205页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 0808[工学-自动化类] 0809[工学-计算机类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11999/JEIT160211

馆 藏 号：203214859...