Details

Autor(en) / Beteiligte

• Bernabé Loranca, María Beatriz
• Rodríguez Flores, Marco Antonio
• Cerón Garnica, Carmen
• Martínez Guzmán, Gerardo

Titel

Optimizando con búsqueda tabú en particionamiento sobre datos espaciales con múltiples objetivos

Ist Teil von

• Revista de Matemática Teoría y Aplicaciones, 2023-12, Vol.30 (2), p.173-192

Ort / Verlag

Centro de Investigaciones en Matemática Pura y Aplicada (CIMPA) y Escuela de Matemática, San José, Costa Rica

Erscheinungsjahr

2023

Link zum Volltext

Quelle

EZB Free E-Journals

Beschreibungen/Notizen

• El particionamiento sobre datos geográficos es de gran utilidad para resolver problemas relacionados con diseño territorial. Para instancias de tamaño pequeño, este problema incluso es resuelto por métodos exactos en un tiempo de respuesta aceptable. Sin embargo, para instancias de tamaño grande y debido a la naturaleza combinatoria de este problema, la complejidad computacional aumenta y el uso de métodos de aproximación se ha hecho necesario. Un caso en particular de este tipo de problemas que ha tenido nuestra atención en los últimos años es el agrupamiento por particiones para AGEBS (áreas geoestadísticas básicas). Algunos trabajos relacionados se han desarrollado para resolver la formación de grupos compactos de AGEBS, pero la incorporación de restricciones adicionales ha sido poco tratada. Un problema interesante de aplicación muy demandado, es la extensión del agrupamiento compacto para construir grupos bajo el criterio de homogeneidad y/o balanceo en el número de objetos que componen los grupos. Este problema se traduce en un problema multiobjetivo, el cual debe lidiar con dos objetivos para conseguir un compromiso entre ambos. Este trabajo presenta un modelo de programación matemática multiobjetivo y su asociada implementación para lograr el equilibrio entre compacidad y homogeneidad en la cardinalidad de objetos. La metaheurística incorporada a este problema de agrupamiento territorial multiobjetivo ha sido búsqueda tabú.