基于遗传模拟退火策略的霍普菲尔德神经网络求解TSP问题

来源 :中国水运(下半月) | 被引量 : 0次 | 上传用户:w232010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对霍普菲尔德(Hopfield)神经网络在求解旅行商问题(Traveling Salesman Problem,TSP)中出现大量局部极小解问题,利用遗传算法的并行搜索优势和模拟退火算法的局部寻优优势,使用遗传模拟策略合理改进Hopfield神经网络的能量函数、固定出发城市以及压缩解空间,构造出一种求解TSP问题的新算法。实验结果表明:这种混合算法明显优于经典Hopfield神经网络,具有收敛速度快,迭代次数少等优点,且能在很大程度上避免经典Hopfield神经网络优化易陷入局部最优的缺陷。
其他文献
本文介绍了光与颜色的关系,纸张染色及色差检测。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文侧重于从硬件条件方面,运用主成分分析法,对四川省各地级市的投资环境做了综合评价和排序,对各城市的投资环境进行客观的分析。
目的观察丙泊酚复合舒芬太尼在经DSA行脑动脉瘤栓塞术的麻醉效果,探讨其临床适用性。方法选择ASA I~II级需在全麻下行脑动脉瘤栓塞术患者56例,分两组各28例,实验组采用丙泊复合舒
目的探索MEG3和MALAT-1长链非编码RNA(lncRNA)的表达与垂体生长激素(GH)腺瘤发展和侵袭的关系。方法应用qRT-PCR检测MEG3和MALAT-1 lncRNA在正常垂体前叶、非侵袭性垂体GH腺瘤、
据前海管理局副局长蔺宏介绍,前海采用梯级土地开发模式,可有效提高区内土地开发效率,大大缩短土地开发时间,各单元地块、各企业项目同步推进,协同作战,能最大程度实现统一规划,尽快
报纸
为方便航空机载设备的嵌入式软件升级与调试,研究了一种基于WiFi的软件无线升级与辅助调试技术方案。分别针对运动控制领域常用的TMS320和STM32系列微处理器,分析了微处理器