A neurodynamic approach to nonlinear optimization problems with affine equality and convex inequality constraints

被引:65
|
作者
Liu, Na [1 ]
Qin, Sitian [1 ]
机构
[1] Harbin Inst Technol, Dept Math, Weihai, Peoples R China
基金
美国国家科学基金会;
关键词
Nonlinear optimization problems; Recurrent neural network; Lyapunov function; Global convergence; RECURRENT NEURAL-NETWORK; PSEUDOCONVEX OPTIMIZATION; DATA RECONCILIATION;
D O I
10.1016/j.neunet.2018.10.010
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a neurodynamic approach to nonlinear optimization problems with affine equality and convex inequality constraints. The proposed neural network endows with a time-varying auxiliary function, which can guarantee that the state of the neural network enters the feasible region in finite time and remains there thereafter. Moreover, the state with any initial point is shown to be convergent to the critical point set when the objective function is generally nonconvex. Especially, when the objective function is pseudoconvex (or convex), the state is proved to be globally convergent to an optimal solution of the considered optimization problem. Compared with other neural networks for related optimization problems, the proposed neural network in this paper has good convergence and does not depend on some additional assumptions, such as the assumption that the inequality feasible region is bounded, the assumption that the penalty parameter is sufficiently large and the assumption that the objective function is lower bounded over the equality feasible region. Finally, some numerical examples and an application in real-time data reconciliation are provided to display the well performance of the proposed neural network. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:147 / 158
页数:12
相关论文
共 50 条
  • [1] A Neurodynamic Approach to Nonsmooth Quaternion Distributed Convex Optimization With Inequality and Affine Equality Constraints
    Li, Guocheng
    Luan, Linhua
    Qin, Sitian
    Feng, Jiqiang
    IEEE ACCESS, 2022, 10 : 61795 - 61807
  • [2] A continuous-time neurodynamic algorithm for distributed nonconvex nonsmooth optimization problems with affine equality and nonsmooth convex inequality constraints
    Yang, Jianyu
    He, Xing
    NEUROCOMPUTING, 2022, 507 : 383 - 396
  • [3] Continuous-Time Algorithm for Approximate Distributed Optimization With Affine Equality and Convex Inequality Constraints
    Jiang, Xinrui
    Qin, Sitian
    Xue, Xiaoping
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (09): : 5809 - 5818
  • [4] Adaptive integral neurodynamic model for dynamic nonlinear optimization problems with equality constraints and its application
    Si, Yang
    Fu, Dongyang
    Wang, Difeng
    Du, Shangfeng
    Chen, Yiyu
    APPLIED SOFT COMPUTING, 2024, 162
  • [5] An inverse-free Zhang neural dynamic for time-varying convex optimization problems with equality and affine inequality constraints
    Shao, Shuai
    Li, Haojin
    Qin, Sitian
    Li, Guocheng
    Luo, Cheng
    NEUROCOMPUTING, 2020, 412 : 152 - 166
  • [6] On Distributed Convex Optimization Under Inequality and Equality Constraints
    Zhu, Minghui
    Martinez, Sonia
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (01) : 151 - 164
  • [7] Distributed Optimization with Multiple Linear Equality Constraints and Convex Inequality Constraints
    Lin, Wen-Ting
    Wang, Yan-Wu
    Xiao, Jiang-Wen
    PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 50 - 55
  • [8] A neurodynamic approach to convex optimization problems with general constraint
    Qin, Sitian
    Liu, Yadong
    Xue, Xiaoping
    Wang, Fuqiang
    NEURAL NETWORKS, 2016, 84 : 113 - 124
  • [9] Progressive genetic algorithm for solution of optimization problems with nonlinear equality and inequality constraints
    Guan, JB
    Aral, MM
    APPLIED MATHEMATICAL MODELLING, 1999, 23 (04) : 329 - 343
  • [10] Distributed neurodynamic approaches to nonsmooth optimization problems with inequality and set constraints
    Luan, Linhua
    Wen, Xingnan
    Qin, Sitian
    COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (06) : 5511 - 5530