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

被引:61
|
作者
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
    [J]. 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
    [J]. 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
    [J]. 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
    [J]. APPLIED SOFT COMPUTING, 2024, 162
  • [5] On Distributed Convex Optimization Under Inequality and Equality Constraints
    Zhu, Minghui
    Martinez, Sonia
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (01) : 151 - 164
  • [6] 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
    [J]. NEUROCOMPUTING, 2020, 412 : 152 - 166
  • [7] A neurodynamic approach to convex optimization problems with general constraint
    Qin, Sitian
    Liu, Yadong
    Xue, Xiaoping
    Wang, Fuqiang
    [J]. NEURAL NETWORKS, 2016, 84 : 113 - 124
  • [8] Distributed Optimization with Multiple Linear Equality Constraints and Convex Inequality Constraints
    Lin, Wen-Ting
    Wang, Yan-Wu
    Xiao, Jiang-Wen
    [J]. PROCEEDINGS OF THE 2019 31ST CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2019), 2019, : 50 - 55
  • [9] Progressive genetic algorithm for solution of optimization problems with nonlinear equality and inequality constraints
    Guan, JB
    Aral, MM
    [J]. 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
    [J]. COMPLEX & INTELLIGENT SYSTEMS, 2022, 8 (06) : 5511 - 5530