- 4
- 0
- 约1.82万字
- 约 15页
- 2017-06-09 发布于湖北
- 举报
论文题目:基于泛化竞争和局部渗透机制的自组织网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问题的求解,无论是理
您可能关注的文档
- 蓝牙软件BlueSoleil的安装与设置.doc
- 第6篇 在JSP页面中使用JavaBean.ppt
- 第6篇 着色问题.ppt
- 蓝牙适配器驱动安装与产品使用说明.doc
- 类对象内存模型.doc
- 第6篇_windows应用程序基础.ppt
- 类及对象部分作业题.doc
- 基于并行人工免疫算法大规模TSP问题求解.pdf
- 基于并行遗传算法图像超分辨率复原.pdf
- 类与对象(续).pptx
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2026中国废催化剂金属回收工艺优化与经济效益测算报告.docx
- 《铁路轨道维护》课件——起道作业.pptx VIP
- 【完整版】生物新八下默写小纸条(1).pdf VIP
- 湖南工程学院PLC题.pdf VIP
- 新精神康复治疗指南规范.pdf
- 第六单元 第1课时 象群迁移(一)(教学设计)数学北师大版六年级上册2026新.docx
- 2025年高中信息技术必修二全册知识点归纳总结(信息系统与社会).pdf VIP
- T_FDSCX 002—2024(福鼎白茶_标准).pdf VIP
- 河北工程大学《高等数学》2020-2021学年第一学期期末试卷A卷.docx VIP
- 《铁路轨道维护》课件——线路轨向、高低检查.pptx VIP
原创力文档

文档评论(0)