A hybrid analytical-heuristic method for calibrating land-use change models

Environmental Modelling and Software

Volumn 43, Issue , 2013, Pages 80-87

  Soares Filho, Britaldo ^a   Rodrigues, Hermann ^a   Follador, Marco ^a  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Amazon deforestation; Dinamica EGO; Genetic algorithm; Map comparison method; Spatial transition probability

Indexed keywords

AMAZON DEFORESTATION; CALIBRATION TECHNIQUES; COMPUTATIONAL COSTS; DINAMICA EGO; MAP COMPARISON; SPATIALLY EXPLICIT; TRANSITION PROBABILITIES; WEIGHTS OF EVIDENCES;

CALIBRATION; DEFORESTATION; GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION;

PROBABILISTIC LOGICS;

ACCURACY ASSESSMENT; ANALYTICAL FRAMEWORK; CALIBRATION; DEFORESTATION; GENETIC ALGORITHM; HIERARCHICAL SYSTEM; LAND USE CHANGE; NUMERICAL MODEL; OPTIMIZATION; PROBABILITY; SIMULATION; SPATIAL ANALYSIS;

AMAZON RIVER; BRAZIL;

EID: 84875641721     PISSN: 13648152     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.envsoft.2013.01.010     Document Type: Article

References (75)

