Problemas de agrupación en un ambiente multiobjetivo

En este trabajo proponemos un nuevo algoritmo usando un enfoque de búsqueda tabú para dar solución a problemas de agrupación (clusters) tomando en consideración dos objetivos. La tarea de agrupación se reﬁere a la agrupación de objetos, observaciones, o casos. Una agrupación es una colección de obje...

Descripción completa

Detalles Bibliográficos
Autores principales:	Hernández, Yunay, Beausoleil, Ricardo
Formato:	Online
Idioma:	eng
Publicado:	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2016
Acceso en línea:	https://revistas.ucr.ac.cr/index.php/matematica/article/view/25270

id	RMTA25270
record_format	ojs
spelling	RMTA252702022-02-28T15:49:21Z Clustering problems in a multiobjective framework Problemas de agrupación en un ambiente multiobjetivo Hernández, Yunay Beausoleil, Ricardo combinatorial data analysis clustering tabu search multiobjective optimization Análisis de datos combinatorio cluster búsqueda tabú optimización multiobjetivo We propose a new algorithm using tabu search to deal with biobjective clustering problems. A cluster is a collection of records that are similar to one other and dissimilar to records in other clusters. Clustering has applications in VLSI design, protein-protein interaction networks, data mining and many others areas. Clustering problems have been subject of numerous studies; however, most of the work has focused on single-objective problems. In the context of multiobjective optimization our aim is to ﬁnd a good approximation to the Pareto front and provide a method to make decisions. As an application problem we present the zoning problem by allowing the optimization of two objectives. En este trabajo proponemos un nuevo algoritmo usando un enfoque de búsqueda tabú para dar solución a problemas de agrupación (clusters) tomando en consideración dos objetivos. La tarea de agrupación se reﬁere a la agrupación de objetos, observaciones, o casos. Una agrupación es una colección de objetos similares entre sí y disímiles entre agrupaciones. Aplicaciones de agrupaciones tienen lugar en los diseños VLSI, redes de interacción proteina-proteina, minería de datos y muchas otras áreas. Los problemas de agrupación han sido ampliamente estudiados, pero su descripción se ha basado en la consideración de solamente un objetivo. En el contexto de optimización multiobjetivo nuestro objetivo es hallar una buena aproximación de la frontera Pareto y proveer un método para la toma de decisión. Como aplicación presentamos el problema de zoniﬁcación optimizando dos objetivos. Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA) 2016-08-04 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Article application/pdf application/postscript application/x-dvi https://revistas.ucr.ac.cr/index.php/matematica/article/view/25270 10.15517/rmta.v23i2.25270 Revista de Matemática: Teoría y Aplicaciones; Vol. 23 No. 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 445-461 Revista de Matemática: Teoría y Aplicaciones; Vol. 23 Núm. 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 445-461 Revista de Matemática; Vol. 23 N.º 2 (2016): Revista de Matemática: Teoría y Aplicaciones; 445-461 2215-3373 1409-2433 eng https://revistas.ucr.ac.cr/index.php/matematica/article/view/25270/26433 https://revistas.ucr.ac.cr/index.php/matematica/article/view/25270/50218 https://revistas.ucr.ac.cr/index.php/matematica/article/view/25270/50219 Derechos de autor 2016 Yunay Hernández, Ricardo Beausoleil https://creativecommons.org/licenses/by-nc-sa/4.0
institution	Universidad de Costa Rica
collection	Revista de Matemática: Teoría y Aplicaciones
language	eng
format	Online
author	Hernández, Yunay Beausoleil, Ricardo
spellingShingle	Hernández, Yunay Beausoleil, Ricardo Problemas de agrupación en un ambiente multiobjetivo
author_facet	Hernández, Yunay Beausoleil, Ricardo
author_sort	Hernández, Yunay
description	En este trabajo proponemos un nuevo algoritmo usando un enfoque de búsqueda tabú para dar solución a problemas de agrupación (clusters) tomando en consideración dos objetivos. La tarea de agrupación se reﬁere a la agrupación de objetos, observaciones, o casos. Una agrupación es una colección de objetos similares entre sí y disímiles entre agrupaciones. Aplicaciones de agrupaciones tienen lugar en los diseños VLSI, redes de interacción proteina-proteina, minería de datos y muchas otras áreas. Los problemas de agrupación han sido ampliamente estudiados, pero su descripción se ha basado en la consideración de solamente un objetivo. En el contexto de optimización multiobjetivo nuestro objetivo es hallar una buena aproximación de la frontera Pareto y proveer un método para la toma de decisión. Como aplicación presentamos el problema de zoniﬁcación optimizando dos objetivos.
title	Problemas de agrupación en un ambiente multiobjetivo
title_short	Problemas de agrupación en un ambiente multiobjetivo
title_full	Problemas de agrupación en un ambiente multiobjetivo
title_fullStr	Problemas de agrupación en un ambiente multiobjetivo
title_full_unstemmed	Problemas de agrupación en un ambiente multiobjetivo
title_sort	problemas de agrupación en un ambiente multiobjetivo
title_alt	Clustering problems in a multiobjective framework
publisher	Universidad de Costa Rica, Centro de Investigación en Matemática Pura y Aplicada (CIMPA)
publishDate	2016
url	https://revistas.ucr.ac.cr/index.php/matematica/article/view/25270
work_keys_str_mv	AT hernandezyunay clusteringproblemsinamultiobjectiveframework AT beausoleilricardo clusteringproblemsinamultiobjectiveframework AT hernandezyunay problemasdeagrupacionenunambientemultiobjetivo AT beausoleilricardo problemasdeagrupacionenunambientemultiobjetivo
_version_	1811744096120733696

Problemas de agrupación en un ambiente multiobjetivo

Ejemplares similares