10.3969/j.issn.1000-3428.2003.15.017
基于竞争演化算法的TSP求解
针对NP完全问题的TSP问题,该文提出了一种属于启发式算法的竞争演化算法.并用构造能量函数的方法证明,用这种算法能使能量函数减小,最终必找到一条有意义的路径.微机仿真结果说明,这种算法能在较少的迭代步骤内找出一条较短的路径.
NP完全问题、货郎问题、竞争演化、启发式算法
29
TP301.6(计算技术、计算机技术)
2003-12-26(万方平台首次上网日期,不代表论文的发表时间)
共3页
40-41,77