基于竞争演化算法的TSP求解

摘要：

针对NP完全问题的TSP问题,该文提出了一种属于启发式算法的竞争演化算法.并用构造能量函数的方法证明,用这种算法能使能量函数减小,最终必找到一条有意义的路径.微机仿真结果说明,这种算法能在较少的迭代步骤内找出一条较短的路径.

关键词：NP完全问题、货郎问题、竞争演化、启发式算法

所属期刊栏目：29

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：40-41,77