基于自组织网络的货郎担问题解决方案

• 作者: 田胜
• 来源期刊: 重庆工学院学报
• 学科: 工学
• 关键词: 货郎担问题 计算智能 自组织网络
• 年，卷（期）: 2005,（8）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 59-62
• 页数: 4页
• 分类号: TP311.13
• 字数: 2612字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2005.08.016

摘要

货郎担问题(Traveling Salesman Problem,TSP)作为组合数学中的经典问题,具有一定的研究价值.首先陈述了基于自组织网络(Self-Organizing Maps,SOM)的TSP问题的解决方案,然后着重分析为什么SOM网络能够体现这样的计算智能,并探讨了如何将其应用到其它的优化问题当中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田胜		8	42	2.0	6.0