摘要
旅行商问题(Traveling Salesman Problem,简称TSP)可以被描述为:一名推销员必须遍访N个城市,N个城市之间距离为已知,并且每个城市推销员只能访问一次,最后必须回到始发城市.怎样安排推销员在这些城市间的访问顺序,从而求解出他的最短旅行路线总长度.组合优化问题中的一个典型就是旅行商问题,尤其是当N为很大数目时,计算量太大,常规方法无法完全进行求解.用常规方法和现有计算工具在繁杂的搜索空间中寻求最优解,实现起来存在着诸多的计算困难.为了解决计算困难这个问题,引入Hopfield网络的优化能力可以很轻松地解决这类问题.本文基于Hopfield网络求得经典组合优化问题(TSP)的最优解,开创了优化问题求解的新方法.
出处
《赤峰学院学报（自然科学版）》
2015年第12期31-33,共3页
Journal of Chifeng University(Natural Science Edition)
