International Conference on Computational Science, ICCS 2010
Knowledge-guided Genetic Algorithm for input parameter optimisation in environmental modelling

https://doi.org/10.1016/j.procs.2010.04.152Get rights and content
Under a Creative Commons license
open access

Abstract

The need for input parameter optimisation in environmental modelling is long known. Real-time constraints of disaster propagation predictions require fast and efficient calibration methods to deliver reliable predictions in time to avoid tragedy. Lately, evolutionary optimisation methods have become popular to solve the input parameter problem of environmental models. Applying a knowledge-guided Genetic Algorithm (GA) we demonstrate how to speed up parameter optimsation and consequently the propagation prediction of environmental disasters. Knowledge, obtained from historical and synthetical disasters, is stored in a knowledge base and provided to the GA in terms of a knowledge chromosome. Despite of increased loads of knowledge, its retrieval times can be kept near-constant. During GA mutation, ranges of selected parameters are limited forcing the GA to explore promising solution areas. Experiments in forest fire spread prediction show how time-consuming fitness evaluations of the GA could be lowered remarkably to cope with real-time capabilities maintaining the error magnitude.

Keywords

Input parameter optimisation
Environmental modelling
Knowledge-guided Genetic Algorithm
Forest fire spread prediction

Cited by (0)

This work was supported by the MEC-Spain under contract TIN 2007-64974.