首页 | 本学科首页   官方微博 | 高级检索  
     

用神经网络求解划分问题
引用本文:章炯民,吴文娟,陶增乐.用神经网络求解划分问题[J].微型电脑应用,2000,16(5):24-25.
作者姓名:章炯民  吴文娟  陶增乐
作者单位:华东师范大学计算机科学系
摘    要:划分问题是一类常见的NP完备的优化问题,本文利用推广的Hopfield神经网络模型解决了划分问题,并取得了较好的效果,为这个总理2的解决提供了一条新的途径。同时也为解决其它优化总理2提供了有益的启示。

关 键 词:划分问题  优化问题  NP完备  神经网络  

A Solution to Partitioning Problems Using Neural Network
Zhang Jiongmin,Wu Wenjuan,Tao Zenle.A Solution to Partitioning Problems Using Neural Network[J].Microcomputer Applications,2000,16(5):24-25.
Authors:Zhang Jiongmin  Wu Wenjuan  Tao Zenle
Abstract:Partitioning problems belong to a kind of NP complete optimization problems, which occur frequently in the real world. This paper introduces a solution to partitioning problems with satisfactory results by using extended Hopfield neural network. It proves a new approach to solving partitioning problems and gives helpful hints for solving other optimization problems.
Keywords:partitioning problem  Hopfield model  artificial neural network
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号