最优化问题混沌神经网络算法的研究与应用

来源 :上海大学 | 被引量 : 0次 | 上传用户:handong0319
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
20世纪80年代由J.J.Hopfield和D.W.Tank提出的Hopfield神经网络模型在很大程度上促使了人们对神经网络的重新关注。至今,该模型已被成功应用于各类与优化相关的问题,其中著名的要数旅行商问题。尽管,Hopfield模型的性能要优于大多数的启发式算法。然而,它也有不足之处。其中最明显的缺陷在于采用梯度下降的动态系统导致其容易陷入局部最优。不过,通过对混沌非线性系统的探究,人们提出了几种混沌神经网络从而克服了这一缺陷。本文首先应用其中的一种混沌神经网络,即暂态混沌神经网络,来解决一个经典的并具有许多现实应用领域的NP难的组合优化问题——最大团问题,并对其优化性能作了深入的研究。然后,对该算法进行改造,使其适用于模式识别和大规模集成电路设计等领域。在研究过程中,发现暂态混沌神经网络的运算速度相对较慢。因此在本文最后,通过调整该算法的退火机制对该算法进行了改进,改进后的算法能够迅速地收敛并保持很好的优化性能。
其他文献
网格的出现,掀起继传统互联网(Internet)、万维网(WWW)之后的第三次浪潮。网格环境具有异构性、可扩展性、开放性以及自适应性等特点,同时由于运行在网格平台(或者说网格操作系
随着计算机网络技术的日益成熟和其联网范围的不断扩大,人们会更加依赖计算机网络环境实现其协作活动,CSCW正是提供这种服务的技术。为了提高协作环境中用户的感知性和交互性,利
随着信息技术、互联网技术的迅猛发展,信息服务逐渐深入到人们的生活,并得到越来越广泛的应用,呼叫中心系统的提出顺应了技术和市场发展的趋势,将公话业务与数字网络成功嫁接。呼
现有的“Mobile IP分布式路由方案”减少了Mobile IP网络中的远程信令流量,但是分布式代理——RA和LA使数据包处理复杂化,增加了数据包的延时,为了去除这些负面影响,本文引入
随着互联网技术的快速发展,系统域网络作为高性能计算机、数据中心的重要组成部分已经得到了广泛推广和应用。但是在高性能计算机集群或者数据中心等系统域网络中,存在网络规
随着信息技术的发展,许多商业实体在网络上协调工作,组成企业动态联盟。 企业动态联盟的信息平台是当前研发的重点。Web服务概念的提出,特别是SOAP,UDDI等一系列协议和规范的
首先介绍了数据挖掘的相关概念和理论以及关联规则相关算法。然后针对脾虚症临床症状数据挖掘问题进行分析,抽取出关键问题和主要瓶颈。基于不同的问题,提出相应的优化算法,
对于本溪钢铁公司,全面获取厂区和矿区车辆的各项数据是非常重要的工作。在实际生产过程中,本钢使用多种定位终端进行信息采集,同时使用统一的车辆监控系统对车辆进行定位和
随着Internet上信息服务的内容与功能不断增加,使得服务器的负荷越来越重。如何合理分担信息站点服务器的网络负载,使多台提供相同服务的服务器具有高可用性、可扩展性,并且能保
一个规模较大的视频点播系统拥有大量的媒体文件,系统中的媒体文件是不断更新变化的,并且会在各个服务器之间传输。这就需要有一套良好的内容分发策略使得节目的更新和传输更高