基于遗传算法求解TSP问题的算法设计
张春霞1
王蕊2
1.河南交通职业技术学院,郑州,4500052.武汉大学,武汉,430072
摘要：TSP是一个典型的组合优化问题,并且是一个NP难题,其可能的路径总数与城市数目n是成指数型增长的,所以一般很难精确地求出其最优解,因而寻找出有效的近似求解算法就具有重要的意义.现提出一种求解TSP问题比较有效的遗传算法,从其数学模型、遗传算子、评估函数、种群多样性等方面对算法进行了分析,结果表明提出的算法在求解TSP问题上是有效的.
关键词：组合优化NP难TSP遗传算法最短路径
分类号：TP301(计算技术、计算机技术)
论文发表日期：2007-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 57-60 )
英文信息