Aplicación de metaheurísticas en el problema de "clustering"

Abstract

El problema de "clustering", también conocido como segmentación de datos, se puede considerar como una tarea de optimización , y a menudo las instancias que se intentan resolver generan definiciones de problemas complejos. Por lo tanto, el estudio y comprensión de las metaheurísticas aplicadas a la segmentación de datos pueden enriquecer la formación de profesionales en el campo de la computación. En este proyecto, se exploran dos problemas relacionados con tareas de "clustering": 1) la definición de zonas geográficas para abordar el problema logístico de las entregas y 2) la definición de grupos en el contexto del problema de vehículo compartido. Para resolver estas problemáticas, se presentan enfoques de optimización tanto mono-objetivo como multi-objetivo, utilizando metaheurísticas como el recocido simulado y los algoritmos evolutivos.