Abstract

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.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call