Multi-objective Optimization Problems with SOS-convex Polynomials over an LMI Constraint

被引:3
|
作者
Jiao, Liguo [1 ]
Lee, Jae Hyoung [2 ]
Ogata, Yuto [3 ]
Tanaka, Tamaki [3 ]
机构
[1] Soochow Univ, Sch Math Sci, Suzhou 215006, Jiangsu, Peoples R China
[2] Pukyong Natl Univ, Dept Appl Math, Busan 48513, South Korea
[3] Niigata Univ, Grad Sch Sci & Technol, Niigata 9502181, Japan
来源
TAIWANESE JOURNAL OF MATHEMATICS | 2020年 / 24卷 / 04期
关键词
multi-objective optimization; semidefinite programming; SOS-convex polynomials; linear matrix inequality; INEQUALITY SYSTEMS; SDP RELAXATIONS;
D O I
10.11650/tjm/191002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we aim to find efficient solutions of a multi-objective optimization problem over a linear matrix inequality (LMI in short), in which the objective functions are SOS-convex polynomials. We do this by using two scalarization approaches, that is, the 6-constraint method and the hybrid method. More precisely, we first transform the considered multi-objective optimization problem into their scalar forms by the 6-constraint method and the hybrid method, respectively. Then, strong duality results, between each formulated scalar problem and its associated semidefinite programming dual problem, are given, respectively. Moreover, for each proposed scalar problem, we show that its optimal solution can be found by solving an associated single semidefinite programming problem, under a suitable regularity condition. As a consequence, we prove that finding efficient solutions to the considered problem can be done by employing any of the two scalarization approaches. Besides, we illustrate our methods through some nontrivial numerical examples.
引用
收藏
页码:1021 / 1043
页数:23
相关论文
共 50 条
  • [41] A multi-objective particle swarm for constraint and unconstrained problems
    Robert Nshimirimana
    Ajith Abraham
    Gawie Nothnagel
    Neural Computing and Applications, 2021, 33 : 11355 - 11385
  • [42] An approximation algorithm for convex multi-objective programming problems
    Matthias Ehrgott
    Lizhen Shao
    Anita Schöbel
    Journal of Global Optimization, 2011, 50 : 397 - 416
  • [43] An approximation algorithm for convex multi-objective programming problems
    Ehrgott, Matthias
    Shao, Lizhen
    Schoebel, Anita
    JOURNAL OF GLOBAL OPTIMIZATION, 2011, 50 (03) : 397 - 416
  • [44] Multi-objective chicken swarm optimization: A novel algorithm for solving multi-objective optimization problems
    Zouache, Djaafar
    Arby, Yahya Quid
    Nouioua, Farid
    Ben Abdelaziz, Fouad
    COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 129 : 377 - 391
  • [45] A COMPUTATIONAL APPROACH BASED ON THE epsilon-CONSTRAINT METHOD IN MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
    Pirouz, Behzad
    Khorram, Esmaile
    ADVANCES AND APPLICATIONS IN STATISTICS, 2016, 49 (06) : 453 - 483
  • [46] Multi-objective Jaya Algorithm for Solving Constrained Multi-objective Optimization Problems
    Naidu, Y. Ramu
    Ojha, A. K.
    Devi, V. Susheela
    ADVANCES IN HARMONY SEARCH, SOFT COMPUTING AND APPLICATIONS, 2020, 1063 : 89 - 98
  • [47] An orthogonal multi-objective evolutionary algorithm for multi-objective optimization problems with constraints
    Zeng, SY
    Kang, LSS
    Ding, LXX
    EVOLUTIONARY COMPUTATION, 2004, 12 (01) : 77 - 98
  • [48] Adaptively Allocating Constraint-Handling Techniques for Constrained Multi-objective Optimization Problems
    Yang, Ning
    Liu, Hai-Lin
    INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2021, 35 (08)
  • [49] Comparison of Constraint Handling Approaches in Multi-objective Optimization
    Chhipa, Rohan Hemansu
    Helbig, Marde
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2018, PT I, 2018, 10841 : 345 - 362
  • [50] Solving Convex Multi-Objective Optimization Problems via a Capable Neural Network Scheme
    Jahangiri, Mohammadreza
    Nazemi, Alireza
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2024, 23 (04)