Applications of the general projection neural network in solving extended linear-quadratic programming problems with linear constraints

被引:30
|
作者
Hu, Xiaolin [1 ,2 ]
机构
[1] Tsinghua Univ, State Key Lab Intelligent Technol & Syst, Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
[2] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Extended linear-quadratic programming; Extended linear programming; Generalized linear variational inequality; General projection neural network; Global asymptotic stability; VARIATIONAL-INEQUALITIES; ALGORITHM;
D O I
10.1016/j.neucom.2008.02.016
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Extended linear-quadratic programming (ELQP) is an extension of the conventional linear programming and quadratic programming, which arises in many dynamic and stochastic optimization problems. Existing neural network approaches are limited to solve ELQP problems with bound constraints only. In the paper, I consider solving the ELQP problems with general polyhedral sets by using recurrent neural networks. An existing neural network in the literature, called general projection neural network (GPNN) is investigated for this purpose. In addition, based on different types of constraints, different approaches are utilized to lower the dimensions of the designed GPNNs and consequently reduce their structural complexities. All designed GPNNs; are stable in the Lyapunov sense and globally convergent to the solutions of the ELQP problems under mild conditions. Numerical simulations are provided to validate the results. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:1131 / 1137
页数:7
相关论文
共 50 条