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

Fuente: Redalyc
Enregistré dans:
Détails bibliographiques
Auteur principal: B. Bernábe-Loranca
Format: Artículo científico
Langue:en
Publié: Universidad Nacional Autónoma de México 2012
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1876487554484666368
author B. Bernábe-Loranca
author_facet B. Bernábe-Loranca
contents A Multiobjective Approach for the Heuristic Optimization of Compactness and Homogeneity in the Optimal Zoning B. Bernábe-Loranca C. A. Coello-Coello M. Osorio-Lama Ingeniería maxima compactness homogeneity Optimal Zoning multiobjective optimization This paper presents a multiobjective methodology for optimal zoning design (OZ), based on thegrouping 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 descriptivevariables. 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. Theresults obtained by our proposed approach constitute good solutions and are generated in a reasonably low computational time. 2012 artículo científico 1665-6423 https://www.redalyc.org/articulo.oa?id=47423208013 en http://www.redalyc.org/revista.oa?id=474 Journal of Applied Research and Technology application/pdf Universidad Nacional Autónoma de México Journal of Applied Research and Technology (México) Num.3 Vol.10
format Artículo científico
id redalyc_47423208013
institution Redalyc
language en
publishDate 2012
publisher Universidad Nacional Autónoma de México
spellingShingle A Multiobjective Approach for the Heuristic Optimization of Compactness and Homogeneity in the Optimal Zoning
B. Bernábe-Loranca
Ingeniería
maxima
compactness
homogeneity
Optimal Zoning
multiobjective optimization
A Multiobjective Approach for the Heuristic Optimization of Compactness and Homogeneity in the Optimal Zoning B. Bernábe-Loranca C. A. Coello-Coello M. Osorio-Lama Ingeniería maxima compactness homogeneity Optimal Zoning multiobjective optimization This paper presents a multiobjective methodology for optimal zoning design (OZ), based on thegrouping 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 descriptivevariables. 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. Theresults obtained by our proposed approach constitute good solutions and are generated in a reasonably low computational time. 2012 artículo científico 1665-6423 https://www.redalyc.org/articulo.oa?id=47423208013 en http://www.redalyc.org/revista.oa?id=474 Journal of Applied Research and Technology application/pdf Universidad Nacional Autónoma de México Journal of Applied Research and Technology (México) Num.3 Vol.10
title A Multiobjective Approach for the Heuristic Optimization of Compactness and Homogeneity in the Optimal Zoning
topic Ingeniería
maxima
compactness
homogeneity
Optimal Zoning
multiobjective optimization
url https://www.redalyc.org/articulo.oa?id=47423208013