@misc{10481/71391,
year = {2021},
url = {http://hdl.handle.net/10481/71391},
abstract = {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},
organization = {Project PID2020-112754GB-I00 from MCINAEI/10.13039/
501100011033.},
publisher = {MDPI},
keywords = {Metaheuristic},
keywords = {Optimization},
keywords = {Tourist trip design},
keywords = {Vehicle routing},
title = {The Role of Metaheuristics as Solutions Generators},
doi = {10.3390/sym13112034},
author = {El Raoui, Hanane and Cabrera Cuevas, Marcelino José and Pelta Mochcovsky, David Alejandro},
}