求解超大规模旅行商问题的纵深遗传算法

作     者：赵连朋 金喜子 王娜 姚明海 ZHAO Lian-peng;JIN Xi-zi;WANG Na;YAO Ming-hai

作者机构：渤海大学公共计算机教研部辽宁锦州121000 东北师范大学计算机学院长春130117 吉林大学计算机科学与技术学院长春130117 

基　　金：国家自然科学基金No.60573067 辽宁省教育厅A类基金资助项目~~ 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2009年第45卷第4期

页      码：56-58,101页

摘      要：很多演化算法对初始参数设计都敏感,针对于不同的旅行商问题(Traveling Salesman Problem,TSP)实例需要进行相应的初始参数调整。并且,在求解超大规模TSP问题时容易陷于局部最优解。提出了一种纵深遗传算法的TSP问题求解方案,以及新的改良函数、变异函数和交叉函数。对pr1002(259269.09)、pla85900(152394182.43)和brd14051(489842.93)等实例都获得了比较好的优化解。实验表明该方案在求解TSP问题方面具有优势。

主 题 词：旅行商问题 演化算法 纵深遗传算法 最优解 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2009.04.016

馆 藏 号：203571909...