论文题目:基于泛化竞争与局部渗透机制的自组织网TSP问题求解方法.docVIP

  • 4
  • 0
  • 约1.82万字
  • 约 15页
  • 2017-06-09 发布于湖北
  • 举报

论文题目:基于泛化竞争与局部渗透机制的自组织网TSP问题求解方法.doc

论文题目:基于泛化竞争和局部渗透机制的自组织网TSP问题求解方法 论文作者:张军英,周斌 详细工作单位:西安电子科技大学 计算机学院 城市及邮政编码:陕西 西安 710071 摘 要 旅行商问题(TSP)是组合优化中最典型的NP完全问题之一,具有很强的工程背景和应用价值。本文在分析了标准SOM(self-organizing map)算法在求解TSP问题的不足和在寻求总体最优解上的潜力的基础上,引入泛化竞争和局部渗透这两个新的学习机制,提出了一种新的SOM算法,叫渗透的SOM(Infiltrative SOM, ISOM)。通过泛化竞争和局部渗透策略的协同作用:总体竞争和局部渗透并举、先倾向总体竞争后倾向局部渗透、在总体竞争基础上的局部渗透,实现了在总体路径寻优指导下的局部路径优化,从而使所得路径尽可能接近最优解。通过对TSPLIB中14组TSP实例的测试结果及与如KNIES、SETSP、Budinich和ESOM等类SOM算法的比较,表明该算法既简单解的质量又得到了很大提高,同时还保持了解的良好的稳健特性。 关键词: TSP问题;组合优化;自组织映射;全局优化;总体优化;局部优化 论文题目:基于泛化竞争和局部渗透机制的自组织网TSP问题求解方法 论文作者:张军英,周斌 论文相关的背景: 旅行商问题(TSP)是组合优化中最典型的NP难问题,特别对于大规模TSP问题的求解,无论是理

文档评论(0)

1亿VIP精品文档

相关文档