Abstract

HERNANDEZ, Yunay  and  BEAUSOLEIL, Ricardo. Problemas de agrupación en un ambiente multiobjetivo. Rev. Mat [online]. 2016, vol.23, n.2, pp.445-461. ISSN 1409-2433.

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 refiere 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 zonificación optimizando dos objetivos.

Keywords : Análisis de datos combinatorio; cluster; búsqueda tabú; optimización multiobjetivo.

        · abstract in English     · text in English     · English ( pdf )