科研之友
微信
新浪微博
Facebook
分享链接
摘要
利用Hopfield神经网络求解超过100个城市的旅行商问题(TSP)时,由于Hopfield神经网络能量函数局部极小点太多导致求解困难,本文提出一种Hopfield神经网络与归约方法相结合求解较大规模TSP问题的通用方法,通过提取原TSP问题较优解之间的公共边,降低城市规模并构造一个新的TSP问题,再利用Hopfield神经网络求解新TSP问题并在得到较优解后将之还原,以此获得原TSP问题的较优解。计算机仿真表明该方法可以快速获得较大规模TSP问题较优解,提高了使用Hopfield神经网络求解TSP问题的适用城市规模。
- 单位
