An application of cellular neural network: Maximum clique problem

被引：1

作者：

Sengor, N ^{[1
]}

Yalcin, ME ^{[1
]}

Cakir, Y ^{[1
]}

Ucer, M ^{[1
]}

Guzelis, C ^{[1
]}

Pekergin, F ^{[1
]}

Morgul, O ^{[1
]}

机构：

[1] Istanbul Tech Univ, TR-80626 Istanbul, Turkey

来源：

CNNA 98 - 1998 FIFTH IEEE INTERNATIONAL WORKSHOP ON CELLULAR NEURAL NETWORKS AND THEIR APPLICATIONS - PROCEEDINGS | 1998年

关键词：

D O I：

10.1109/CNNA.1998.685365

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

An approximate solution to an NP-hard discrete optimization problem, namely finding maximum clique, will be given using cellular neural networks. Eventhough the problem is defined by discrete variables,continuous cellular network will be used. The maximal cliques will be the stable states of the cellular neural networks. To illustrate the performance of the method, the results will be compared with some existing models as saturated linear dynamical network, continuous Hopfield dynamics.

引用

页码：208 / 211

页数：4