Búsqueda Tabú multiobjetivo con enteros-mixtos y punto de referencia

En este trabajo presentamos un enfoque de Búsqueda Tabú independiente del dominio para problemas con múltiples objetivos y variables mixtas (enteras y reales). En el mismo investigamos dos aspectos: la independencia del dominio y la aplicabilidad en la optimización práctica, para ello nos centramos...

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) 2018
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/32234

id	RMTA32234
record_format	ojs
spelling	RMTA322342022-02-01T16:19:37Z Multiobjective Tabu Search with mixed integers and reference point Búsqueda Tabú multiobjetivo con enteros-mixtos y punto de referencia Beausoleil, Ricardo P. multiple objetives metaheuristics tabu sea múltiples objetivos metaheurísticas búsqueda tabú In this work we present a domain-independent Tabu Search approach for multiobjective optimization with mixed-integer variables. In this we investigate two aspects: domain-independence and applicability in optimization practice and focus our attention in problems that appear frequently in the real world, like logistic network (for example: multi-stage distribution networks problems, location-allocation problems, time-tabling problems); however, other classical problems were investigated, like: coverage set problem, partitioning set problem, multidimentional knapsack problem and shortest path problem. All these problems belong to the NP-hard class, with a great number of decision variables, containing a great number of heterogeneous constrains, presenting a challenge to find feasible solutions. En este trabajo presentamos un enfoque de Búsqueda Tabú independiente del dominio para problemas con múltiples objetivos y variables mixtas (enteras y reales). En el mismo investigamos dos aspectos: la independencia del dominio y la aplicabilidad en la optimización práctica, para ello nos centramos en problemas que se encuentran frecuentemente en el mundo real, como son los problemas de redes logísticas (por ejemplo: problemas de redes de distribución con múltiples etapas, localización asignación, tablas de tiempo); también investigamos su desempeño sobre problemas clásicos como cubrimiento de conjuntos, particionamiento de conjunto, mochila multidimensional y camino más corto. Todos los problemas considerados son de la clase NP-duros, con gran número de variables, conteniendo un número de restricciones heterogéneas, presentando un reto para hallar soluciones factibles. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2018-02-01 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf https://revistas.ucr.ac.cr/index.php/matematica/article/view/32234 10.15517/rmta.v1i25.32234 Revista de Matemática: Teoría y Aplicaciones; Vol. 25 No. 1 (2018): Revista de Matemática: Teoría y Aplicaciones; 115-150 Revista de Matemática: Teoría y Aplicaciones; Vol. 25 Núm. 1 (2018): Revista de Matemática: Teoría y Aplicaciones; 115-150 Revista de Matemática; Vol. 25 N.º 1 (2018): Revista de Matemática: Teoría y Aplicaciones; 115-150 2215-3373 1409-2433 spa https://revistas.ucr.ac.cr/index.php/matematica/article/view/32234/31880 Derechos de autor 2018 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. Búsqueda Tabú multiobjetivo con enteros-mixtos y punto de referencia
author_facet	Beausoleil, Ricardo P.
author_sort	Beausoleil, Ricardo P.
description	En este trabajo presentamos un enfoque de Búsqueda Tabú independiente del dominio para problemas con múltiples objetivos y variables mixtas (enteras y reales). En el mismo investigamos dos aspectos: la independencia del dominio y la aplicabilidad en la optimización práctica, para ello nos centramos en problemas que se encuentran frecuentemente en el mundo real, como son los problemas de redes logísticas (por ejemplo: problemas de redes de distribución con múltiples etapas, localización asignación, tablas de tiempo); también investigamos su desempeño sobre problemas clásicos como cubrimiento de conjuntos, particionamiento de conjunto, mochila multidimensional y camino más corto. Todos los problemas considerados son de la clase NP-duros, con gran número de variables, conteniendo un número de restricciones heterogéneas, presentando un reto para hallar soluciones factibles.
title	Búsqueda Tabú multiobjetivo con enteros-mixtos y punto de referencia
title_short	Búsqueda Tabú multiobjetivo con enteros-mixtos y punto de referencia
title_full	Búsqueda Tabú multiobjetivo con enteros-mixtos y punto de referencia
title_fullStr	Búsqueda Tabú multiobjetivo con enteros-mixtos y punto de referencia
title_full_unstemmed	Búsqueda Tabú multiobjetivo con enteros-mixtos y punto de referencia
title_sort	búsqueda tabú multiobjetivo con enteros-mixtos y punto de referencia
title_alt	Multiobjective Tabu Search with mixed integers and reference point
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2018
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/32234
work_keys_str_mv	AT beausoleilricardop multiobjectivetabusearchwithmixedintegersandreferencepoint AT beausoleilricardop busquedatabumultiobjetivoconenterosmixtosypuntodereferencia
_version_	1811744100060233728

Búsqueda Tabú multiobjetivo con enteros-mixtos y punto de referencia

Ejemplares similares