|
|
自动化学报 1999
NEW ALGORITHM FOR LINEAR PROGRAMMING WITH NEURAL NETWORKS
|
Abstract:
１ 引言单纯形法是解线性规划问题的最常用方法，可它不是一种多项式算法［１］．椭圆算法［２］的提出，使人们认识到线性规划问题存在多项式解法．但椭圆算法本身在实际中的应用却并不成功．内点法［３－５］是新的一类多项式算法，尽管它在求解大规模线性规划问题方面显示了相当的潜力，其算法的精度和软件的开发都有待完善和发展．神经网络方法展示了一种新的计算思想．由于固有的并行性和学习、联想能力，其应用和发展前景未可估量．对线性规划问题而言，Ｈｏｐｆｉｅｌｄ和Ｔａｎｋ提出的ＴＨ算法［６］是这种方法的代表，然而，ＴＨ…
