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

摘要

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