Title :
Solving maximum clique problem by cellular neural network
Author :
Sengor, N.S. ; Yalcin, M.E. ; Cakir, Y. ; Ucer, M. ; Guzelis, C. ; Pekergin, F. ; Morgul, O.
Author_Institution :
Istanbul Tech. Univ., Turkey
fDate :
7/23/1998 12:00:00 AM
Abstract :
An approximate solution of an NP-hard graph theoretical problem, namely finding maximum clique, is presented using cellular neural networks. Like the existing energy descent optimising dynamics, the maximal cliques will be the stable states of cellular neural networks. To illustrate the performance of the method, the results will be compared with those of continuous Hopfield dynamics
Keywords :
cellular neural nets; graph theory; optimisation; NP-hard graph theoretical problem; cellular neural network; energy descent optimising dynamics; maximum clique; stable state;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19981026
