An Improved Transiently Chaotic Neural Network with Multiple Chaotic Dynamics for Maximum Clique Problem

By analyzing the dynamics behaviors and parameter distribution of transiently chaotic neural network, we propose an improved transiently neural network model with new embedded back-end chaotic dynamics for combinatorial optimization problem and test it on the maximum clique problem. With the new embedded back- end chaotic dynamics, our proposed model can get enough chaotic dynamics to do global and local search, which makes the network success in escaping local minima and converging completely. Moreover the proposed model has unobvious parameter dependence. The simulation on a number of instances has verified our proposed network model.