摘要: 本文探讨了线性规划的原问题与对偶问题理论, 并在此基础上可开发出一种用于在线求解线性规划的递归神经网络和应用于冗余机器手臂逆运动学的求解问题上. 如, Tang等人开展的原对偶神经网络. 但鉴于对偶理论的复杂性和多样性, 该原对偶神经网络模型仅可以得到线性规划问题的可行解, 而本文对该网络模型改进后可得到线性规划问题的最优解. 仿真结果证实了这种改进模型在解决线性规划问题上的有效性、正确性和高效率.
张雨浓,易称福,马伟木. 实时求解线性规划问题的原对偶神经网络[J]. 运筹学学报, 2010, 14(3): 1-10.