文档介绍：:..深圳大学实验报告实验课程名称: 人工神经网络实验项目名称:SOM网络模型应用学院: 计算机与软件学院专业: 软件工程报告人:文成学号:2150230509同组人: 无指导教师: 朱安民实验时间: 2016年5月31日实验报告提交时间: 2016年6月01日教务处制、实验目的理解并熟悉掌握SOM算法。二、实验内容1)假设冇一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是毎个城市只能拜访一次,而且最后要冋到原来出发的城市。路径的选择口标是要求所经过的路径路程最短。2)设计一个SOM神经网络,解决TSP旅行销售员问题。3)试分析如何将网络设计扩展到解决多个旅行销售员的MTSP问题。三、实验步骤1•网络设计,包括输入层、输出层节点个数的设计,为什么如此设计;SOM网络的目标是:通过输入数据训练网络,使得当输入数据接近时,输出结果也接近。叫做特征映射(featuremap)o如何达到目标:通过引入竞争学习机制,调节神经网络结点的权值,使得具有类似输入特征的输出结点尽可能相互靠近。输入层节点个数为2个,即为每个城市的横坐标和纵坐标。输岀层节点个数为城市的个数29(yl-y29)。O:;Weightschanged?Ycs»Changesomeparameters仿真实验(29城市)theinitialsituation5iterations仿真实验的过程如上图所示1•,如果权值改变了,那么返回第2步。,结果图示。例如29个城市的图运行前要先load数据,然后执行main,mdata=load(,')bcstpath=load(,')Main(data,bestpath),分别运行3次,结果图是否一样?为什么?结果不一样。仔细看可以发现有细微差别。如下三个图所示。原因是初始状态的选取是随机的,不一定那个点就是优胜点,而且结果也是最优路径的近似值,并不是完全的最优路径,所以结果也是不尽相同的。但是,每次结果的误差都很小,所以这种算法还是可行的。,分别运行3次,结果图是否一样?为什么?结果的图一-样,因为点的数量太少,在误差一定的情况下,运行结果是一样的。[,]对结果的影响;Alpha=0・001日寸:卞Figure1 — □XFileEditYiewInsertlookDesktopWindowHelpUHJ X•龔□s■口Alpha=:FileEditViewInsertToolsDesktopWindowHelp r•Rgure1XAlpha=•:time=8•741680s最优路径长|ft=*03:结果路径长/U=>03:汉羌率"895475e®20 200 400 600 800 1000 1200 1400 1600 1800 2000所以当alpha=[0・001,]对结果的影响;当beta二0・001时斌优路径长度=+03:绪果路径长度=+04:谋差^=-0124002200200018001600140012001000800600400当beta= 400 600 800 1000 1200 1400 1600 1800 2000当bata=,不可行。随着beta的增大,运行时间缩短。,结果最准确而且速度相对快四、总结分析程序运行结果的列表,包括7组不同数据、3次不同的运行次数、不同的参数选择的情况下的路径长度、运行时间、以及最短路径的长度。由实验得出,当alpha=,beta=0・1,percent=0・2的时候,运彳亍效果最佳,运行时间较短而II准确性较高。alpha=,beta==0・2图212400最优路径图22运行时间:、附录源程序注:代码主耍来源于老师上课时给的代