首页 > 《网络安全技术与应用》 > 2012年7期 > 一种基于遗传算法求解TSP问题的优化算法

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

在线阅读下载PDF 导出详情

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

DOI odwqpqngdk/1149480

作者韩凤娇

机构地区不详

出处《网络安全技术与应用》 2012年7期

关键词遗传算法 TSP问题 NP问题

分类 [自动化与计算机技术][计算机应用技术]

出版日期 2012年07月17日（中国期刊网平台首次上网日期，不代表论文的发表时间）