基于Hopfield网解决TSP问题

来源 :现代电子技术 | 被引量 : 0次 | 上传用户:q496712523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用神经网络解决组合优化问题是神经网络应用的一个重要方面。组合优化问题,就是在给定约束条件下,使目标函数极小(或极大)的变量组合问题。首先介绍了Hopfield神经网络的工作原理,然后具体介绍了TSP问题,然后给出了Hopfield神经网络解决TSP问题的实例,最后的结果表明利用Hopfield神经网络解决TSP问题可以求得问题最优解的次优解。
其他文献
核函数的选择对支持向量数据描述算法(SVDD)的性能有重要的影响,是SVDD研究的一个核心问题。通过对SVDD算法中常用核函数进行分析,验证了高斯核函数在单值分类问题上具有一定的优越性,并分别探讨相同样本数据集不同规模样本和不同样本数据集相似规模样本中,高斯核参数对SVDD分类器的影响。实验表明,基于高斯核函数的支持,向量数据描述算法适合于小规模样本的单值分类问题。
目的:探讨护理干预在慢阻肺稳定期便秘患者中的应用及其对生活质量的影响。方法:选择我院2011年8月-2013年7月收治的慢阻肺稳定期便秘患者共118例,将患者随机分为干预组和对照组,
目的:对益气活血通痹汤在糖尿病周围神经病变疾病治疗中的临床疗效进行观察分析。方法:抽取2016年1月-2017年1月本院所收治的88例糖尿病周围神经病变患者作为研究对象,依照随机
目的:分析对临床检测样本进行严格免疫检验质量控制的应用效果,分析其临床应用价值。方法:选取2015年1月-2016年1月期间我院收治的需要进行各类免疫检验的患者85例作为研究对象,随
该系统给出基于ARM9S3C2410A的智能车载系统实现方案。首先介绍智能车载系统的主要结构特点和实现功能,然后从GPS,GPRS,CAN总线、故障检测等模块出发,详细阐述了智能车载系统的硬
随着人们生活水平的日益提高,汽车数量也与日俱增,因此汽车的行驶安全就显得尤为重要。介绍一种基于单片机SB5027的汽车防碰撞报警系统,它能自动检测行进中汽车前后方障碍物的距
提出并设计了一种用于多功能监护仪的无线通讯系统,通过星型网络和一个无线网关把一个房间内的监护仪的信号送入公司的局域网,使监护仪摆脱了电缆的限制,实现了医疗监护系统的网
介绍一种记录系统信息表的设计方法,并根据实践经验提出优化措施。通过对信息表进行备份、对备份信息表单独刷新、对备份信息表位置的精心设计等措施,保证信息表能效记录数据关
介绍了全膜双垄沟播技术在甘肃推广的基本情况,提出该技术在甘肃成功地大面积推广,对提高我国北方旱地综合生产能力、保障粮食安全具有典型示范意义,对保障甘肃区域粮食安全,摆脱
参数辨识是过程建模的基础,对于参数辨识问题提出了许多不同的方法。针对传统模型参数辨识方法和遗传算法用于模型参数辨识时的缺点,提出一种基于微粒群优化(PSO)算法的模型参数