神经网络求解TSP问题的理论分析及其改进

来源 :西安电子科技大学学报 | 被引量 : 0次 | 上传用户:nightcatwu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经过对 TSP(Travelling Salesman Problem)网络的较为完整的特征分析,证明了只有在网络运行的初始状态有效解方向和无效解方向才是网络的特征方向,可以通过控制网络连接权矩阵的特征值的数值来控制这时网络向有效解方向运行,而在网络的运行过程中却无法控制网络向有效解方向运行.只能保证网络向能量下降方向运行,这是网络出现无效解的根本原因,尽管如此,文中通过改进网络的能量函数,从而改进网络的特征值来控制网络的初始运行行为,实验结果表明,改进后的网络具有有效解空间大、收敛速度快、易于获得满意解
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
依法治国,建设社会主义法治国家已经作为我国的基本国策和奋斗目标被确定下来.这一方针政策的提出,标志着我国的民主与法制建设发展到一个新阶段.依法治国,是中国共产党领导
综述了亚麻籽富含α-亚麻酸、木酚素等多种功能性活性物质,可用来预防和治疗高血压、高血脂、癌症等多种疾病.α-亚麻酸在人体内可衍生DHA和EPA两种不饱和脂肪酸,DHA和EPA是
随着世界各国工业化进程的不断推进,能源利用与环境保护已经发展成为国际性难题。经济的健康可持续快速发展,对能源与环境提出新的要求,如何提升能源使用效率、保持良好的生
研究了饮用水预氯化工艺对去除NH+4-N和NO-2-N、滤池功能微生物量及生物活性、滤后水三氯甲烷生成量的影响。当预加氯投量为0.2 mg/L时,对NH+4-N的去除率最高为87.8%,NO-2-N
计算机自动化技术在广播发射中的应用主要体现在:第一,计算机自动化技术具有远程监控功能;第二,具有采集调试功能;第三,该技术可以对广播发射系统进行分析保护。本文对计算机
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
运动再学习训练(motorrelearningprogram,MRP)是将中枢神经系统损伤后的功能恢复视为一种再学习或再训练的过程,以生物力学、运动科学、神经科学、认知心理学等为理论基础,以作业
开展成都市农业物联网示范基地建设财政投入效益分析,有助于进一步提升财政资金的使用效益,完善示范基地建设政府补贴机制。通过调研2016年全市农业物联网示范基地建设情况,测算
社会科技的进步,人们对电力的需求量不断提高,电力已经成为人们生活中不可或缺的关键能源。然而,在实际用电过程中,仍然存在着一些问题严重影响了人们的安全、稳定用电,抑制