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

This paper introduces two variants of a multiple criteria scatter search to deal withnonlinear continuous and combinatorial problems, applying a tabu search approach asa diversification generator method. Frequency memory and another escape mechanismare used to diversify the search. A Pareto relation...

Descripción completa

Autor Principal: Beausoleil, Ricardo P.
Formato: Artículo
Idioma: Español
Publicado: 2015
Acceso en línea: http://revistas.ucr.ac.cr/index.php/matematica/article/view/274
http://hdl.handle.net/10669/12922
Sumario: This paper introduces two variants of a multiple criteria scatter search to deal withnonlinear continuous and combinatorial problems, applying a tabu search approach asa diversification generator method. Frequency memory and another escape mechanismare used to diversify the search. A Pareto relation is applied in order to designatea subset of the best generated solutions to be reference solutions. A choice functioncalled Kramer Choice is used to divide the reference solution in two subsets. Euclideanand Hamming distances are used as measures of dissimilarity in order to find diversesolutions to complement the subsets of high quality current Pareto solutions to becombined. Linear combination and path relinking are used as a combination methods.The performance of these approaches are evaluated on several test problems taken fromthe literature.Keywords: Multiple objectives, metaheuristics, tabu search, scatter search, nonlinearoptimization.