Hopfield网络求解TSP两种改进算法的仿真研究

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:xuwei5858
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Hopfield神经网络在求解旅行商问题(TSP)时出现的无效解和局部极小值瓿,分析和比较两种改进的求解方法,首先从理论上证明算法的有效性,然后对两种算法分别进行计算机仿真,探讨网络收敛于全局有效解的途径。研究表明。改进的算法都可避免无效解,在求解10城市问题时可获得近乎100%的最优解。
其他文献
随着胆囊切除术的广泛开展,特别是近年来电视腹腔镜胆囊切除术(LC)的应用和推广,胆管损伤的发生率逐渐上升[1~3].然而胆管损伤如何满意地得到修复仍然是一大难题.2001年10月至
近年来,内蒙古赤峰市的奶牛饲养业发展比较快,随着奶牛饲养数量的增加,乏情奶牛的比例也不断增长.这些乏情奶牛表现为长期不发情,也就是无周期性发情,从而严重地制约着奶牛繁
近年来,中药不良反应的发生日渐增多,肝、肾、心、免疫与内分泌系统、造血系统、神经系统、生殖系统均有受累报告.现探讨其发生原因及对策.
为能充分利用数字技术可靠性高、灵活性强等优点,将自动增益控制AGC引入数字域,并针对超声波气体流量计中接收信号的特点,给出一种基于EP1K30TC144—3的全数字AGC设计方案。测试
猪肉品质的好坏受到遗传因素和非遗传因素的影响.笔者着重论述了遗传因素对猪肉品质的影响,并且综述了运用品种、与肉质性状有关的基因、基因技术来改良猪肉品质.运用该技术
兴安盟正在大力发展奶业生产,蒙牛乳业已落户红城.发展奶业生产的关键之一就是奶源基地的建设,目前在兴安盟,尤其是市郊奶业的发展很好,基本走上了"企业+基地+农户"的奶业产
虫克特是伊维菌素和丙硫咪唑的复方制剂(每片虫克特含2.5 mg伊维菌素和100 mg丙硫咪唑),一次性投药可同时驱杀多种体内外寄生虫.为了在高海拔地区推广使用虫克特,笔者于2003
采用PC机、单片机,并结合自动控制技术设计了一套控制系统。利用它对6PSD130—1型燃油喷射系统实验台进行了技术改造,实现了主轴转速预置、测速和调速等多种功能;完成了喷油次数
自1991年以来,我们共收治新生儿逐疱病患儿106例,现将护理报告如下.资料与方法:本组106例患儿,其中男45例,女61例;胎龄均>40周,体重3850~6020g.分娩方式为经阴侧切如胎头吸引
我科于2000年12月19日收治因甲基苯丙胺类致幻剂(摇头丸)所致Stevens-Johnson综合征1例,报告如下.