| Journal: | Journal of applied research and technology |
| Database: | PERIÓDICA |
| System number: | 000364827 |
| ISSN: | 1665-6423 |
| Authors: | Bernábe Loranca, B1 Coello-Coello, C.A2 Osorio Lama, M3 |
| Institutions: | 1Benemérita Universidad Autónoma de Puebla, Facultad de Ciencias de la Computación, Puebla. México 2Instituto Politécnico Nacional, Centro de Investigación y de Estudios Avanzados, México, Distrito Federal. México 3Benemérita Universidad Autónoma de Puebla, Facultad de Ingeniería Química, Puebla. México |
| Year: | 2012 |
| Season: | Jun |
| Volumen: | 10 |
| Number: | 3 |
| Pages: | 447-457 |
| Country: | México |
| Language: | Inglés |
| Document type: | Artículo |
| Approach: | Experimental, aplicado |
| Spanish abstract | 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 |
| English 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 |
| Disciplines: | Ciencias de la computación, Geografía |
| Keyword: | Geografía económica y regional, Zonificación óptima, Datos geográficos, Optimización multiobjetivo, Diseño territorial |
| Keyword: | Computer science, Geography, Economic and regional geography, Optimal zoning, Geographic data, Multiobjective optimizing, Territorial design |
| Full text: | Texto completo (Ver HTML) |
