A Multiobjective Approach for the Heuristic Optimization of Compactness and Homogeneity in the Optimal Zoning

Main Article Content

B. Bernábe-Loranca
C. A. Coello-Coello
M. Osorio-Lama

Abstract

This paper presents a multiobjective methodology for optimal zoning design (OZ), based on the grouping of

geographic data with characteristics of territorial aggregation. The two objectives considered are the minimization of

the geometric compactness on the geographical location of the data and the homogeneity of any of the descriptive

variables. Since this problem is NP hard [1], our proposal provides an approximate solution taking into account

properties of partitioning algorithms and design restrictions for territorial space. Approximate solutions are generated

through the set of optimum values (Maxima) and the corresponding minimals (dual Minima) [2] of the bi-objective

function using Variable Neighborhood Search (VNS) [3] and the Pareto order defined over this set of values. The

results obtained by our proposed approach constitute good solutions and are generated in a reasonably low

computational time.

Article Details

How to Cite
Bernábe-Loranca, B., Coello-Coello, C. A., & Osorio-Lama, M. (2012). A Multiobjective Approach for the Heuristic Optimization of Compactness and Homogeneity in the Optimal Zoning. Journal of Applied Research and Technology, 10(3). https://doi.org/10.22201/icat.16656423.2012.10.3.405
Section
Articles

Most read articles by the same author(s)