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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Hanane El Raoui, Marcelino Cabrera-Cuevas, David A. Pelta
Formato:	article
Lenguaje:	EN
Publicado:	MDPI AG 2021
Materias:	metaheuristics optimization tourist trip design vehicle routing Mathematics QA1-939
Acceso en línea:	https://doaj.org/article/547c13d2256f414db6be048b81070716
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:547c13d2256f414db6be048b81070716
record_format	dspace
spelling	oai:doaj.org-article:547c13d2256f414db6be048b810707162021-11-25T19:06:12ZThe Role of Metaheuristics as Solutions Generators10.3390/sym131120342073-8994https://doaj.org/article/547c13d2256f414db6be048b810707162021-10-01T00:00:00Zhttps://www.mdpi.com/2073-8994/13/11/2034https://doaj.org/toc/2073-8994Optimization 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.Hanane El RaouiMarcelino Cabrera-CuevasDavid A. PeltaMDPI AGarticlemetaheuristicsoptimizationtourist trip designvehicle routingMathematicsQA1-939ENSymmetry, Vol 13, Iss 2034, p 2034 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	metaheuristics optimization tourist trip design vehicle routing Mathematics QA1-939
spellingShingle	metaheuristics optimization tourist trip design vehicle routing Mathematics QA1-939 Hanane El Raoui Marcelino Cabrera-Cuevas David A. Pelta The Role of Metaheuristics as Solutions Generators
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.
format	article
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
title	The Role of Metaheuristics as Solutions Generators
title_short	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_sort	role of metaheuristics as solutions generators
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/547c13d2256f414db6be048b81070716
work_keys_str_mv	AT hananeelraoui theroleofmetaheuristicsassolutionsgenerators AT marcelinocabreracuevas theroleofmetaheuristicsassolutionsgenerators AT davidapelta theroleofmetaheuristicsassolutionsgenerators AT hananeelraoui roleofmetaheuristicsassolutionsgenerators AT marcelinocabreracuevas roleofmetaheuristicsassolutionsgenerators AT davidapelta roleofmetaheuristicsassolutionsgenerators
_version_	1718410278474874880

The Role of Metaheuristics as Solutions Generators

Ejemplares similares