RT Journal Article
T1 On the use of the Lp distance in reference point-based approaches for multiobjective optimization
A1 Luque-Gallego, Mariano
A1 Ruiz, Ana B.
A1 Saborido Infantes, Rubén
A1 Marcenaro-Gutiérrez, Óscar David
K1 Programación evolutiva (Informática)
AB Reference point-based methods are very useful techniques for solving multiobjective optimization problems. In these methods, the most commonly used achievement scalarizing functions are based on the Tchebychev distance (minmax approach), which generates every Pareto optimal solution in any multiobjective optimization problem, but does not allow compensation among the deviations to the reference values given that it minimizes the value of the highest deviation. At the same time, for any 1<=p<=inf, compromise programming minimizes the Lp distance to the ideal objective vector from the feasible objective region. Although the ideal objective vector can be replaced by a reference point, achievable reference points are not supported by this approach, and special care must be taken in the unachievable case. In this paper, for 1<=p<inf, we propose a new scheme based on the Lp distance, in which different single-objective optimization problems are designed and solved depending on the achievability of the reference point. The formulation proposed allows different compensation degrees among the deviations to the reference values. It is proven that, in the achievable case, any optimal solution obtained is efficient, and, in the unachievable one, it is at least weakly efficient, although it is assured to be efficient if an augmentation term is added to the new formulation. Besides, we suggest an interactive algorithm where the new formulation is embedded. Finally, we show the empirical advantages of the new formulation by its application to both numerical problems and a real multiobjective optimization problem, for achievable and unachievable reference points.
PB Springer
YR 2015
FD 2015
LK https://hdl.handle.net/10630/34057
UL https://hdl.handle.net/10630/34057
LA eng
NO Luque, M., Ruiz, A.B., Saborido, R. et al. On the use of the distance in reference point-based approaches for multiobjective optimization. Ann Oper Res 235, 559–579 (2015). https://doi.org/10.1007/s10479-015-2008-0
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 20 ene 2026