最新实验八：基于神经网络的优化计算实验.docxVIP

精品文档 精品文档 PAGE PAGE #欢迎。下载 实验八：基于神经网络的优化计算实验 一、 实验目的 掌握连续 Hopfield 神经网络的结构和运行机制，理解连续 Hopfield 神经网络用于优化计算的基本原理 , 掌握连续 Hopfield 神 经网络用于优化计算的一般步骤。 二、 实验原理 连续 Hopfield 神经网络的能量函数的极小化过程表示了该神经 网络从初始状态到稳定状态的一个演化过程。 如果将约束优化问题的 目标函数与连续 Hopfield 神经网络的能量函数对应起来，并把约束 优化问题的解映射到连续 Hopfield 神经网络的一个稳定状态，那么 当连续 Hopfield 神经网络的能量函数经演化达到最小值时，此时的 连续 Hopfield 神经网络的稳定状态就对应于约束优化问题的最优 解。 三、 实验条件 VC＋＋ 6.0 。 四、 实验内容 1、参考求解 TSP 问题的连续 Hopfield 神经网络源代码，给出 15 个城市和 20个城市的求解结果（包括最短路径和最佳路线），分 析连续Hopfield神经网络求解不同规模TSP问题的算法性能。 2、 对于同一个TSP问题（例如15个城市的TSP问题），设置不 同的网络参数，分析不同参数对算法结果的影响。 3、 上交源代码。 五、 实验报告 1、画出连续Hopfield神经网络求解TSP问题的流程图 精品文档 精品文档 PAGE PAGE #欢迎下载 2、根据实验内容，给出相应结果及分析 (1)15个城市(测试文件 TSP15.TXT —■xcriDsof Visual CdH- — [Bopf leldTSP- CPP j 0冏立俘? 编辑蜀直看迥插入①工程? 鲍連国TM1J窗口⑩帮肋也 S Q 0 卷1 1〒 口匡曙嗡calpath 〒抽眯｛\ (Glubdls] 〒(All global mcmbcfE t 31 * 够遹 试E讥计算智龍^^\^^flopfieldWTST\real\Debu￡\HopfieldTSP. exer TSP15.txt F 蹬往;3 2 0 丄 13 a 5 11 12 7 4 14 3 眞藝结耒；1038 Press anjj ltejf co continue tsp15.txt 最短路程371 最佳路线 1 9 14 8 6 13 5 15 3 4 7 12 2 10 11 1 (2)20个城市(测试文件TSP20.TXT tsp20.txt 最短路程349 最佳路线 1 4 16 18 9 7 13 15 11 17 3 5 12 4 2 8 9 19 16 10 20 1 3、总结连续Hopfield神经网络和遗传算法用于TSP问题求解时 的优缺点 精品文档 精品文档 5 5欢迎。下载 遗传算法易出现早熟收敛和收敛性差的缺点。 Hopfield 算法对高速计算特别有效，但网络不稳定。 用Hopfield解TSP问题效果并不理想。相对前面的遗传算 法解TSP性能有相当大差距。 六、 实验心得 通过本次实验，我基本掌握了连续 Hopfield 神经网络的结构和运 行机制，大体理解了连续 Hopfield 神经网络用于优化计算的基本原 理, 掌握了连续 Hopfield 神经网络用于优化计算的一般步骤。 精品文档 精品文档 PAGE PAGE #欢迎下载 欢迎您的下载， 资料仅供参考! 致力为企业和个人提供合同协议， 策划案计划书，学习资料等等 打造全网一站式需求