用神经网络新方法求解图的最大独立集问题

Solution on the Problem of the Maximum Independent Set of Graph wifh a New Approach of Neural Network

在Hopfield神经网络优化方法的基础上,根据模拟退火算法逃离局部最优解的原理,提出了一种神经网络优化计算的新方法,并用这种方法求解图的最大独立集问题。结果表明,该方法获得最优解比Hopfield神经网络优化算法获得的解要好,且所需时间比模拟退火算法少得多,

According to the principle of escaping from local optimal solutions of simulated annealing algorithm, a new neural network computing method for optimization is proposed base on Hopfield's neural network method, and the problem of the maximum independent set of graph is solved by using the new method, Experimental results show that the new method requires much less computing time to obtain the optimal solution than simulated annealing algorithm does,