自动波方法求解TSP问题

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:mem12345
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
旅行商问题(TSP)是一个有着重要工程背景、在图论中的典型组合优化问题,己被证实是一个NP完全问题.该文将解决TSP问题转化为一种特殊的最短路问题.通过构造耦合神经网络,使得由神经元点火所产生的自动波在其中传播,最先到达目的地的波前所走过的路径即为最短路问题的最优解,从而有效地获得了TSP问题的最优解.该文深入研究了神经网络的构造,其中的耦合特性、波动特性以及网络中存在的多波现象和为得到旅行商旅行所需路径的标记等.与传统的TSP问题求解方法相比,该文方法所找到的是TSP问题的最优解.该文还对所提出方法的时间和空间的复杂度给出了说明,最后大量的实验算例证明了该文方法的正确性和有效性.
其他文献
网络安全状况的恶化已经使如何提高信息系统的安全性和抗攻击能力成为IT 领域中一个新的热点和需求点。 本文作者以解决计算机主机安全问题为目标,分析了网络安全问题产生的
WWW是Internet中发展最快的部分,Web应用安全也正在成为Internet上最脆弱、最容易攻击的部分。本文在分析Web系统各个环节可能出现漏洞的基础上,设计了一个增强安全的Web Serve
作为当代信息技术发展最高水平的代表之一,超级计算技术已成为大系统、大工程和大科学研究中必不可少的计算工具。然而,随着超级计算机的计算能力逼近百万亿次,以及异构系统和并
进入21世纪,计算机网络、电子商务以及物联网等信息技术快速发展,无论是IT公司内部,还是整个信息网络,信息的产生均出现爆炸式的增长。但是信息量的增多并不意味着信息价值的提高
防火墙作为一种访问控制技术,已经成为保护网络安全的一个重要措施,也是网络安全研究领域中的核心问题之一.随着防火墙的发展,混合使用包过滤技术、代理技术和其它一些新技术
随着Internet的迅猛发展,网络管理日益重要。SNMP网络管理是基于TCP/IP的网络上使用最为广泛的网络管理模型。较为完善的体系结构的建立和安全特性的加入标志着SNMP网络管理走
伴随着计算机和网络技术的不断发展,数字化校园建设得到空前发展,而作为其中十分重要的办公自动化系统也越来越受到重视。网络安全作为重要的一个问题也频繁地被人们提及,安全方
本论文的课题就是为了解决检测这类型的网络访问事件并追踪、定位访问者或攻击者的真实来源,就成为当前的研究热点和困难问题而提出来的。论文首先对于相关技术,包括安全审计、
本文对医学图像融合的理论、方法和技术作了全面、细致的研究。首先对研究背景以及医学图像融合的有关概念、分类及方法进行了综述,然后分别深入研究了单模医学图像的配准、多
随着半导体技术在过去几十年的飞速发展,片上多核处理器(MPSoC)在科学计算、无线通讯、多媒体、互联网、物联网、安全等领域得到了广泛应用,其应用渗透到人类生活的各个方面。