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

来源 :上海第二工业大学学报 | 被引量 : 0次 | 上传用户:lori1017
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,没有求解旅行商问题的非常有效的方法。提出了一种求解该问题的LNSOM算法,在自组织映射算法的基础上,改进了学习率和邻域函数变量。利用matlab2011软件进行求解,其中5个旅行商问题实例的结果优于MSTSP和SETSP算法,另外,10个实例的平均误差为1.4456%。实验结果表明,新算法的误差更小,并保持了SOM算法较低的计算复杂度。
其他文献
行政事业单位固定资产数额庞大,但目前管理上存在问题颇多,为了对其实施有效的管理 ,本文根据固定资产的生命周期提出了全过程的动态的'五期'管理法,该方法把固定资
社会保障体系的建设与完善正在全国各地紧锣密鼓地展开着.而在东北老工业基地这一特定范畴内,它显得尤为紧迫.温家宝总理在长春市主持召开振兴东北老工业基地座谈会时,曾经指
中国加入WTO是历史的必然选择,是中国与国际经济贸易秩序体系接轨的重要一环.随着经济全球化、环保意识的增强和消费观念的更新,人们更加注重环境保护和追求健康的绿色消费.
近日,在WTO卫生和植物卫生措施委员会会议上,WTO各成员对一系列涉及食品安全和动植物卫生问题的贸易措施进行了审查。在此次会议上,尼日利亚和墨西哥表示,其已解决了涉及植物卫生
为了提高硬炭材料在大电流下快速充放电性能,以马铃薯淀粉为原料、磷酸为掺杂剂,在N2气氛下1000?C热解制得马铃薯淀粉基炭材料。通过热重分析(TG, Thermal Gravimetric Analysi
现代劳动与马克思创立劳动和劳动价值理论时期相比已经发生了很大变化,出现了许多新特点.一方面,劳动形态发生新变化,另一方面,生产要素的内容、结构和比例也发生很大变化,适
效益审计是我国今后审计工作发展的一个必然趋势,对政府投资项目进行效益审计的探索又有其特殊的意义。本文通过结合作者在工作中的体会,总结出我们对政府投资项目进行效益审计尝试的几点规律,这将会对我们在今后开展政府投资项目的效益审计具有指导意义。
注册的执业兽医师在进行兽医诊疗服务时,要重视兽医处方的作用和处方原则。不管是从管理角度或是从服务角度出发,都要按照相关法律法规之规定,从事执业活动。在处方用药时,首先应
产权是制度集合中最重要的制度安排.本文从科斯定理入手分析了产权制度安排与资源配置效率和经济绩效的重要关系,从根本上说明了提高经济绩效的根本原因不仅在于技术创新.
针对HC340LA、HC420LA两种低合金高强钢,研究了准静态和高速拉伸时不同应变速率对其拉伸行为的影响。研究发现,低合金高强钢HC340LA在应变速率ε=5 s^-1时,延伸率和抗拉强度