Preference-Based Evolutionary Multiobjective Optimization Through the Use of Reservation and Aspiration Points
Preference-based Evolutionary Multiobjective Optimization (EMO) algorithms approximate the region of interest (ROI) of the Pareto optimal front defined by the preferences of a decision maker (DM). Here, we propose a preference-based EMO algorithm, in which the preferences are given by means of aspir...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2021-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9503376/ |
_version_ | 1811274328878088192 |
---|---|
author | Sandra Gonzalez-Gallardo Ruben Saborido Ana B. Ruiz Mariano Luque |
author_facet | Sandra Gonzalez-Gallardo Ruben Saborido Ana B. Ruiz Mariano Luque |
author_sort | Sandra Gonzalez-Gallardo |
collection | DOAJ |
description | Preference-based Evolutionary Multiobjective Optimization (EMO) algorithms approximate the region of interest (ROI) of the Pareto optimal front defined by the preferences of a decision maker (DM). Here, we propose a preference-based EMO algorithm, in which the preferences are given by means of aspiration and reservation points. The aspiration point is formed by objective values which the DM wants to achieve, while the reservation point is constituted by values for the objectives not to be worsened. Internally, the first generations are performed in order to generate an initial approximation set according to the reservation point. Next, in the remaining generations, the algorithm adapts the search for new non-dominated solutions depending on the dominance relation between the solutions obtained so far and both the reservation and aspiration points. This allows knowing if the given points are achievable or not; this type of information cannot be known before the solution process starts. On this basis, the algorithm proceeds according to three different scenarios with the aim of re-orienting the search directions towards the ROI formed by the Pareto optimal solutions with objective values within the given aspiration and reservation values. Computational results show the potential of our proposal in 2, 3 and 5-objective test problems, in comparison to other state-of-the-art algorithms. |
first_indexed | 2024-04-12T23:17:03Z |
format | Article |
id | doaj.art-3e1c756334e7496888da4f51c6ebe286 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-12T23:17:03Z |
publishDate | 2021-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-3e1c756334e7496888da4f51c6ebe2862022-12-22T03:12:38ZengIEEEIEEE Access2169-35362021-01-01910886110887210.1109/ACCESS.2021.31018999503376Preference-Based Evolutionary Multiobjective Optimization Through the Use of Reservation and Aspiration PointsSandra Gonzalez-Gallardo0https://orcid.org/0000-0003-2511-5616Ruben Saborido1https://orcid.org/0000-0002-0944-5941Ana B. Ruiz2https://orcid.org/0000-0003-0543-8055Mariano Luque3https://orcid.org/0000-0001-7151-1623Department of Applied Economics (Mathematics), Campus EL Ejido, University of Málaga, Malaga, SpainITIS Software, Campus Teatinos, University of Málaga, Malaga, SpainDepartment of Applied Economics (Mathematics), Campus EL Ejido, University of Málaga, Malaga, SpainDepartment of Applied Economics (Mathematics), Campus EL Ejido, University of Málaga, Malaga, SpainPreference-based Evolutionary Multiobjective Optimization (EMO) algorithms approximate the region of interest (ROI) of the Pareto optimal front defined by the preferences of a decision maker (DM). Here, we propose a preference-based EMO algorithm, in which the preferences are given by means of aspiration and reservation points. The aspiration point is formed by objective values which the DM wants to achieve, while the reservation point is constituted by values for the objectives not to be worsened. Internally, the first generations are performed in order to generate an initial approximation set according to the reservation point. Next, in the remaining generations, the algorithm adapts the search for new non-dominated solutions depending on the dominance relation between the solutions obtained so far and both the reservation and aspiration points. This allows knowing if the given points are achievable or not; this type of information cannot be known before the solution process starts. On this basis, the algorithm proceeds according to three different scenarios with the aim of re-orienting the search directions towards the ROI formed by the Pareto optimal solutions with objective values within the given aspiration and reservation values. Computational results show the potential of our proposal in 2, 3 and 5-objective test problems, in comparison to other state-of-the-art algorithms.https://ieeexplore.ieee.org/document/9503376/Evolutionary multiobjective optimizationpreferencesaspiration and reservation pointsweight vectors |
spellingShingle | Sandra Gonzalez-Gallardo Ruben Saborido Ana B. Ruiz Mariano Luque Preference-Based Evolutionary Multiobjective Optimization Through the Use of Reservation and Aspiration Points IEEE Access Evolutionary multiobjective optimization preferences aspiration and reservation points weight vectors |
title | Preference-Based Evolutionary Multiobjective Optimization Through the Use of Reservation and Aspiration Points |
title_full | Preference-Based Evolutionary Multiobjective Optimization Through the Use of Reservation and Aspiration Points |
title_fullStr | Preference-Based Evolutionary Multiobjective Optimization Through the Use of Reservation and Aspiration Points |
title_full_unstemmed | Preference-Based Evolutionary Multiobjective Optimization Through the Use of Reservation and Aspiration Points |
title_short | Preference-Based Evolutionary Multiobjective Optimization Through the Use of Reservation and Aspiration Points |
title_sort | preference based evolutionary multiobjective optimization through the use of reservation and aspiration points |
topic | Evolutionary multiobjective optimization preferences aspiration and reservation points weight vectors |
url | https://ieeexplore.ieee.org/document/9503376/ |
work_keys_str_mv | AT sandragonzalezgallardo preferencebasedevolutionarymultiobjectiveoptimizationthroughtheuseofreservationandaspirationpoints AT rubensaborido preferencebasedevolutionarymultiobjectiveoptimizationthroughtheuseofreservationandaspirationpoints AT anabruiz preferencebasedevolutionarymultiobjectiveoptimizationthroughtheuseofreservationandaspirationpoints AT marianoluque preferencebasedevolutionarymultiobjectiveoptimizationthroughtheuseofreservationandaspirationpoints |