本文探讨了线性规划的原问题与对偶问题理论,并在此基础上可开发出一种用于在线求解线性规划的递归神经网络和应用于冗余机器手臂逆运动学的求解问题上.如,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.