Li Youmei,Sun Jianyong,Xu Zongben
(School of Sciences,Xi'an Jiaotong University,Xi'an 710049,China)
Abstract：The operation method of Hopfield network is generalized in order to realize its local parallel operation. The corresponding stable condition is given. A generalized discrete neural network for solving maximal independent set （MIS） problem is designed. The simulation results show that the proposed algorithm is more efficient than the pure neural network algorithm for solving MIS.
Keywords：discrete neural network;stability;maximal independent set;global optimization;heuristic algorithm