A New Neural Network Algorithm for Clique Vertex-Partition Problem

Abstract. In this paper, by adding a nonlinear self-feedback to the maximum neural network (MNN), we propose a new algorithm for the clique vertexpartition problem that introduces richer and more flexible dynamics and can prevent the network from getting stuck at local minima. A large number of instances have been simulated to verify the proposed algorithm.