《人工智能及其应用》实验指导书
三、实验结果
按照实验内容，给出相应结果。 四、实验总结
1. 完成实验报告要求2。 2. 总结实验心得体会
——————————————————————————————————
23
《人工智能及其应用》实验指导书
实验八 基于神经网络的优化计算实验
一、实验目的：
掌握连续Hopfield神经网络的结构和运行机制，理解连续Hopfield神经网络用于优化计算的基本原理,掌握连续Hopfield神经网络用于优化计算的一般步骤。
二、实验原理
连续Hopfield神经网络的能量函数的极小化过程表示了该神经网络从初始状态到稳定状态的一个演化过程。如果将约束优化问题的目标函数与连续Hopfield神经网络的能量函数对应起来，并把约束优化问题的解映射到连续Hopfield神经网络的一个稳定状态，那么当连续Hopfield神经网络的能量函数经演化达到最小值时，此时的连续Hopfield神经网络的稳定状态就对应于约束优化问题的最优解。
三、实验条件：
VC＋＋6.0。
四、实验内容：
1、参考求解TSP问题的连续Hopfield神经网络源代码，给出15个城市和20个城市的求解结果（包括最短路径和最佳路线），分析连续Hopfield神经网络求解不同规模TSP问题的算法性能。
2、对于同一个TSP问题（例如15个城市的TSP问题），设置不同的网络参数，分析不同参数对算法结果的影响。
3、上交源代码。
24
《人工智能及其应用》实验指导书
五、实验报告要求：
1、画出连续Hopfield神经网络求解TSP问题的流程图。 2、根据实验内容，给出相应结果及分析。
3、总结连续Hopfield神经网络和遗传算法用于TSP问题求解时的优缺点。 下面是实验报告的基本内容和书写格式。
实验名称
班级： 学号： 姓名：
一、实验目的 二、实验原理 三、实验结果
按照实验内容，给出相应结果。 四、实验总结
1. 完成实验报告要求1和3。 2. 总结实验心得体会
——————————————————————————————————
25