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

• 作者: 姚明海 王娜 赵连朋 金喜子
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 演化算法 纵深遗传算法 最优解
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 研究、探讨
• 页码范围: 56-58,101
• 页数: 4页
• 分类号: TP18|TP301
• 字数: 3041字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.04.016

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵连朋	渤海大学公共计算机教研部	25	161	6.0	12.0
3	姚明海	渤海大学公共计算机教研部	33	184	6.0	13.0
7	金喜子	东北师范大学计算机学院	10	53	4.0	7.0