A unified approach for characterizing Pareto optimal solutions of multiobjective optimization problems: The hyperplane method (Q1123814)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A unified approach for characterizing Pareto optimal solutions of multiobjective optimization problems: The hyperplane method |
scientific article |
Statements
A unified approach for characterizing Pareto optimal solutions of multiobjective optimization problems: The hyperplane method (English)
0 references
1989
0 references
A scalarization method for obtaining Pareto optimal solutions to a multiobjective optimization problem (MOP) is proposed in the paper. MOP consists in minimizing a k-dimensional vector function f on a set X. The scalarization problem - called 'hyperplane problem' by the authors - is introduced as follows: \[ HP(Q,t_ k):\quad \min_{x\in X}z\quad s.t.\quad QF(f(x))\leq D(z,t_ k) \] where \(z\in R^ 1\); \(t_ k=(t_ 1,...,t_{k-1})\in R^{k-1}\); \(t_ i>0\), \(\sum^{k}_{1}t_ i=1\); Q is a \(k\times k\) matrix whose elements \(q_{ij}\geq 0\) and at least one element in any row is positive; F(\(\cdot)\) and D(\(\cdot)\) are k- dimensional vector functions whose components are continuously differentiable; in addition, the components of F(\(\cdot)\) are strictly monotone increasing. The relationships between an optimal solution of \(HP(I,t_ k)\) and a strong Pareto optimal solution of the MOP are characterized. The relations between the \(HP(Q,t_ k)\) and well-known scalarizing problems such as the weighting problem, the weighting minimax problem, the weighting \(\ell_ p\)-norm problem and so on are considered.
0 references
scalarization
0 references
Pareto optimal solutions
0 references
multiobjective optimization
0 references
hyperplane problem
0 references
weighting minimax problem
0 references
weighting \(\ell _ p\)- norm problem
0 references
0 references