作者：石红国; 饶煜; 郭寒英神经网络旅行商问题较大规模公共边归约
摘要：利用Hopfield神经网络求解超过100个城市的旅行商问题（TSP）时，由于Hopfield神经网络能量函数局部极小点太多导致求解困难，本文提出一种Hopfield神经网络与归约方法相结合求解较大规模TSP问题的通用方法，通过提取原TSP问题较优解之间的公共边，降低城市规模并构造一个新的TSP问题，再利用Hopfield神经网络求解新TSP问题并在得到较优解后将之还原，以此获得原TSP问题的较优解。计算机仿真表明该方法可以快速获得较大规模TSP问题较优解，提高了使用Hopfield神经网络求解TSP问题的适用城市规模。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
