| 用神经网络研究图的最大独立集问题 |
| |
| 摘 要： | 利用人工神经网络的原理．将图的最大独立集问题转换为人工神经网络的问题．对此网络进行了分析．并用计算机进行模拟．给出了不同规模的图的优化解．
|
| 关 键 词： | 神经网络，图的最大独立集，能量函数，优化 |
Research for The Maximum Independent Set Problem of Graph Based on The Principle of Neural Network |
| |
| Authors: | Zhuo Zhongchang Liu Yufeng |
| |
| Institution: | Dept.of Computer |
| |
| Abstract: | Using the principle of artificial neural network,the maximumindependent set problem of graph is converted into an artificial neural network.This network has been analyzed and the network operation has been simulated bycomputer.Finally.the optimisted solution to various graphs are gived. |
| |
| Keywords: | eural network graph maximum independent set energy function optimization |
| 本文献已被 CNKI 等数据库收录！ |
