A TCNN filter algorithm to maximum clique problem

In this paper, coefficient sensitiveness of transiently chaotic neural network (TCNN) for maximum clique problem (MCP) is analyzed. By introducing a new definition of adaptivity into TCNN and utilizing a neuron filter, the domain of coefficient selection is enlarged to search globally optimal solution and near-optimal solution on MCP. Based on our analysis on the characteristic of TCNN, we propose a TCNN filter algorithm to shrink the network scale and improve solution quality. The algorithm effectively relaxes the coefficient sensitiveness and improves network ability to solve MCP. Simulations have been performed to verify the validity of our algorithm.