Palabras clave
Experimental Design
Response’s Surface
Simulated Annealing
conglomerado geográfico
evaluación de parámetros
superficies de respuestas
Cómo citar
Resumen
En la solución al problema de conglomerado geográfico está implícito un proceso de clasificación combinatorio sobre unidades geográficas. La agregación propuesta en este trabajo considerara como función objetivo la minimización de distancias entre los objetos a agrupar con el fin de lograr la compacidad geográfica (tan deseable en problemas de diseño geográfico). Este problema es NP duro [1], por lo que es necesario el uso de métodos heurísticos para obtener una solución satisfactoria tanto en la bondad de las soluciones como en tiempo de cómputo en problemas grandes. La discusión se centra en evaluar la calidad de las soluciones obtenidas bajo procedimientos sistemáticos. Este trabajo presenta la modelación del problema de conglomerado geográfico, el uso de un algoritmo de Recocido Simulado en el algoritmo de particionamiento con el fin de obtener soluciones aproximadas y finalmente, para evaluar la calidad de las soluciones generadas, la aplicación de un Diseño de Experimentos Box-Behnken y Superficies de Respuestas para encontrar un balance y adecuación de los valores de los parámetros de Recocido Simulado en el control de la obtención de buenas soluciones.
Citas
Bação, F.; Lobo, V.; Painho, M. (2004) “Applying genetic algorithms to zone design”, in Springer Verlag.
Barr R.S.; Golden J.P.; Resende M.G.C.; Stewart W.R. (1995) “Designing and Reporting on Computational Experiments with Heuristics Methods”, Journal of Heuristics, 1: 9–32.
Bernábe, L.B.; López, S. (2004) “Statistical classificatory analysis applied to population zones”, 8th. World Multiconference on Systemics, Cybernetics and Informatics, Orlando.
Bernábe, L.B.; Osorio, M.A.; Duque, J.C. (2006) “Clasificación sobre zonas geográficas: un enfoque de optimización combinatoria para el problema de regionalización”, XIII CLAIO Congreso Latino-Iberoamericano de Investigación Operativa, Montevideo.
Bernábe, L.B.; Aguirre, V.R.; López, S.R. (2004) “Application of non-supervised classification to population data”, ICEEE/CIE2004, International Conference on Electrical and Electronics Engineering, Acapulco. ISBN 0-7803-8531-4.
Bernábe, L.B. (2006) “Desarrollo de un modelo para la determinación de zonificación óptima”, Proyecto de tesis doctoral en desarrollo, Posgrado de Ingeniería UNAM, Investigación de Operaciones.
Cliff, A.D.; Haggett, P.; Ord, J.K.; Bassett, K.A.; Davies, R.B. (1975), Elements of Spatial Structure: a Quantitative Approach. Cambridge University Press, Cambridge.
Hess S.W.; Samuels S.A. (1971) “Experiences with a sales districting model: criteria and implementation”, Management Science, Series B: Application 18: 41–54.
Kalcsics, J.; Nickel, S.; Schröder, M. (2005) Towards a Unified Territory Design Approach. Applications, Algorithms and GIS Integration. Universität des Saarlandes, Germany.
Kaufman, L.; Rousseeuw, P. (1987) “Clustering by means of medoids”, Statistical Data Analysis: 405–416.
Kirkpatrick, S.; Gelatt, D.; Vecchi, M.P. (1983) “Optimization by simulated annealing”, Science 220: 671–680.
Lebster, I. (1995) “Adaptative simulated annealing”, in: (ASA): lesson learned. Technical Report, Control and Cybernetic, McLean VA.
Macmillan, W.; (2001) “Redistricting in a GIS environment: an optimization algorithm using switching points”, Journal of Geographical Systems 3: 167–80.
Mehrotra, A.; Johnson, E.; Nemhauser, G. (1998) “An optimization based heuristic for political districting”, Management Science 44: 1100–1114.
Montgomery, D. (1991) Design and Analisis of Experiments, 2nd edition. Wiley, New York.
Murtagh F. (1985) “A survey of algorithms for contiguity–constrained clustering and related problems”, Computer Journal 28: 82–88.
Openshaw S.; Taylor P. (1981) “The modifiable area unit problem”, in: N. Wrigley & R. Bennett(Eds.) Quantitative Geography, London: 60–70.
Romero, D.; Burguete, J.; Martínez, E.; Velasco, J. (2004) “Parcelación del territorio nacional: un enfoque de optimización combinatoria para la construcción de marcos de muestreo en hogares”, INEGI, México.
Rousseeuw, P.J.; Hubert, M.; Struyf, A. (1997) “Clustering in an object-oriented environment”, Journal of Statistical Software 1: 2–10.
MapX Developers Guide, MapInfo corporation, Troy NY.
Takeshi, S. (2004) “A model of contiguity for spatial unit allocation”, Geographical Analysis, Institute for Geoinformation, Technical University of Viena, Austria, ISSN 0016-7363.
Zamora, A.E. (2006) “Implementación de un algoritmo compacto y homogéneo para la clasificación de zonas geográficas AGEBs bajo una interfaz gráfica”, Tesis de Ingeniería en Ciencias de la Computación, BUAP, Puebla.
Zoltners, A.; Sinha, P. (1983) “Towards a unified territory alignment: a review and model”, Management Science 29: 1237–1256.
http://www.inegi.gob.mx, Instituto Nacional de Estadística, Geografía e Infomática (INEGI), México.