实验八:基于神经网络的优化计算实验.doc_第1页
实验八:基于神经网络的优化计算实验.doc_第2页
实验八:基于神经网络的优化计算实验.doc_第3页
实验八:基于神经网络的优化计算实验.doc_第4页
实验八:基于神经网络的优化计算实验.doc_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

实验八:基于神经网络的优化计算实验一、 实验目的掌握连续Hopfield神经网络的结构和运行机制,理解连续Hopfield神经网络用于优化计算的基本原理,掌握连续Hopfield神经网络用于优化计算的一般步骤。二、 实验原理连续Hopfield神经网络的能量函数的极小化过程表示了该神经网络从初始状态到稳定状态的一个演化过程。如果将约束优化问题的目标函数与连续Hopfield神经网络的能量函数对应起来,并把约束优化问题的解映射到连续Hopfield神经网络的一个稳定状态,那么当连续Hopfield神经网络的能量函数经演化达到最小值时,此时的连续Hopfield神经网络的稳定状态就对应于约束优化问题的最优解。三、 实验条件VC6.0。四、 实验内容1、参考求解TSP问题的连续Hopfield神经网络源代码,给出15个城市和20个城市的求解结果(包括最短路径和最佳路线),分析连续Hopfield神经网络求解不同规模TSP问题的算法性能。2、对于同一个TSP问题(例如15个城市的TSP问题),设置不同的网络参数,分析不同参数对算法结果的影响。3、上交源代码。五、 实验报告1、画出连续Hopfield神经网络求解TSP问题的流程图。2、根据实验内容,给出相应结果及分析。(1)15个城市(测试文件TSP15.TXT)tsp15.txt 最短路程 371 最佳路线 (2)20个城市(测试文件TSP20.TXT)tsp20.txt 最短路程349 最佳路线3、总结连续Hopfield神经网络和遗传算法用于TSP问题求解时的优缺点。遗传算法易出现早熟收敛和收敛性差的缺点。Hopfield算法对高速计算特别有效,但网络不稳定。 用Hopfield解TSP问题效果并不理想。相对前面的遗传算法解TSP性能有相当大差距。六、 实验心得通过本次实验,我基本掌握了连续Hopfield神经网络的结构和运行机制,大体理解了连续Hopfield神经

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论