Show simple item record

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

dc.creatorBeausoleil, Ricardo P.
dc.date.accessioned2015-05-19T18:46:10Z
dc.date.available2015-05-19T18:46:10Z
dc.date.issued2009-02-20 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/274
dc.identifier.issn
dc.identifier.urihttps://hdl.handle.net/10669/12922
dc.description.abstractThis 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.
dc.description.abstractEste art´?culo introduce dos variantes de b´usqueda dispersa multiobjetivo para problemascontinuos y combinatorios, aplicando un enfoque de b´usqueda tab´u como unm´etodo generador de diversificaci´on. Una memoria de frecuencia y otros mecanismosde escape para diversificar la b´usqueda son utilizados. La relaci´on Pareto es aplicadapara designar un subconjunto de las mejores soluciones como conjunto de solucionesde referencia. Una funci´on de selecci´on llamada selecci´on de Kramer es usada paradividir las soluciones de referencia en dos subconjuntos. Las distancias Euclidianas yHamming son utilizadas como medida de desemejanza para hallar soluciones diversas como complemento de las soluciones actualmente Pareto a ser combinadas. Combinacioneslineales y reencadenamiento de trayectorias son usadas como m´etodos decombinaciones. El desempe˜no de estos enfoques es evaluado sobre varios problemasde prueba tomados de la literatura.Palabras clave: Objetivos m´ultiples, metaheur´?sticas, b´usqueda tab´u, b´usqueda dispersa,optimizaci´on no lineal.
dc.format.extent151-174
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 13 Núm. 2 2009
dc.titleNew results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems
dc.titleNew results with scatter search applied to multiobjective combinatorial and nonlinear optimization problems
dc.typeartículo científico
dc.date.updated2015-05-19T18:46:10Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v13i2.274


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record