人工神经网络第四次作业TSP

深 圳 大 学 实 验 报 告

实验课程名称： 人工神经网络技术

实验项目名称： 第四次作业 TSP

学院： 计算机与软件工程 专业： 软件工程

报告人： *** 学号： 20**1500**班级： *班

同组人： 无

指导教师： ***

实验时间： 2012年11月28日

实验报告提交时间： 2012年12月13日

教务处制

人工神经网络第四次作业TSP

一、实验目的

设计一个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问题。

人工神经网络第四次作业TSP

三、实验步骤

1.

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

2. 算法步骤：

①初始化神经网络的权值。（权值即x,y坐标，并将所有坐标设置成中心一点。） ②输入一个层次。

③计算所有点与每个层次间的距离，最近点作为优胜者； ④计算优胜者的临近点；

⑤将优胜点及其周围的临近点（2-3个）往目标层次拉进； ⑥重复步骤②至⑤至所有权值不再改变，算法结束。

3.

显示结果 图像是否改变 修改Alpha/Beta/Percent 修改优胜者的权值和临界点的权值 计算出优胜者的临界点 之后找出竞争网络上的优胜者的节点 输入目标位置Ti到网络上 先初始化网络的权值 人工神经网络第四次作业TSP

4. 城市：101

Alpha=0.03

Beta=0.1

人工神经网络第四次作业TSP

Alpha=0.007 Beta=0.1

人工神经网络第四次作业TSP

Alpha=0.007 Beta=0.1

Alpha=0.1 Beta=0.1

人工神经网络第四次作业TSP

Alpha=0.03 Beta=0.04

Alpha=0.03 Beta=0.008

人工神经网络第四次作业TSP

Alpha=0.05 Beta=0.1

Percent=0.5

人工神经网络第四次作业TSP

Percent=0.8

人工神经网络第四次作业TSP

四、总结分析

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

结果都不同。

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

结果都不同。

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

4.4：Beta越大，学习率越高，循环次数越少，到达某一特定值不再改变。 4.5：percent确定优胜者的影响范围，数值越大，可取临近点越多。 5.（）。

人工神经网络第四次作业TSP

指导教师批阅意见： 实验报告内容的确完整性 （20分） 完整 20 较完整 15 不够完整 10 实验步骤的清晰程度 （20分） 清晰 20 较清晰 15 不够清晰 10 实验数据的准确性 （20分） 准确 20 较准确 15 不够准确 10 实验结果和分析的正确性 （20分） 正确 20 较正确 15 不够正确 10 实验态度（实验表现、格式排版、独立完成、按时提交）（20分） 规范 20 较规范 15 不够规范 10 说明： 说明： 说明： 说明： 说明： 成绩评定： 指导教师签字：*** 2012 年 10 月 日 备注：

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

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

人工神经网络第四次作业TSP

指导教师批阅意见： 实验报告内容的确完整性 （20分） 完整 20 较完整 15 不够完整 10 实验步骤的清晰程度 （20分） 清晰 20 较清晰 15 不够清晰 10 实验数据的准确性 （20分） 准确 20 较准确 15 不够准确 10 实验结果和分析的正确性 （20分） 正确 20 较正确 15 不够正确 10 实验态度（实验表现、格式排版、独立完成、按时提交）（20分） 规范 20 较规范 15 不够规范 10 说明： 说明： 说明： 说明： 说明： 成绩评定： 指导教师签字：*** 2012 年 10 月 日 备注：

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

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

本文来源：https://www.bwwdw.com/article/bt88.html