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
相关论文
共 50 条
  • [31] A Multistage Algorithm for Solving Multiobjective Optimization Problems With Multiconstraints
    Sun, Ruiqing
    Zou, Juan
    Liu, Yuan
    Yang, Shengxiang
    Zheng, Jinhua
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (05) : 1207 - 1219
  • [32] A relaxed projection method for solving multiobjective optimization problems
    Brito, A. S.
    Cruz Neto, J. X.
    Santos, P. S. M.
    Souza, S. S.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 256 (01) : 17 - 23
  • [33] Advances in Differential Evolution for Solving Multiobjective Optimization Problems
    Ye, Hongtao
    Zhou, Meifang
    Wu, Yan
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 366 - 373
  • [34] A constraint function method for solving multiobjective optimization problems
    Lu Baiquan
    Gao Gaiqin
    Wang Fei
    Wang Jin
    Li Jin
    PROCEEDINGS OF THE 2009 WRI GLOBAL CONGRESS ON INTELLIGENT SYSTEMS, VOL IV, 2009, : 224 - 228
  • [35] Multiobjective evolutionary algorithms for solving constrained optimization problems
    Sarker, Ruhul
    Ray, Tapabrata
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE FOR MODELLING, CONTROL & AUTOMATION JOINTLY WITH INTERNATIONAL CONFERENCE ON INTELLIGENT AGENTS, WEB TECHNOLOGIES & INTERNET COMMERCE, VOL 2, PROCEEDINGS, 2006, : 197 - +
  • [36] Designing a Framework for Solving Multiobjective Simulation Optimization Problems
    Chang, Tyler H.
    Wild, Stefan M.
    INFORMS JOURNAL ON COMPUTING, 2025,
  • [37] SOLVING MULTIOBJECTIVE MIXED INTEGER CONVEX OPTIMIZATION PROBLEMS
    De Santis, Marianna
    Eichfelder, Gabriele
    Niebling, Julia
    Rocktaeschel, Stefan
    SIAM JOURNAL ON OPTIMIZATION, 2020, 30 (04) : 3122 - 3145
  • [38] Indicator-Based Evolutionary Algorithm for Solving Constrained Multiobjective Optimization Problems
    Yuan, Jiawei
    Liu, Hai-Lin
    Ong, Yew-Soon
    He, Zhaoshui
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (02) : 379 - 391
  • [39] Development of a Robust Multiobjective Simulated Annealing Algorithm for Solving Multiobjective Optimization Problems
    Sankararao, B.
    Yoo, Chang Kyoo
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2011, 50 (11) : 6728 - 6742
  • [40] A new algorithm for solving planar multiobjective location problems involving the Manhattan norm
    Alzorba, Shaghaf
    Guenther, Christian
    Popovici, Nicolae
    Tammer, Christiane
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 258 (01) : 35 - 46