The Role of Metaheuristics as Solutions Generators
Optimization problems are ubiquitous nowadays. Many times, their corresponding computational models necessarily leave out of consideration several characteristics and features of the real world, so trying to obtain the optimum solution can not be enough for a problem solving point of view. The aim o...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2021-10-01
|
| Series: | Symmetry |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2073-8994/13/11/2034 |
| _version_ | 1797508364865896448 |
|---|---|
| author | Hanane El Raoui Marcelino Cabrera-Cuevas David A. Pelta |
| author_facet | Hanane El Raoui Marcelino Cabrera-Cuevas David A. Pelta |
| author_sort | Hanane El Raoui |
| collection | DOAJ |
| description | Optimization problems are ubiquitous nowadays. Many times, their corresponding computational models necessarily leave out of consideration several characteristics and features of the real world, so trying to obtain the optimum solution can not be enough for a problem solving point of view. The aim of this paper is to illustrate the role of metaheuristics as solutions’ generators in a basic problem solving framework. Metaheuristics become relevant in two modes: firstly because every run (in the case of population based techniques) allows to obtain a set of potentially good solutions, and secondly, if a reference solution is available, one can set up a new optimization problem that allows to obtain solutions with similar quality in the objectives space but maximally different structure in the design space. Once a set of solutions is obtained, an example of an a posteriori analysis to rank them according with decision maker’s preferences is shown. All the problem solving framework steps, emphasizing the role of metaheuristics are illustrated with a dynamic version of the tourist trip design problem (for the first mode), and with a perishable food distribution problem (for the second one). These examples clearly show the benefits of the problem solving framework proposed. The potential role of the symmetry concept is also explored. |
| first_indexed | 2024-03-10T05:01:06Z |
| format | Article |
| id | doaj.art-547c13d2256f414db6be048b81070716 |
| institution | Directory Open Access Journal |
| issn | 2073-8994 |
| language | English |
| last_indexed | 2024-03-10T05:01:06Z |
| publishDate | 2021-10-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Symmetry |
| spelling | doaj.art-547c13d2256f414db6be048b810707162023-11-23T01:43:46ZengMDPI AGSymmetry2073-89942021-10-011311203410.3390/sym13112034The Role of Metaheuristics as Solutions GeneratorsHanane El Raoui0Marcelino Cabrera-Cuevas1David A. Pelta2TICLab, ESIN—Ecole Supérieure d’Informatique et du Numérique, International University of Rabat, Rabat 11100, MoroccoDepartment of Languages and Information Systems, Universidad de Granada, 18014 Granada, SpainDepartment of Computer Science and Artificial Intelligence, Universidad de Granada, 18014 Granada, SpainOptimization problems are ubiquitous nowadays. Many times, their corresponding computational models necessarily leave out of consideration several characteristics and features of the real world, so trying to obtain the optimum solution can not be enough for a problem solving point of view. The aim of this paper is to illustrate the role of metaheuristics as solutions’ generators in a basic problem solving framework. Metaheuristics become relevant in two modes: firstly because every run (in the case of population based techniques) allows to obtain a set of potentially good solutions, and secondly, if a reference solution is available, one can set up a new optimization problem that allows to obtain solutions with similar quality in the objectives space but maximally different structure in the design space. Once a set of solutions is obtained, an example of an a posteriori analysis to rank them according with decision maker’s preferences is shown. All the problem solving framework steps, emphasizing the role of metaheuristics are illustrated with a dynamic version of the tourist trip design problem (for the first mode), and with a perishable food distribution problem (for the second one). These examples clearly show the benefits of the problem solving framework proposed. The potential role of the symmetry concept is also explored.https://www.mdpi.com/2073-8994/13/11/2034metaheuristicsoptimizationtourist trip designvehicle routing |
| spellingShingle | Hanane El Raoui Marcelino Cabrera-Cuevas David A. Pelta The Role of Metaheuristics as Solutions Generators Symmetry metaheuristics optimization tourist trip design vehicle routing |
| title | The Role of Metaheuristics as Solutions Generators |
| title_full | The Role of Metaheuristics as Solutions Generators |
| title_fullStr | The Role of Metaheuristics as Solutions Generators |
| title_full_unstemmed | The Role of Metaheuristics as Solutions Generators |
| title_short | The Role of Metaheuristics as Solutions Generators |
| title_sort | role of metaheuristics as solutions generators |
| topic | metaheuristics optimization tourist trip design vehicle routing |
| url | https://www.mdpi.com/2073-8994/13/11/2034 |
| work_keys_str_mv | AT hananeelraoui theroleofmetaheuristicsassolutionsgenerators AT marcelinocabreracuevas theroleofmetaheuristicsassolutionsgenerators AT davidapelta theroleofmetaheuristicsassolutionsgenerators AT hananeelraoui roleofmetaheuristicsassolutionsgenerators AT marcelinocabreracuevas roleofmetaheuristicsassolutionsgenerators AT davidapelta roleofmetaheuristicsassolutionsgenerators |