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

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