A neurodynamic approach for a class of pseudoconvex semivectorial bilevel optimization problems

被引:0
|
作者
Thang, Tran Ngoc [1 ,2 ]
Hoang, Dao Minh [3 ,4 ]
Dung, Nguyen Viet [1 ,2 ]
机构
[1] Hanoi Univ Sci & Technol, Fac Math & Informat, Hanoi, Vietnam
[2] Hanoi Univ Sci & Technol, Ctr Digital Technol & Econ BK Fintech, Hanoi, Vietnam
[3] Tech Univ Dresden, Fac Comp Sci, Dresden, Germany
[4] Ctr Syst Biol Dresden, Dresden, Germany
来源
OPTIMIZATION METHODS & SOFTWARE | 2024年
关键词
Semivectorial bilevel optimization; pseudoconvex functions; neurodynamic method; monotonic optimization; branch-and-bound method; RECURRENT NEURAL-NETWORK; OUTCOME SPACE ALGORITHM; EFFICIENT SET; PROGRAMS; MODEL;
D O I
10.1080/10556788.2024.2380688
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The article proposes an exact approach to finding the global solution of a nonconvex semivectorial bilevel optimization problem, where the objective functions at each level are pseudoconvex, and the constraints are quasiconvex. Due to its non-convexity, this problem is challenging, but it attracts more and more interest because of its practical applications. The algorithm is developed based on monotonic optimization combined with a recent neurodynamic approach, where the solution set of the lower-level problem is inner approximated by copolyblocks in outcome space. From that, the upper-level problem is solved using the branch-and-bound method. Finding the bounds is converted to pseudoconvex programming problems, which are solved using the neurodynamic method. The algorithm's convergence is proved, and computational experiments are implemented to demonstrate the accuracy of the proposed approach.
引用
收藏
页数:28
相关论文
共 50 条
  • [1] A Duality Approach for a Class of Semivectorial Bilevel Programming Problems
    Aboussoror, Abdelmalek
    Adly, Samir
    Saissi, Fatima Ezzahra
    VIETNAM JOURNAL OF MATHEMATICS, 2018, 46 (01) : 197 - 214
  • [2] Semivectorial Bilevel Optimization Problem: Penalty Approach
    H. Bonnel
    J. Morgan
    Journal of Optimization Theory and Applications, 2006, 131 : 365 - 382
  • [3] Semivectorial bilevel optimization problem: Penalty approach
    Bonnel, H.
    Morgan, J.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 131 (03) : 365 - 382
  • [4] A Neurodynamic Optimization Approach to Bilevel Quadratic Programming
    Qin, Sitian
    Le, Xinyi
    Wang, Jun
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2017, 28 (11) : 2580 - 2591
  • [5] A Neurodynamic Optimization Approach to Bilevel Linear Programming
    Qin, Sitian
    Le, Xinyi
    Wang, Jun
    ADVANCES IN NEURAL NETWORKS - ISNN 2015, 2015, 9377 : 418 - 425
  • [6] A neurodynamic approach to nonsmooth constrained pseudoconvex optimization problem
    Xu, Chen
    Chai, Yiyuan
    Qin, Sitian
    Wang, Zhenkun
    Feng, Jiqiang
    NEURAL NETWORKS, 2020, 124 (124) : 180 - 192
  • [7] Semivectorial Bilevel Optimization on Riemannian Manifolds
    Bonnel, Henri
    Todjihounde, Leonard
    Udriste, Constantin
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 167 (02) : 464 - 486
  • [8] A discretization iteration approach for solving a class of semivectorial bilevel programming problem
    Lv, Yibing
    Chen, Jiawei
    JOURNAL OF NONLINEAR SCIENCES AND APPLICATIONS, 2016, 9 (05): : 2888 - 2899
  • [9] Semivectorial Bilevel Optimization on Riemannian Manifolds
    Henri Bonnel
    Léonard Todjihoundé
    Constantin Udrişte
    Journal of Optimization Theory and Applications, 2015, 167 : 464 - 486
  • [10] A Differential Evolution Algorithm to Semivectorial Bilevel Problems
    Alves, Maria Joao
    Antunes, Carlos Henggeler
    MACHINE LEARNING, OPTIMIZATION, AND BIG DATA, MOD 2017, 2018, 10710 : 172 - 185