Portal de Periódicos da CAPES

Multi-Objective Variable Neighborhood Search to Solve the Problem of Partitioning of Spatial Data with Population Characteristics

2012; National Polytechnic Institute; Volume: 16; Issue: 3 Linguagem: Espanhol

10.13053/cys-16-3-1403

2007-9737

María Beatriz Bernabé Loranca, Carlos Guillén Galván,

Urban Transport and Accessibility

El problema de particionamiento siendo un problema NP dificil, ha sido ampliamente estudiado debido a varias razones, en particular, por su vulnerabilidad al obtener optimos locales de los criterios que optimiza. Para problemas de particionamiento en optimizacion combinatoria, existen diversos trabajos que han propuesto la inclusion de heuristicas con el fin de lograr optimos globales. Muchos han sido los esfuerzos para resolver el particionamiento y encontrar buenas soluciones cuando en el proceso de optimizacion discreta se optimiza un solo objetivo, sin embargo, ha sido poco atendido el problema de particionamiento con mas de un objetivo debido a la dificultad de obtener el conjunto de soluciones eficientes, optimas y no dominadas. En este trabajo se expone el problema de multiobjetivo en particionamiento para datos espaciales con dos objetivos: minimizacion de distancias y de variables censales. El algoritmo de particionamiento que se ha disenado es una extension del grupo geografico que optimiza solo un objetivo. En este trabajo para escapar de optimos locales se ha hecho uso de Busqueda por Entorno Variable (VNS) y para obtener el conjunto de soluciones no dominadas se han aprovechado las propiedades del conjunto Maxima.