深圳大学实验报告实验课程名称：人工神经网络技术
实验项目名称：第四次作业TSP
学院：计算机与软件工程专业：软件工程
报告人：*** 学号：20**1500**班级：*班同组人：无
指导教师：***
实验时间：2012年11月28日
实验报告提交时间：2012年12月13日
教务处制
设计一个SOM神经网络,解决TSP旅行销售员问题。

二、实验内容
1：网络设计，包括输入层、输出层节点个数的设计，为什么如此设计；
2：算法步骤；
3：读程序，画出程序流程图；
4：运行程序，结果分析。

4.1：对101个城市进行处理的结果截图，分别运行3次，结果
图是否一样？为什么？
4.2：对29个城市进行处理的结果截图，分别运行3次，结果图
是否一样？为什么？
4.3：分析学习率alpha的取值范围[0.001，0.1]对结果的影响；
4.4：分析学习率beta的取值范围[0.001，0.5]对结果的影响；
4.5：邻居函数F(d,G)范围的确定参数percent的取值[0.1 0.8]
对结果的影响；
5：试分析如何将网络设计扩展到解决多个旅行销售员的MTSP问题。

1.SOM神经网络输入层有且只有两个结点，且输入层之间无连接，输出层结点以
环状相连。

2.算法步骤：
①初始化神经网络的权值。

（权值即x,y坐标，并将所有坐标设置成中心一点。

）
②输入一个层次。

③计算所有点与每个层次间的距离，最近点作为优胜者；
④计算优胜者的临近点；
⑤将优胜点及其周围的临近点（2-3个）往目标层次拉进；
⑥重复步骤②至⑤至所有权值不再改变，算法结束。

3.
4.
城市：101
Alpha=0.03 Beta=0.1
Alpha=0.007 Beta=0.1
Alpha=0.06 Beta=0.1
Alpha=0.1 Beta=0.1
Alpha=0.03 Beta=0.3
Alpha=0.03 Beta=0.05
Percent=0.4
Percent=0.8
城市：29
Alpha=0.03 Beta=0.1
Alpha=0.007 Beta=0.1
Alpha=0.1 Beta=0.1
Alpha=0.03 Beta=0.04
Alpha=0.03 Beta=0.008
Alpha=0.05 Beta=0.1
Percent=0.5
Percent=0.8
四、总结分析
4.1：三次运行结果都不一样，因为输入层结点的选择是随机的，所以导致三次的运行结果都不同。

4.2：三次运行结果都不一样，因为输入层结点的选择是随机的，所以导致三次的运行结果都不同。

4.3：Alpha越小，计算速度越慢，循环次数越多，耗时越多。

4.4：Beta越大，学习率越高，循环次数越少，到达某一特定值不再改变。

4.5：percent确定优胜者的影响范围，数值越大，可取临近点越多。

5.（）。

注：1、报告内的项目或内容设置，可根据实际情况加以调整和补充。

2、教师批改学生实验报告时间应在学生提交实验报告时间后10日内。