1. Alcamo J., Schaldach R., Koch J., Kölking C., Lapola D., Priess J. Evaluation of an integrated land use change model including a scenario analysis of land use change for continental Africa. Environmental Modelling & Software 2011, 26:1017-1027.
2. Almeida C., Gleriani J., Castejon E., Soares-Filho B. Neural networks and cellular automata for modeling intra-urban land use dynamics. International Journal of Geographical Information Science 2008, 22:943-963.
3. Alves D. An analysis of geographical patterns of deforestation in Brazilian Amazônia in the 1991-1996 period. Patterns and Processes of Land Use and Forest Change in the Amazon 2002, 95-106. University of Florida. C. Wood, R. Porro (Eds.).
4. Beven K., Binley A. The future of distributed models: model calibration and uncertainty prediction. Hydrological Processes 1992, 6:279-298.
5. Bonham-Carter G. Geographic Information Systems for Geoscientists: Modelling with GIS 1994, Pergamon, New York.
6. Cantu-Paz E. A Summary of Research on Parallel Genetic Algorithms 1995, Technical Report. IlliGAL Report, N. 95007. Available from, (accessed 01.26.2012). http://citeseerx.ist.psu.edu/viewdoc/summary%3fdoi%3d10.1.1.49.4669.
7. Chatterjee S., Laudato M., Lynch L. Genetic algorithms and their statistical applications: an introduction. Computational Statistics and Data Analysis 1996, 22:633-651.
8. Chomitz, K., Gray, D., 1996. Roads, lands, markets, and deforestation, a spatial model of land use in Belize. Technical Report 10. World Bank Economic Review. Available from: (accessed 01.26.2012). http://eprints.eriub.org/269/.
9. Chung C., Fabbri A. Validation of spatial prediction models for landslide hazard mapping. Natural Hazards 2003, 30:451-472.
10. Clarke K.C., Gaydos L. Loose-coupling a cellular automaton model and GIS: long-term urban growth prediction for San Francisco and Washington/Baltimore. International Journal of Geographic Information Science 1998, 12:699-714.
11. Confesor B., Whittaker G. Automatic calibration of hydrologic models with multi-objective evolutionary algorithm and pareto optimization. Journal of the American Water Resources Association (JAWRA) 2007, 43(4):981-989.
12. Coquillard P., Hill D. Modelisation et simulation d' ecosystemes. Des modeles deterministes aux simulations par evenements discrets 1997, Masson, Paris.
13. Costanza R. Model goodness of fit: a multiple resolution procedure. Ecological Modelling 1989, 47:199-215.
14. Eastman R. Idrisi. Taiga, Guide to GIS and Image Processing, Manual Version 16.02 2009, Clark University, Worcester.
15. EO Evolution Object: Evolutionary Computation Framework 2004, Available from, (accessed 01.30.2012). http://eodev.sourceforge.net/.
16. Eshelman L.J., Schaffer J.D. Real-coded genetic algorithms and interval-schema. Foundations of Genetic Algorithms 1993, 2:187-202.
17. Fix E., Hodge J. Discriminatory Analysis, Nonparametric Discrimination: Consistency Properties 1951, Technical Report 4, USAF School of Aviation Medicine, Randrolph Field, Texas.
18. Forrest S. Genetic algorithms. ACM Computing Surveys 1996, 28:77-80.
19. Geist H., Lambin E. What Drives Tropical Deforestation? A Meta-analysis of Proximate and Underlying Causes of Deforestation Based on Subnational Case 2001, Report Series 4, LUCC International Project Office, Louvain la Neuve, Belgium.
20. Goldberg D. Genetic Algorithms in Search, Optimization, and Machine Learning 1989, Addison-Wesley, Reading.
21. Goldberg D., Deb K., Clark J. Genetic algorithms, noise, and the sizing of populations. Complex Systems 1992, 6:333-362.
22. Grabowski, S., 2002. Voting over multiple k-NN classifiers, in: Proceedings of the International Conference on Modern Problems of Radio Engineering, Telecommunications and Computer Science TCSET 2002, pp. 223-225. Doi:10.1109/TCSET.2002.1015937.
23. Hagen A. Fuzzy set approach to assessing similarity of categorical maps. International Journal of Geographical Information Science 2003, 17:235-249.
24. Hagen-Zankera A., Lajoie G. Neutral models of landscape change as benchmarks in the assessment of model performance. Landscape and Urban Planning 2008, 86:284-296.
25. Hawkins D. The problem of overfitting. Journal of Chemical Information and Computer Sciences 2004, 44:1-12.
26. Holland J. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence 1975, MIT Press, Cambridge.
27. Holzkämper A., Seppelt R. A generic tool for optimising land-use patterns and landscape structures. Environmental Modelling & Software 2007, 22:1801-1804.
28. INPE (Instituto Nacional de Pesquisas Espaciais) PRODES: Assessment of Deforestation in Brazilian Amazonia 2011, Available from, (accessed 01.30.2012). http://www.obt.inpe.br/prodes/.
29. Jenerette G.D. Analysis and simulation of land-use change in the central Arizona - Phoenix region, USA. Landscape Ecology 2001, 16:611-626.
30. Jozwik A., Chmielewski L., Cudny W., Sklodowski M. A 1-nn preclassifier for fuzzy k-nn rule. Proceedings of ICPR '96 1996, 234-238. IEEE.
31. Keijzer M., Merelo J.J., Romero G., Schoenauer G.M. Evolving objects: a general purpose evolutionary computation library. Artificial Evolution 2002, 2310:829-888.
32. Konak A., Coit D., Smith A. Multi-objective optimization using genetic algorithms: a tutorial. Reliability Engineering and System Safety 2006, 91:992-1007.
33. Koza J. Genetic Programming: On the Programming of Computer by Means of Natural Selection - Complex Adaptive Systems 1992, MIT Press, Cambridge.
34. Kuncheva L., Jain L. Nearest neighbor classifier: simultaneous editing and feature selection. Pattern Recognition Letters 1999, 20:1149-1156.
35. Liu Y., Khu S. Automatic calibration of numerical models using fast optimisation by fitness approximation. Proceedings of International Joint Conference on Neural Networks 2007, 1073-1078. IEEE, Orlando.
36. Madsen H. Automatic calibration of a conceptual rainfall-runoff model using multiple objectives. Journal of Hydrology 2000, 235:276-288.
37. Mas J., Puig H., Palacio J., Sosa-López A. Modelling deforestation using GIS and artificial neural networks. 2004. Environmental Modelling & Software 2004, 19:461-471.
38. Mertens B., Poccard-Chapuis R., Piketty M., Lacques A., Venturieri A. Crossing spatial analyses and livestock economics to understand deforestation processes in the Brazilian Amazon: the case of São Félix do Xingu in South Pará. Agricultural Economics 2002, 27:269-294.
39. Messina J., Evans T., Mason S., A.M.S., Deadman P., Verburg P.H. Complex systems models and the management of error and uncertainty. Journal of Land Use Science 2008, 3:11-25.
40. Miller B.L., Goldberg D.E. Genetic algorithms, selection schemes, and the varying effects of noise. Evolutionary Computation 1996, 4:113-131.
41. MME (Ministério das Minas e Energia) RADAMBRASIL Project - Brasilian Natural Resources Assessment 1973, Available from, (accessed 01.30.2012). http://www.ibge.gov.br/home/geociencias/default_prod.shtm#GEOG.
42. Mollineda R., Ferri F., Vidal E. An efficient prototype merging strategy for the condensed 1-NN rule through class-conditional hierarchical clustering. Pattern Recognition 2002, 35:2771-2782.
43. Nepstad D., Carvalho G., Barros A., Alencar A., Capobianco J., Bishop J., Moutinho P., Lefebvre P., Silva U.J. Road paving, fire regime feedbacks, and the future of Amazon forests. Forest Ecology and Management 2001, 154:395-407.
44. Oreskes N., Shrader-Frechette K., Belitz K. Verification, validation, and confirmation of numerical models in the earth sciences. Science 1994, 263:641-646.
45. Paegelow M., Olmedo M.T.C. Possibilities and limits of prospective GIS land cover modelling - a compared case study: Garrotxes (France) and Alta Alpujarra Granadina (Spain). International Journal of Geographical Information Science 2005, 19(6):697-722.
46. Pfaff A. What drives deforestation in the Brazilian Amazon? Evidence from satellite and socioeconomic data. Journal of Environmental Economics and Management 1999, 37:26-43.
47. Pham H., Triantaphyllou E. The impact of overfitting and overgeneralization on the classification accuracy in data mining. Soft Computing for Knowledge Discovery and Data Mining 2008, 391-431. Springer. O. Maimon, L. Rokach (Eds.).
48. Pham H., Triantaphyllou E. A meta-heuristic approach for improving the accuracy in some classification algorithms. Computers and Operations Research 2011, 38:174-189.
49. Pontil M. A short review of statistical learning theory. Lecture Notes in Computer Science 2002, 2486:233-242.
50. Pontius R.G. Quantification error versus location error in comparison of categorical maps. Photogrammetric Engineering and Remote Sensing 2000, 66(8):1011-1016.
51. Pontius R.G., Cornell D., Hall C. Modeling the spatial pattern of land use change with GEOMOD2: application and validation for Costa Rica. Agriculture, Ecosystems and Environment 2001, 85:191-203.
52. Pontius R.G. Statistical methods to partition effects of quantity and location during comparison of categorical maps at multiple resolutions. Photogrammetric Engineering and Remote Sensing 2002, 68:1041-1049.
53. Pontius R.G., Huffaker D., Denman K. Useful techniques of validation for spatially explicit land-change models. Ecological Modelling 2004, 179:445-461.
54. Pontius R.G., Spencer J. Uncertainty in extrapolations of predictive land change models. Enviroment and Planning B 2005, 32:211-230.
55. Pontius R.G., Neeti N. Uncertainty in the difference between maps of future land change scenarios. Sustainability Science 2010, 5:39-50.
56. Pontius R.G., Petrova S. Assessing a predictive model of land change using uncertain data. Environmental Modelling & Software 2010, 25:299-309.
57. Power C., Simms A., White R. Hierarchical fuzzy pattern matching for the regional comparison of land use maps. International Journal of Geographical Information Science 2001, 15:77-100.
58. Reis E., Margulis S. Options for slowing Amazon jungle clearing. Global Warming: Economic Policy Responses 1991, 335-375. MIT Press, Cambridge. R. Dornbusch, J. Poterba (Eds.).
59. Rivera W. Scalable parallel genetic algorithms. Artificial Intelligence Review 2001, 16:153-168.
60. Rykiel E. Testing ecological models: the meaning of validation. Ecological Modelling 1996, 90:229-244.
61. Sangermano F., Eastman J., Zhu H. Similarity weighted instance-based learning for the generation of transition potentials in land use change modeling. Transactions in GIS 2010, 14:569-580.
62. Simpson T., Peplinski J., Koch P., Allen J. Metamodels for computer-based engineering design: survey and recommendations. Engineering with Computers 2001, 17:129-150.
63. Soares-Filho B., Assunção R., Pantuzzo A. Modeling the spatial transition probabilities of landscape dynamics in an Amazonian colonization frontier. BioScience 2001, 51:1039-1046.
64. Soares-Filho B., Pennachin C., Cerqueira G. Dinamica - a stochastic cellular automata model designed to simulate the landscape dynamics in an Amazonian colonization frontier. Ecological Modelling 2002, 154:217-235.
65. Soares-Filho B., Alencar A., Nepstad D., Cerqueira G., Vera Diaz M., Rivero S., Solorzano L., Voll E. Simulating the response of land-cover changes to road paving and governance along a major Amazon highway: the Santarém-Cuiabá corridor. Global Change Biology 2004, 10:745-764.
66. Soares-Filho B., Nepstad D., Curran L., Cerqueira G., Garcia R., Ramos C., Voll E., McDonald A., Lefebvre P., Schlesinger P. Modelling conservation in the Amazon basin. Nature 2006, 440:520-523.
67. Soares-Filho B., Rodrigues H., Costa W. Modeling Environmental Dynamics with Dinamica EGO 2009, Centro de Sensoriamento Remoto (IGC/UFMG) - Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil, Available from, (accessed 01.27.2012). http://www.csr.ufmg.br/dinamica/tutorial/Dinamica_EGO_guidebook.pdf.
68. Soares-Filho B., Moutinho P., Nepstad D., Anderson A., Rodrigues H., Garcia R., Dietzsch L., Merry F., Bowman M., Hissa L., Silvestrini R., Maretti C. Role of Brazilian Amazon protected areas in climate change mitigation. Proceedings of the National Academy of Sciences 2010, 107:10821-10826.
69. Syswerda G. Uniform crossover in genetic algorithms. 3rd International Conference on Genetic Algorithms 1989, George Mason University, Fairfax.
70. Tetko I., Livingstone D., Luik A. Neural network studies. 1. Comparison of overfitting and overtraining. Journal of Chemical Information and Computer Science 1995, 35:826-833.
71. USGS (United States Geological Service) NASA - Shuttle Radar Topographic Mission 2004, Available from, (accessed 01.30.2012). http://srtm.usgs.gov/.
72. Van Vliet J., Bregt A., Hagen-Zanker A. Revisiting Kappa to account for change in the accuracy assessment of land-use change models. Ecological Modeling 2011, 222:1367-1375.
73. Verburg P., Soepboer W., Veldkamp A., Limpiada R., Espaldon V., Mastura S. Modeling the spatial dynamics of regional land use: the CLUE-S model. Environmental Management 2002, 30:391-405.
74. 2O fluxes and N leaching from corn crops. Environmental Modelling & Software 2012, 34:51-66.
75. Wang Q. Using genetic algorithms to optimise model parameters. Environmental Modelling & Software 1997, 12:27-34.