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

被引:0
作者
N. Hoseinpoor
M. Ghaznavi
机构
[1] Shahrood University of Technology,Faculty of Mathematical Sciences
来源
Journal of Applied Mathematics and Computing | 2023年 / 69卷
关键词
Multiobjective optimization; Tchebycheff norm scalarization; Pareto optimality; Proper efficiency; 90C29; 90C30; 49M37;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:18
相关论文
共 78 条
  • [1] Akbari F(2018)A revised Pascoletti–Serafini scalarization method for multiobjective optimization problems J. Optim. Theory Appl. 178 560-590
  • [2] Ghaznavi M(2020)Solving multiobjective optimal control problems using an improved scalarization method IMA J. Math. Control. Inf. 37 1524-1547
  • [3] Khorram E(2021)Application of a multi-objective multi traveling salesperson problem with time windows Public Transp. 13 35-57
  • [4] Askarirobati GH(2014)A new scalarization technique to approximate Pareto fronts of problems with disconnected feasible sets J. Optim. Theory Appl. 162 428-446
  • [5] Hashemi A(1983)Proper efficiency in nonconvex multicriteria programming Math. Oper. Res. 8 467-470
  • [6] Heydari A(2020)Multiobjective evolutionary algorithms for strategic deployment of resources in operational units Eur. J. Oper. Res. 282 729-740
  • [7] Bonz J(2011)A new scalarization and numerical method for constructing the weak Pareto front of multi-objective optimization problems Optimization 60 1091-1104
  • [8] Burachik RS(2017)Operations research methods for optimization in radiation oncology J. Radiat. Oncol. Inform. 6 1-41
  • [9] Kaya CY(2008)Improved J. Optim. Theory Appl. 138 375-396
  • [10] Rizvi MM(2017)-constraint method for multiobjective programming Math. Oper. Res. 42 119-134