Enhancing computational efficiency on forest fire forecasting by time-aware Genetic Algorithms

Abstract

A way to overcome data input uncertainty when simulating forest fire propagation, consists of calibrating inaccurate input data by applying computational-intensive methods. Genetic Algorithms (GA) are powerful and robust optimization techniques. However, their main drawback is their overall run time, which can easily become unacceptable, especially when dealing with natural disasters forecast. The prediction system has been parallelized using a hybrid MPI-OpenMP approach where the number of cores allocated to each GA individual is based on a priori time-aware population classification, which allows to keep bounding the optimization process bound to a predetermined deadline. In this work, an efficient time-aware GA is introduced that estimates the required number of cores to keep the calibration process under imposed time limits and also takes into account an efficient use of the computational resources.