| Using a Neural Network with Nonlinear Self-feedback to Solve the Maximum Clique Problem |
| |
| 引用本文： | LIU Huai-yi,YANG Xiao-fan,SUN Li-ping,SI Pei,WANG Can. Using a Neural Network with Nonlinear Self-feedback to Solve the Maximum Clique Problem[J]. 保鲜与加工, 2007, 0(9): 60-63 |
| |
| 作者姓名： | LIU Huai-yi YANG Xiao-fan SUN Li-ping SI Pei WANG Can |
| |
| 作者单位： | College of Computer Science, Chongqing University, Chongqing 400030, China |
| |
| 摘 要： | As the MCP is NP-hard, an efficient approach to treating this problem is to design appropriate recurrent neural networks. We develop a new algorithm for the MCP, which can, to a certain extent, prevent the associated neural network from falling into local optimal points. The proposed algorithm incorporates nonlinear self-feedback into the SLDN algorithm and has distinguished dynamical characteristics. Simulation results show that the performance of proposed algorithm is statistically superior to the SLDN algorithm.
|
| 关 键 词： | maximum clique problem heuristic algorithm neural network non-linear self-feedback |
| 修稿时间： | 2007-05-16 |
Using a Neural Network with Nonlinear Self-feedback to Solve the Maximum Clique Problem |
| |
| LIU Huai-yi,YANG Xiao-fan,SUN Li-ping,SI Pei,WANG Can. Using a Neural Network with Nonlinear Self-feedback to Solve the Maximum Clique Problem[J]. Storage & Process, 2007, 0(9): 60-63 |
| |
| Authors: | LIU Huai-yi YANG Xiao-fan SUN Li-ping SI Pei WANG Can |
| |
| Affiliation: | College of Computer Science, Chongqing University, Chongqing 400030, China |
| |
| Abstract: | As the MCP is NP-hard, an efficient approach to treating this problem is to design appropriate recurrent neural networks. We develop a new algorithm for the MCP, which can, to a certain extent, prevent the associated neural network from falling into local optimal points. The proposed algorithm incorporates nonlinear self-feedback into the SLDN algorithm and has distinguished dynamical characteristics. Simulation results show that the performance of proposed algorithm is statistically superior to the SLDN algorithm. |
| |
| Keywords: | maximum clique problem heuristic algorithm neural network non-linear self-feedback |
|
| 点击此处可从《保鲜与加工》浏览原始摘要信息 |
|
点击此处可从《保鲜与加工》下载全文 |
