%0 Journal Article
%T NEW ALGORITHM FOR LINEAR PROGRAMMING WITH NEURAL NETWORKS
一种新的线性规划问题的神经网络解法
%A TIAN Dagang
%A FEI Qi
%A
田大钢
%A 费奇
%J 自动化学报
%D 1999
%I
%X 1 引言单纯形法是解线性规划问题的最常用方法,可它不是一种多项式算法[1].椭圆算法[2]的提出,使人们认识到线性规划问题存在多项式解法.但椭圆算法本身在实际中的应用却并不成功.内点法[3-5]是新的一类多项式算法,尽管它在求解大规模线性规划问题方面显示了相当的潜力,其算法的精度和软件的开发都有待完善和发展.神经网络方法展示了一种新的计算思想.由于固有的并行性和学习、联想能力,其应用和发展前景未可估量.对线性规划问题而言,Hopfield和Tank提出的TH算法[6]是这种方法的代表,然而,TH…
%K Linear programming
%K neural network
%K entropic perturbation
线性规划
%K 神经网络
%K 熵障碍对偶法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=B62585AD326E8FCA&yid=B914830F5B1D1078&vid=C5154311167311FE&iid=94C357A881DFC066&sid=6452E1221020E61F&eid=AB720B703F452703&journal_id=0254-4156&journal_name=自动化学报&referenced_num=2&reference_num=3