细胞神经网络最大团问题的一个应用

1998 Fifth IEEE International Workshop on Cellular Neural Networks and their Applications. Proceedings (Cat. No.98TH8359) Pub Date : 1998-04-14 DOI:10.1109/CNNA.1998.685365

N. Sengor, M. Yalçin, Y. Çakir, M. Ucer, C. Guzelis, F. Pekergin, O. Morgul

{"title":"细胞神经网络最大团问题的一个应用","authors":"N. Sengor, M. Yalçin, Y. Çakir, M. Ucer, C. Guzelis, F. Pekergin, O. Morgul","doi":"10.1109/CNNA.1998.685365","DOIUrl":null,"url":null,"abstract":"An approximate solution to an NP-hard discrete optimization problem, namely finding maximum clique, is given using cellular neural networks. Even though the problem is defined by discrete variables, a continuous cellular network is used. The maximal cliques are the stable states of the cellular neural networks. To illustrate the performance of the method, the results are compared with some existing models as saturated linear dynamical network continuous Hopfield dynamics.","PeriodicalId":171485,"journal":{"name":"1998 Fifth IEEE International Workshop on Cellular Neural Networks and their Applications. Proceedings (Cat. No.98TH8359)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1998-04-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"An application of cellular neural network maximum clique problem\",\"authors\":\"N. Sengor, M. Yalçin, Y. Çakir, M. Ucer, C. Guzelis, F. Pekergin, O. Morgul\",\"doi\":\"10.1109/CNNA.1998.685365\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"An approximate solution to an NP-hard discrete optimization problem, namely finding maximum clique, is given using cellular neural networks. Even though the problem is defined by discrete variables, a continuous cellular network is used. The maximal cliques are the stable states of the cellular neural networks. To illustrate the performance of the method, the results are compared with some existing models as saturated linear dynamical network continuous Hopfield dynamics.\",\"PeriodicalId\":171485,\"journal\":{\"name\":\"1998 Fifth IEEE International Workshop on Cellular Neural Networks and their Applications. Proceedings (Cat. No.98TH8359)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1998-04-14\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"1998 Fifth IEEE International Workshop on Cellular Neural Networks and their Applications. Proceedings (Cat. No.98TH8359)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CNNA.1998.685365\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"1998 Fifth IEEE International Workshop on Cellular Neural Networks and their Applications. Proceedings (Cat. No.98TH8359)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CNNA.1998.685365","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

利用细胞神经网络给出了NP-hard离散优化问题即寻找最大团的近似解。尽管这个问题是由离散变量定义的，但我们使用了连续的蜂窝网络。最大团是细胞神经网络的稳定状态。为了说明该方法的性能，将结果与现有的饱和线性动态网络连续Hopfield模型进行了比较。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

An application of cellular neural network maximum clique problem

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

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

1998 Fifth IEEE International Workshop on Cellular Neural Networks and their Applications. Proceedings (Cat. No.98TH8359)

自引率

0.00%

发文量