Slack-based generalized Tchebycheff norm scalarization approaches for solving multiobjective optimization problems

被引:0
作者
Hoseinpoor, N. [1 ]
Ghaznavi, M. [1 ]
机构
[1] Shahrood Univ Technol, Fac Math Sci, Shahrood, Iran
关键词
Multiobjective optimization; Tchebycheff norm scalarization; Pareto optimality; Proper efficiency; EPSILON-CONSTRAINT METHOD; LOCATION PROBLEM;
D O I
10.1007/s12190-023-01871-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this research, we propose two scalarization techniques for solving multiobjective optimization problems (MOPs). Based on the generalized Tchebycheff norm, the achieved scalarized approaches are provided by applying slack and surplus variables. We obtain results related to the presented approaches by varying the range of parameters. These results give an overview of the relationships between (weakly, properly) Pareto optimal solutions of the MOP and optimal solutions of the presented scalarized problems. We remark that all the provided theorems do not require any convexity assumption for objective functions. The main advantage of the generalized Tchebycheff norm approach is that, unlike most scalarization approaches, there is no gap between necessary and sufficient conditions for (weak, proper) Pareto optimality. Moreover, this approach, in different results, shows necessary and sufficient conditions for Pareto optimality.
引用
收藏
页码:3151 / 3169
页数:19
相关论文
共 40 条
  • [1] A Revised Pascoletti-Serafini Scalarization Method for Multiobjective Optimization Problems
    Akbari, Fereshteh
    Ghaznavi, Mehrdad
    Khorram, Esmaile
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 178 (02) : 560 - 590
  • [2] Solving multiobjective optimal control problems using an improved scalarization method
    Askarirobati, Gholam Hosein
    Borzabadi, Akbar Hashemi
    Heydari, Aghileh
    [J]. IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 2020, 37 (04) : 1524 - 1547
  • [4] A New Scalarization Technique to Approximate Pareto Fronts of Problems with Disconnected Feasible Sets
    Burachik, R. S.
    Kaya, C. Y.
    Rizvi, M. M.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 162 (02) : 428 - 446
  • [5] PROPER EFFICIENCY IN NONCONVEX MULTICRITERIA PROGRAMMING
    CHOO, EU
    ATKINS, DR
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1983, 8 (03) : 467 - 470
  • [6] Chugh T, 2020, IEEE C EVOL COMPUTAT
  • [7] Coello C. A. C., 2007, Evolutionary algorithms for solving multi-objective problems, DOI DOI 10.1007/978-0-387-36797-2
  • [8] Deb K., 2001, MULTIOBJECTIVE OPTIM
  • [9] Multiobjective evolutionary algorithms for strategic deployment of resources in operational units
    Drake, John H.
    Starkey, Andrew
    Owusu, Gilbert
    Burke, Edmund K.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 282 (02) : 729 - 740
  • [10] A new scalarization and numerical method for constructing the weak Pareto front of multi-objective optimization problems
    Dutta, Joydeep
    Kaya, C. Yalcin
    [J]. OPTIMIZATION, 2011, 60 (8-9) : 1091 - 1104