A New One-Layer Neural Network for Linear and Quadratic Programming

In this paper, we present a new neural network for solving linear and quadratic programming problems in real time by introducing some new vectors. The proposed neural network is stable in the sense of Lyapunov and can converge to an exact optimal solution of the original problem when the objective f...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on neural networks Jg. 21; H. 6; S. 918 - 929
Hauptverfasser: XINGBAO GAO, LIAO, Li-Zhi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY IEEE 01.06.2010
Institute of Electrical and Electronics Engineers
Schlagworte:
Applied sciences
Artificial intelligence
Artificial neural networks
Computer networks
Computer science; control theory; systems
Computer Simulation
Connectionism. Neural networks
Convergence
Design optimization
Exact sciences and technology
Humans
linear and quadratic programming
Linear programming
Mathematical analysis
Mathematical programming
Mathematics
neural network
Neural networks
Neural Networks (Computer)
Neurons
Nonlinear Dynamics
Operational research and scientific management
Operational research. Management science
Optimization
Programming, Linear
Quadratic programming
Real time
Stability
Vectors
Vectors (mathematics)
Transient response
linear and quadratic programming
Lyapunov method
Linear programming
Neural network
Quadratic programming
Real time
Modeling
Transients
Exact solution
Convergence
Neuron
Optimal solution
Equality constraint
Convex function
Objective function
stability
Lyapunov function
ISSN:1045-9227, 1941-0093, 1941-0093
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we present a new neural network for solving linear and quadratic programming problems in real time by introducing some new vectors. The proposed neural network is stable in the sense of Lyapunov and can converge to an exact optimal solution of the original problem when the objective function is convex on the set defined by equality constraints. Compared with existing one-layer neural networks for quadratic programming problems, the proposed neural network has the least neurons and requires weak stability conditions. The validity and transient behavior of the proposed neural network are demonstrated by some simulation results.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ObjectType-Article-2
ObjectType-Feature-1
ISSN:1045-9227
1941-0093
1941-0093
DOI:10.1109/TNN.2010.2045129