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

张军英; 苏健

首页> 中文期刊> 《计算机仿真》 >一种求解TSP问题的新型人工神经网络方法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机仿真》 |2004年第6期|118-121|共4页
作者
张军英; 苏健;
展开▼
作者单位

西安电子科技大学;

计算机学院;

陕西;

西安;

710071;

西安电子科技大学雷达信号处理国家重点实验室;

陕西;

西安;

710071;

西安电子科技大学;

计算机学院;

陕西;

西安;

710071;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP398.1;
关键词
神经网络; 脉冲耦合神经网络; 自动波; 输出阈值神经网络;

相似文献

中文文献
外文文献
专利

1. 人工神经网络求解TSP问题新方法 [J] . 王潮 ,宣国荣 . 计算机应用与软件 . 2001,第004期
2. 一种求解TSP问题的新型遗传算法 [J] . 李艳萍 ,张挺 . 太原理工大学学报 . 2008,第003期
3. 一种求解TSP问题的新型遗传编码方案 [J] . 温广辉 ,王明旭 ,郭嗣琮 . 科学技术与工程 . 2006,第002期
4. 一种求解TSP问题的新型遗传编码及应用 [J] . 韩建枫 ,李敏强 ,寇纪凇 . 天津大学学报 . 2003,第002期
5. 一种基于Geatpy库求解TSP问题的方法 [J] . 张亦宁 . 电子技术与软件工程 . 2021,第003期
6. 求解TSP问题的一种改进遗传算法 [C] . 何磬松 ,孙刚 . 2009年中国信息技术应用学术研讨会 . 2009
7. 一种基于动态局部搜索的蚁群算法及其对TSP问题的求解 [A] . 周树伦 . 2016

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

摘要

著录项

相似文献

相关主题

期刊订阅