| 《计算机学报》文章摘要 全文下载 | |
| 文章题目 | 图顶点覆盖问题决策神经网络模型 |
| 作者 | 南晋华 齐欢 |
| 作者单位 | (华中科技大学控制科学与工程系 武汉 430074) |
| 发表年份 | 2009 |
| 发表月份 | 8期(1683—1686) |
| 文章摘要 | 摘要 图的顶点覆盖问题是一个困难的NP-完全问题，并且有许多良好的应用.文中将在已有的应用Hopfield神经网络模型来求解图的顶点覆盖问题的基础上，将人脑决策思维的思想加入其中，建立称为图顶点覆盖问题决策神经网络模型.该方法不仅简化了过去此领域的工作，而且通过增加决策约束项，加速了网络的运行速度. 关键词：决策神经网络；图的顶点覆盖问题 中图法分类号：TP18 DOI号: 10.3724/SP.J.1016.2009.01683 |