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

一种新的线性规划问题的神经网络解法
引用本文:田大钢, 费奇. 一种新的线性规划问题的神经网络解法. 自动化学报, 1999, 25(5): 709-712.
作者姓名:田大钢  费奇
作者单位:1.华中理工大学系统工程研究所,武汉
摘    要:1 引言单纯形法是解线性规划问题的最常用方法,可它不是一种多项式算法[1].椭圆算法[2]的提出,使人们认识到线性规划问题存在多项式解法.但椭圆算法本身在实际中的应用却并不成功.内点法[3-5]是新的一类多项式算法,尽管它在求解大规模线性规划问题方面显示了相当的潜力,其算法的精度和软件的开发都有待完善和发展.神经网络方法展示了一种新的计算思想.由于固有的并行性和学习、联想能力,其应用和发展前景未可估量.对线性规划问题而言,Hopfield和Tank提出的TH算法[6]是这种方法的代表,然而,TH…

关 键 词:线性规划   神经网络   熵障碍对偶法
收稿时间:1998-02-17
修稿时间:1998-02-17

NEW ALGORITHM FOR LINEAR PROGRAMMING WITH NEURAL NETWORKS
TIAN Dagang, FEI Qi. New Algorithm for Linear Programming with Neural Networks. ACTA AUTOMATICA SINICA, 1999, 25(5): 709-712.
Authors:TIAN Dagang  FEI Qi
Affiliation:1. Institute of System Engineering,Huazhong University of Science and Technology,Wuhan
Abstract:
Keywords:Linear programming  neural network  entropic perturbation
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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