首页 > 《安阳工学院学报》 > 2007年4期 > 基于遗传算法求解TSP问题的算法设计

基于遗传算法求解TSP问题的算法设计

在线阅读下载PDF 导出详情

摘要 TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.

DOI mpj06lxjyx/6051

作者张春霞;王蕊

机构地区不详

出处《安阳工学院学报》 2007年4期

关键词组合优化 NP难 TSP 遗传算法最短路径

分类 [文化科学][高等教育学]

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