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

• 作者: 周婕 张秀丽 李力 靳蕃
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: NP完全问题 货郎问题 竞争演化 启发式算法
• 年，卷（期）: 2003,（15）
• 所属期刊栏目: 博士论文
• 页码范围: 40-41,77
• 页数: 3页
• 分类号: TP301.6
• 字数: 3452字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2003.15.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张秀丽	西南交通大学计算机与通信工程学院	7	48	4.0	6.0
2	李力	西南交通大学计算机与通信工程学院	25	404	9.0	20.0
3	靳蕃	西南交通大学计算机与通信工程学院	56	954	14.0	29.0
4	周婕	西南交通大学计算机与通信工程学院	1	1	1.0	1.0