遗传算法在旅行商问题中的实践与探究

摘要：

TSP问题是组各优化领域的经典问题之一.旨在求出遍历若干个城市的最短路径.本文通过遗传算法GA的选择和变异算子的确定和、交叉算子的改进,并在TSP问题中的实践采探索这个经典的NP(Nondetermini stic Polynomial)难题.

关键词：旅行商问题、遗传算法

所属期刊栏目：4

分类号：O35;O30

在线出版日期：2009-02-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：51-52