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

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:yoyo88420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对Hopfield神经网络在求解旅行商问题(TSP)时出现的无效解和局部极小值问题,分析和比较两种改进的求解方法.首先从理论上证明算法的有效性,然后对两种算法分别进行计算机仿真,探讨网络收敛于全局有效解的途径.研究表明,改进的算法都可避免无效解,在求解10城市问题时可获得近乎100%的最优解.
其他文献
通过对不同类型砖墙和砖柱的碳纤维布加固试验研究,对比加固前后试验数据,分析了碳纤维布加固对该类砌体结构抗震、抗压性能的影响,比较了不同方案的加固效果,并运用ANSYS进
目的探讨肾小管上皮细胞是否合成α1抗胰蛋白酶(AAT)以及脂多糖(LPS)对肾小管上皮细胞合成AAT的影响。方法分别用间接免疫荧光和逆转录多聚酶链反应(RT-PCR)检测人肾小管上皮
某发电厂#3机组在试运行一个多月后润滑油压力下滑,为此进行了原因分析和处理,#3机润滑油系统经过改造后,恢复正常母管压力,同时加装保安油泵,加装为润滑油压提供了安全保障.
目的探讨高能聚焦超声治疗(HIFU)对胰腺癌患者血清癌胚抗原(CEA)、糖类抗原199(CA199)的影响。方法采外周血用电化学发光法测定31例HIFU治疗前、后胰腺癌患者和30例健康人血
患者,男,80岁。因“反复胸闷10年,加剧4个月”于2006年6月21日入院。否认有高血压、糖尿病病史,有吸烟史。体检:血压:110/68mmHg(1mmHg=0.133kPa),心前区无隆起,心界无扩大,
目的 观察C6细胞和星形细胞在体外对神经干细胞(NSCs)迁移和分化是否有不同影响,为进一步研究调节NSCs迁移、分化的因子打下基础.方法 取处于指数生长期的C6细胞、星形细胞分
由于桩基工程的隐蔽性,给质量监督带来一定的难度.使用反射波法可以快速全面的检测灌注桩的完整性和缺陷,给解决问题提供了依据.
目的 介绍计算机导航技术辅助关节镜下前十字韧带重建术的术前规划和手术方法,比较导航技术辅助与单纯关节镜技术中股骨、胫骨隧道位置的优良率.方法 根据术前标准正侧位X线
市政工程项目往往由于工期紧、场地狭窄、地下管线复杂而忽视施工准备.实践证明,忽视施工准备工作或准备不足,仓促上马,往往造成施工中手忙脚乱,缺这少那,使工程无法正常进行
目的:探讨体表心电图在预测急性心肌梗死(AMI)左前降支病变部位的价值。方法:分析47例梗死相关动脉为左前降支的AMI患者梗死部位与体表心电图的关系。结果:I、aVL、aVR导联ST