Title :
An Improved Neural Network for Solving Optimization of Quadratic Programming Problems
Author :
Ai, Wu ; Song, Yu-jie ; Chen, You-ping
Author_Institution :
Dept. of Mech. Eng., Huazhong Univ. of Sci. & Technol., Wuhan
Abstract :
For the quadratic programming problems with both equality and inequality constraints, an improved neural network is proposed based on the Lagrange function reconstructed based on the saddle point theorem of optimization theory. The proposed neural network has less neuron quantity than the traditional method with slack variables does. The stability and convergency of the proposed neural network is investigated. The feasibility of the neural network is verified with computation examples are discussed. The simulation results illustrate the proposed neural network have an effective computational capability and performance for optimization of the quadratic programming problems
Keywords :
constraint theory; neural nets; quadratic programming; Lagrange function reconstruction; equality constraint; inequality constraint; neural network; optimization theory; quadratic programming problem; saddle point theorem; Artificial intelligence; Computer networks; Constraint optimization; Constraint theory; Cybernetics; Linear matrix inequalities; Machine learning; Neural networks; Neurons; Quadratic programming; Stability; Symmetric matrices; Equality and Inequality Constraints; Lagrange function; Neural network; Optimization; Quadratic programming;
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258371