Abstract

BERNABE-LORANCA, B.; COELLO-COELLO, C. A.  and  OSORIO-LAMA, M.. A Multiobjective Approach for the Heuristic Optimization of Compactness and Homogeneity in the Optimal Zoning. J. appl. res. technol [online]. 2012, vol.10, n.3, pp.447-457. ISSN 2448-6736.

Se presenta una propuesta de optimización multiobjetivo para la zonificación óptima (ZO) basada en la agrupación de datos geográficos bajo características de agregación territorial. Los dos objetivos a minimizar son la compacidad geométrica en la ubicación geográfica de los datos y la homogeneidad de alguna de sus variables descriptivas. Dado que este problema es NP Duro [1], nuestra propuesta proporciona una solución aproximada tomando en cuenta las propiedades de los algoritmos de particionamiento y de las restricciones espaciales para diseño territorial. Se generan soluciones aproximadas a través del conjunto de valores máximos (Maxima) y el dual (Minima) [2] de la función bi-objetivo con la heurística de Búsqueda por Entorno Variable (BEV) [3] y el orden Pareto definido sobre este conjunto de valores. Los resultados obtenidos por nuestra propuesta constituyen buenas soluciones, y se produjeron en tiempos de cómputo razonablemente cortos.

Keywords : Optimal Zoning; compactness-homogeneity; maxima; multiobjective optimization.

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