运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2010年
3期
1-10
,共10页
原对偶神经网络%线性规划%能量函数%对偶原理
原對偶神經網絡%線性規劃%能量函數%對偶原理
원대우신경망락%선성규화%능량함수%대우원리
Primal and Dual Problems%Neural Network%Energy Function%Optimal Solutions
本文探讨了线性规划的原问题与对偶问题理论,并在此基础上可开发出一种用于在线求解线性规划的递归神经网络和应用于冗余机器手臂逆运动学的求解问题上.如,Tang等人开展的原对偶神经网络.但鉴于对偶理论的复杂性和多样性,该原对偶神经网络模型仅可以得到线性规划问题的可行解,而本文对该网络模型改进后可得到线性规划问题的最优解.仿真结果证实了这种改进模型在解决线性规划问题上的有效性、正确性和高效率.
本文探討瞭線性規劃的原問題與對偶問題理論,併在此基礎上可開髮齣一種用于在線求解線性規劃的遞歸神經網絡和應用于冗餘機器手臂逆運動學的求解問題上.如,Tang等人開展的原對偶神經網絡.但鑒于對偶理論的複雜性和多樣性,該原對偶神經網絡模型僅可以得到線性規劃問題的可行解,而本文對該網絡模型改進後可得到線性規劃問題的最優解.倣真結果證實瞭這種改進模型在解決線性規劃問題上的有效性、正確性和高效率.
본문탐토료선성규화적원문제여대우문제이론,병재차기출상가개발출일충용우재선구해선성규화적체귀신경망락화응용우용여궤기수비역운동학적구해문제상.여,Tang등인개전적원대우신경망락.단감우대우이론적복잡성화다양성,해원대우신경망락모형부가이득도선성규화문제적가행해,이본문대해망락모형개진후가득도선성규화문제적최우해.방진결과증실료저충개진모형재해결선성규화문제상적유효성、정학성화고효솔.
This paper investigates the theory of primal linear-programming (LP) problem and its dual problems, which could be used to develop a kind of recurrent neural network for solving online LP problems as well as kinematic control of redundant manipulators. For example, a so-called usual primal-dual neural network (PDNN) initiated by Tang et al. However, due to the complexity and diversity of duality theory, that PDNN needs to be improved so as to obtain the optimal solution(s) instead of feasible solutions. Computer-simulation results substantiate the efficacy and correctness of the improved PDNN model for online solution of LP problems.