A hybrid genetic algorithm with local optimiser improves calibration of a vegetation change cellular automata model. Issue 4 (3rd April 2017)

• Record Type: Journal Article
• Authors: Whitsed, Rachel; Smallbone, Lisa T.
• Is Part Of: International journal of geographical information science. Volume 31:Issue 4(2017)
• Page Start: 717
• Page End: 737
• Publication Date: 2017-04-03
• Subjects: Cellular automata -- genetic algorithm -- Nelder‒Mead Downhill Simplex -- calibration -- vegetation regrowth; Geography -- Data processing -- Periodicals; Information storage and retrieval systems -- Periodicals; Géomatique -- Périodiques; Systèmes d'information -- Périodiques; 910.285
• DOI: 10.1080/13658816.2016.1231315
• Languages: English
• ISSNs: 1365-8816

Abstract

ABSTRACT: Cellular automata (CA) models are commonly used to model vegetation dynamics, with the genetic algorithm (GA) being one method of calibration. This article investigates different GA settings, as well as the combination of a GA with a local optimiser to improve the calibration effort. The case study is a pattern-calibrated CA to model vegetation regrowth in central Victoria, Australia. We tested 16 GA models, varying population size, mutation rate, and level of allowable mutation. We also investigated the effect of applying a local optimiser, the Nelder‒Mead Downhill Simplex (NMDS) at GA convergence. We found that using a decreasing mutation rate can reduce computational cost while avoiding premature GA convergence, while increasing population size does not make the GA more efficient. The hybrid GA-NMDS can also reduce computational cost compared to a GA alone, while also improving the calibration metric. We conclude that careful consideration of GA settings, including population size and mutation rate, and in particular the addition of a local optimiser, can positively impact the efficiency and success of the GA algorithm, which can in turn lead to improved simulations using a well-calibrated CA model.