| 图顶点覆盖问题决策神经网络模型 |
| |
| 引用本文： | 南晋华,齐欢.图顶点覆盖问题决策神经网络模型[J].计算机学报,2009,32(8). |
| |
| 作者姓名： | 南晋华 齐欢 |
| |
| 作者单位： | 华中科技大学控制科学与工程系,武汉,430074 |
| |
| 基金项目： | supported by the National Natural Science Foundation of China(No.60774036) |
| |
| 摘 要： | 图的顶点覆盖问胚是一个困难的NP-完全问题,并且有许多良好的应用.文中将在已有的应用Hopfield神经网络模型来求解图的顶点覆盖问题的基础上,将人脑决策思维的思想加入其中,建立称为图顶点覆盖问题决策神经网络模型.该方法不仅简化了过去此领域的工作,而且通过增加决策约束项,加速了网络的运行速度.
|
| 关 键 词： | 决策神经网络 图的顶点覆盖问题 |
A Graph Vertex-Covering Problem Decision-Making Neural Network Model |
| |
| NAN Jin-Hua,QI Huan.A Graph Vertex-Covering Problem Decision-Making Neural Network Model[J].Chinese Journal of Computers,2009,32(8). |
| |
| Authors: | NAN Jin-Hua QI Huan |
| |
| Affiliation: | Department of Control Science and Engineering;Huazhong University of Science & Technology;Wuhan 430074 |
| |
| Abstract: | Graph vertex-covering problem is a NP-complete problem.It can be used to many aspects.This paper is aimed to establish a kind of graph vertex-covering problem neural networks model that are of local-connection,of simulation human's decision-making thinking,called graph vertex-covering problem decision-making neural network model.The advantages of the model can be converged in speed than Hopfield neural network. |
| |
| Keywords: | decision-making neural network vertex-covering problem |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
