图顶点覆盖问题决策神经网络模型

摘要：

图的顶点覆盖问胚是一个困难的NP-完全问题,并且有许多良好的应用.文中将在已有的应用Hopfield神经网络模型来求解图的顶点覆盖问题的基础上,将人脑决策思维的思想加入其中,建立称为图顶点覆盖问题决策神经网络模型.该方法不仅简化了过去此领域的工作,而且通过增加决策约束项,加速了网络的运行速度.

关键词：决策神经网络、图的顶点覆盖问题

所属期刊栏目：32

分类号：TP18(自动化基础理论)

在线出版日期：2009-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1683-1686