基于泛化竞争和局部渗透机制的自组织网TSP问题求解方法

• 注册维普会员须知
• PDF提取文图方法
• 几种不同的服务模式
• 免费下载PDF阅读器

摘　　要:

旅行商问题（TSP）是组合优化中最典型的NP完全问题之一，具有很强的工程背景和应用价值．文章在分析了标准SOM（Self-Organizing Map）算法在求解TSP问题的不足和在寻求总体最优解的潜力的基础上，引入泛化竞争和局部渗透这两个新的学习机制，提出了一种新的SOM算法——渗透的SOM（Infiltrative SOM，ISOM）算法．通过泛化竞争和局部渗透策略的协同作用：总体竞争和局部渗透并举、先倾向总体竞争后倾向局部渗透、在总体竞争基础上的局部渗透，实现了在总体路径寻优指导下的局部路径优化，从而使所得路径尽可能接近最优解．通过对TSPLIB中14组TSP实例的测试结果及与KNIES、SETSP、Budinich和ESOM等类SOM算法的比较，表明该算法既简单又能使解的质量得到很大提高，同时还保持了解的良好的稳健特性。 (共8页)