New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems

Este artículo introduce dos variantes de búsqueda dispersa multiobjetivo para problemas continuos y combinatorios, aplicando un enfoque de búsqueda tabú como un método generador de diversificación. Una memoria de frecuencia y otros mecanismos de escape para diversificar la búsqueda son utilizados. L...

Descripción completa

Detalles Bibliográficos
Autor principal:	Beausoleil, Ricardo P.
Formato:	Online
Idioma:	spa
Publicado:	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2006
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/274

id	RMTA274
record_format	ojs
spelling	RMTA2742022-01-20T18:01:34Z New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems Beausoleil, Ricardo P. Multiple objectives metaheuristics tabu search scatter search nonlinear optimization Objetivos múltiples metaheurísticas búsqueda tabú búsqueda dispersa optimización no lineal This paper introduces two variants of a multiple criteria scatter search to deal with nonlinear continuous and combinatorial problems, applying a tabu search approach as a diversification generator method. Frequency memory and another escape mechanism are used to diversify the search. A Pareto relation is applied in order to designate a subset of the best generated solutions to be reference solutions. A choice function called Kramer Choice is used to divide the reference solution in two subsets. Euclidean and Hamming distances are used as measures of dissimilarity in order to find diverse solutions to complement the subsets of high quality current Pareto solutions to be combined. Linear combination and path relinking are used as a combination methods. The performance of these approaches are evaluated on several test problems taken from the literature. Este artículo introduce dos variantes de búsqueda dispersa multiobjetivo para problemas continuos y combinatorios, aplicando un enfoque de búsqueda tabú como un método generador de diversificación. Una memoria de frecuencia y otros mecanismos de escape para diversificar la búsqueda son utilizados. La relación Pareto es aplicada para designar un subconjunto de las mejores soluciones como conjunto de soluciones de referencia. Una función de selección llamada selección de Kramer es usada para dividir las soluciones de referencia en dos subconjuntos. Las distancias Euclidianas y Hamming son utilizadas como medida de desemejanza para hallar soluciones diversas como complemento de las soluciones actualmente Pareto a ser combinadas. Combinaciones lineales y reencadenamiento de trayectorias son usadas como métodos de combinaciones. El desempeño de estos enfoques es evaluado sobre varios problemas de prueba tomados de la literatura. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2006-08-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/274 10.15517/rmta.v13i2.274 Revista de Matemática: Teoría y Aplicaciones; Vol. 13 No. 2 (2006): Revista de Matemática: Teoría y Aplicaciones; 151-174 Revista de Matemática: Teoría y Aplicaciones; Vol. 13 Núm. 2 (2006): Revista de Matemática: Teoría y Aplicaciones; 151-174 Revista de Matemática; Vol. 13 N.º 2 (2006): Revista de Matemática: Teoría y Aplicaciones; 151-174 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/274/254 Derechos de autor 2006 Revista de Matemática: Teoría y Aplicaciones
institution	Universidad de Costa Rica
collection	Revista de Matemática: Teoría y Aplicaciones
language	spa
format	Online
author	Beausoleil, Ricardo P.
spellingShingle	Beausoleil, Ricardo P. New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems
author_facet	Beausoleil, Ricardo P.
author_sort	Beausoleil, Ricardo P.
description	Este artículo introduce dos variantes de búsqueda dispersa multiobjetivo para problemas continuos y combinatorios, aplicando un enfoque de búsqueda tabú como un método generador de diversificación. Una memoria de frecuencia y otros mecanismos de escape para diversificar la búsqueda son utilizados. La relación Pareto es aplicada para designar un subconjunto de las mejores soluciones como conjunto de soluciones de referencia. Una función de selección llamada selección de Kramer es usada para dividir las soluciones de referencia en dos subconjuntos. Las distancias Euclidianas y Hamming son utilizadas como medida de desemejanza para hallar soluciones diversas como complemento de las soluciones actualmente Pareto a ser combinadas. Combinaciones lineales y reencadenamiento de trayectorias son usadas como métodos de combinaciones. El desempeño de estos enfoques es evaluado sobre varios problemas de prueba tomados de la literatura.
title	New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems
title_short	New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems
title_full	New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems
title_fullStr	New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems
title_full_unstemmed	New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems
title_sort	new results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems
title_alt	New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2006
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/274
work_keys_str_mv	AT beausoleilricardop newresultswithscattersearchappliedtomultiobjectivecombinatorialandnonlinearoptimizationproblems
_version_	1811744071269482496

New results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems

Ejemplares similares