一种基于遗传算法求解TSP问题的优化算法

• 作者: 韩凤娇
• 来源期刊: 网络安全技术与应用
• 学科: 数学
• 关键词: 遗传算法 TSP问题 NP问题
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 技术·应用
• 页码范围: 36-39
• 页数: 4页
• 分类号: O242.23
• 字数: 4029字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-6833.2012.07.012

摘要

旅行商问题是组合优化的一个经典问题,也是评价算法好坏的一个标准,它要求在给定的一张图中寻找一条哈密尔顿回路,使得该回路在所有的回路中长度最短。然而,该问题是一个NP完全问题,其求解时间会随着问题规模的扩大急剧上升。因此,只能希望在允许的时间内寻求问题的一个较优的解来替代。本文借助生物学的相关理论与思想采用遗传算法对该问题进行求解,最后通过对遗传算法的进一步分析,提出了一种可行的改进算法,达到了获得较优解的目的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩凤娇	西南大学计算机与信息科学学院	3	16	2.0	3.0