文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > Hopfield解TSP问题
侵权投诉

Hopfield解TSP问题

Hopfield解TSP实验报告

杨伟健 23020141153161

一、实验内容

旅行商问题(TravellingSalesman Problem, 简记TSP,亦称货郎担问题):设有n个城市和距离矩阵D=[dij],其中dij表示城市i到城市j的距离,i,j=1,2 n,则问题是要找出遍访每个城市恰好一次的一条回路并使其路径长度为最短。

请采用Hopfield神经网络来解决旅行商问题。

二、算法原理

人工神经网络算法的概念和原理

人工神经网络简称“神经网络”。是由大量简单的处理单元—神经元(Neuron)相互连接组成的自适应非线性动态系统,用来模拟大脑神经网络的结构和功能。自上世纪八十年代开始,人工神经网络的研究再次出现热潮,其模型算法等基本理论已经有了深入的发展,并作为新一代神经计算模型广泛应用于各前沿科学领域。人工神经网络通过有效学习,可以完成其它方法无法完成的特定任务,且具有自组织、自适应性以及较强的鲁棒性。

人工神经网络总结人脑中神经元的一些基本特征,通过数学的描述和结构方法模拟消息传递、处理、学习的过程。神经网络模型有许多种,其中上世纪八十年代提出的HOPFIELD模型影响比较深远。

HOPFIELD模型属于反馈型神经网络,连续的HOPFIELD神经网络可以用动力学方程描述,且具有性质:1 神经元是一个输入输出变换器,其传输函数有sigmoid函数特性;2 具有代表产生动作电位的神经元和代表按渐近方式工作的神经元的能力;3 细胞膜具有时空整合作用;4 神经元之间存在着兴奋型和抑制型连接。HNN的能量函数是一个随时间增长而递减的函数,网络的平稳点就是E(t)的极小值点。该网络大但具有良好的收敛性,即网络可以从任意非平衡轨迹出发,最后收敛于某个平衡状态;而且有有限个平衡点,而且如果这些平衡点是稳定的,那么网络一定是渐近稳定的;此外,渐近网络平衡点是网络能量函数极小点,网络信息存储在神经元之间连接权中,网络以大规模非线性连续时间并行方式处理信息,其计算时间就是系统趋于平衡点的时间。

第1页

你可能喜欢

热门文档

相关文档

  • hopfield解决tsp问题

    hopfield解决tsp问题_IT/计算机_专业资料。clear all; citynum=[0.4 0.4439;0.2439 0.1463;0.1707 0.2293;0.2293 0.761;0.5171 0.9414;0.8732 0....

  • 利用Hopfield神经网络解决TSP问题

    ( 91550 部队 91 分队1) 大连 116023) ( 海军航空工程学院研究生一队2) 烟台 264001) 摘 Hopfield 神经网络原理出发 ,结合 TSP 问题的要求 ,求得问题的最优...

  • hopfield解决tsp问题主程序

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 hopfield解决tsp问题主程序 隐藏>> function...

  • Hopfield网络TSP问题3种方法

    Hopfield网络TSP问题3种方法_计算机软件及应用_IT/计算机_专业资料。TSP问题及相关解决办法生物医学工程系李长斌 杨广宁 TSP问题是?? ? 旅行商问题,简称 TSP ( ...

  • 利用Hopfield求解一个N6的TSP问题

    计算智能作业 利用 Hopfield 求解一个 N>6 的 TSP 问题此次设计考虑了 N=10 的情况,应用 Hopfield 神经网络求解思路为:利用 n×n 个神 经元组成 Hopfield ...

  • 【论文】一种具有连续滞后神经元的Hopfield网络求解TSP...

    一种具有连续滞后神经元的Hopfield网络求解TSP问题的算法_数学_自然科学_专业资料。第3 2卷第1期 201 3年1月 浙 江海 洋学院 学报 ( 自然科 学版) Journal...

  • Hopfield神经网络在TSP问题中的应用

    Hopfield神经网络在TSP问题中的应用_IT/计算机_专业资料。神经网络 TSP中北大学 硕士学位论文 Hopfield神经网络在TSP问题中的应用 姓名:兰兆青 申请学位级别:硕士 ...

  • Hopfield神经网络在TSP问题中的应用

    3 Hopfield 神经网络解决 TSP 问题 Hopfield 神经网络有很多成功的应用,这种网络的主要应用形式有联想记忆 和优化计算两种形式。 Hopfield 网络解决具体的优化问题, ...

  • 蚂蚁算法求解TSP问题

    随着各种新的相关学科与优化技术的发展,在 TSP 问题领域也现 了许多新的优化方法。如 Hopfield 神经网络优化方法、遗传算法、禁忌搜索和 进化规划等优化算法。 在...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email