基于精确罚函数的神经网络优化方法求解TSP问题

来源 :福建电脑 | 被引量 : 0次 | 上传用户:seair123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用精确罚函数方法结合神经网络来求解最优化问题,重点求解的是组合优化问题的TSP经典问题,重点讲述的是Hopfield神经网络基于精确罚函数求解组合优化问题TSP.在用Hopfield神经网络求解TSP问题时,人工神经网络的初始态对应着无约束优化问题的初始解,人工神经网络系统的稳态对应着无约束问题的优化解.在求解TSP问题中是利用能量函数来构造的.当人工神经网络系统达到稳定状态时的一个极小点也就是TSP问题的最优解.
其他文献
环境艺术设计专业是一个比较新的专业,社会对其要求也越来越高,环境艺术设计的内容也在不断的充实和更新。计算机作为环境艺术设计不可或缺的工具。环境艺术设计专业的计算机基
Linux的开发是一种自觉行为,是世界各地Linux爱好者的自发活动,它的开发是松散的,不象一般的商业软件有完整的工程体系构架,也即它的总体设计框架需从源代码反过来总结,但任
设计导航系统是制作flash课件的一个关键环节。根据结构化、模块化的程序设计方法。文章设计了三类导航结构,并提出了帧间转换法、attachMovieO函数法、场景转换法、loadMovie
1 概述脾脏是腹部内脏中最易受损伤的器官,在腹部闭合性损伤中,脾破裂占各个内脏损伤的首位[1].病理脾脏受伤后更易破裂.脾破裂需外科紧急手术治疗,有关手术的方式近年来有不
肺炎是日常临床中最常接触到的一种疾病,在日本是居死因第四位的重要疾病.近年来随着高龄人口的增加,肺炎对具有各种基础疾病的高龄者的生命构成重大威胁,因此其重要性更为突
我院在1990-2000年间共收治了感染伤口50例,经清创引流后全部采用二期缝合技术促进伤口愈合,缩短了病程,缩小了皮肤瘢痕,增强了皮肤组织的连续性,现报告如下.
文章在分析JTA规范的基础上;运用面向对象的分析和设计方法;采用UML统一建模语言;分析和实现了基于学习对象的资源管理系统的分布式事务.
女性从40左右岁开始,随着卵巢功能衰退,而主诉出现各种症状.因血管运动障碍而出现潮热、出汗等现象,临床表现有抑郁、焦躁等精神神经症状.因雌激素水平下降,临床上常用以雌激
门静脉高压症所致食管静脉曲张破裂导致上消化道大出血常是该病不良预后的重要原因,但门静脉高压症导致的胃部病变常常被忽略,近年来其病因病理及其与治疗预后的关系越来越受
一般把40~64岁称为中年期(60~64岁称为老年早期,超过65岁称为老年期)。女性中年期时症状明显,雌激素分泌迅速减少,这个时期大体认为是绝经前后的10年。那么男性更年期是从何时开始、