基于神经网络的优化计算实验报告

人工智能实验报告

实验六基于神经网络的优化计算实验

一、实验目的：

掌握连续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问题的流程图。

2、根据实验内容，给出相应结果及分析。

(1)15个城市（测试文件TSP15.TXT）

tsp15.txt 最短路程371

最佳路线

→→→→→→→→→→→→→→→1914861351534712210111

(2)20个城市（测试文件TSP20.TXT）

tsp20.txt 最短路程349

最佳路线

141618971315111735124289191610201→→→→→→→→→→→→→→→→→→→→→

3、总结连续Hopfield神经网络和遗传算法用于TSP问题求解时的优缺点。

遗传算法易出现早熟收敛和收敛性差的缺点。

Hopfield算法对高速计算特别有效，但网络不稳定。

用Hopfield解TSP问题效果并不理想。相对前面的遗传算法解TSP 性能有相当大差距。

六、实验心得

通过本次实验，我基本掌握了连续Hopfield神经网络的结构和运行机制，大体理解了连续Hopfield神经网络用于优化计算的基本原理,掌握了连续Hopfield神经网络用于优化计算的一般步骤。