%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