一种求解TSP问题的新型人工神经网络方法

• 作者: 张军英 苏健
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 神经网络 脉冲耦合神经网络 自动波 输出阈值神经网络
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 人工智能与专家系统
• 页码范围: 118-121
• 页数: 4页
• 分类号: TP398.1
• 字数: 4574字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2004.06.035

摘要

该文基于输出-阈值耦合神经网络的自动波现象,提出了一种用自动波方法求解TSP问题的方法.该方法具有鲁棒性和可靠性好、大规模并行计算等特点,可用于求解对称、非对称赋权图的TSP问题.与目前其它求解TSP问题的方法相比,自动波方法执行更为简单,不需要太多人为的选择参数等问题,且不存在局部极小点的问题,求得的解全部是最优解.其所需的计算量(迭代次数)主要取决于最短回路的长度,而与图的复杂程度、所存在的通路总数关系不大.最后文中给出了TSP求解的例子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军英	西安电子科技大学计算机学院	113	2001	25.0	41.0
5	苏健	西安电子科技大学计算机学院	2	18	2.0	2.0