一种改进的自组织映射算法求解旅行商问题

• 作者: 张博 管琳 黄冬梅
• 来源期刊: 上海第二工业大学学报
• 学科: 工学
• 关键词: 镁合金 表面特性 TiO2薄膜：磁控溅射
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 数学与应用
• 页码范围: 48-52
• 页数: 5页
• 分类号: TP18
• 字数: 2991字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4543.2012.01.009

摘要

目前，没有求解旅行商问题的非常有效的方法。提出了一种求解该问题的LNSOM算法，在自组织映射算法的基础上，改进了学习率和邻域函数变量。利用matlab2011软件进行求解，其中5个旅行商问题实例的结果优于MSTSP和SETSP算法，另外，10个实例的平均误差为1．4456％。实验结果表明，新算法的误差更小，并保持了SOM算法较低的计算复杂度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张博	河北农业大学理学院	56	257	9.0	14.0
2	黄冬梅	河北农业大学理学院	19	145	5.0	12.0
3	管琳	河北农业大学理学院	5	21	3.0	4.0