Skip to main content
Erschienen in: The Journal of Supercomputing 5/2015

01.05.2015

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

verfasst von: Tomàs Artés, Andrés Cencerrado, Ana Cortés, Tomàs Margalef

Erschienen in: The Journal of Supercomputing | Ausgabe 5/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Finney MA (1998) FARSITE, Fire Area Simulator-model development and evaluation. Res. Pap. RMRS-RP-4, Ogden, UT: U.S. Department of Agriculture, Forest Service, Rocky Mountain Research Station Finney MA (1998) FARSITE, Fire Area Simulator-model development and evaluation. Res. Pap. RMRS-RP-4, Ogden, UT: U.S. Department of Agriculture, Forest Service, Rocky Mountain Research Station
2.
Zurück zum Zitat Rodriguez-Aseretto D, de Rigo D, Di Leo M, Cortés A, San-Miguel-Ayanz J (2013) A data-driven model for large wildfire behaviour prediction in Europe. Proc Comput Sci 18:1861–1870CrossRef Rodriguez-Aseretto D, de Rigo D, Di Leo M, Cortés A, San-Miguel-Ayanz J (2013) A data-driven model for large wildfire behaviour prediction in Europe. Proc Comput Sci 18:1861–1870CrossRef
4.
Zurück zum Zitat Abdalhaq B, Cortés A, Margalef T, Luque E (2005) Enhancing wildland fire prediction on cluster systems applying evolutionary optimization techniques. Future Gener Comput Syst 21(1):61–67CrossRef Abdalhaq B, Cortés A, Margalef T, Luque E (2005) Enhancing wildland fire prediction on cluster systems applying evolutionary optimization techniques. Future Gener Comput Syst 21(1):61–67CrossRef
5.
Zurück zum Zitat Artés T, Cencerrado A, Cortés A, Margalef T (2013) Relieving the effects of uncertainty in forest fire spread prediction by hybrid mpi-openmp parallel strategies. Proc Comput Sci 18:2278–2287CrossRef Artés T, Cencerrado A, Cortés A, Margalef T (2013) Relieving the effects of uncertainty in forest fire spread prediction by hybrid mpi-openmp parallel strategies. Proc Comput Sci 18:2278–2287CrossRef
6.
Zurück zum Zitat Fürlinger K, Gerndt M (2008) A Profiling Tool for OpenMP. OpenMP Shared Memory Parallel Programming, pp 15–23 Fürlinger K, Gerndt M (2008) A Profiling Tool for OpenMP. OpenMP Shared Memory Parallel Programming, pp 15–23
7.
Zurück zum Zitat Graham SL, Kessler PB, McKusick MK (2004) gprof: a call graph execution profiler. SIGPLAN Not 39(4):49–57CrossRef Graham SL, Kessler PB, McKusick MK (2004) gprof: a call graph execution profiler. SIGPLAN Not 39(4):49–57CrossRef
8.
Zurück zum Zitat Cencerrado A, Cortés A, Margalef T (2014) Response time assessment in forest fire spread simulation: an integrated methodology for efficient exploitation of available prediction time. Environ Model Softw 54:153–164CrossRef Cencerrado A, Cortés A, Margalef T (2014) Response time assessment in forest fire spread simulation: an integrated methodology for efficient exploitation of available prediction time. Environ Model Softw 54:153–164CrossRef
10.
Zurück zum Zitat Cencerrado A, Cortés A, Margalef T (2012) Genetic algorithm characterization for the quality assessment of forest fire spread prediction. In: Proceedings of the International Conference on Computational Science, ICCS 2012 Procedia Computer Science, vol 9 (0), pp 312–320 Cencerrado A, Cortés A, Margalef T (2012) Genetic algorithm characterization for the quality assessment of forest fire spread prediction. In: Proceedings of the International Conference on Computational Science, ICCS 2012 Procedia Computer Science, vol 9 (0), pp 312–320
11.
Zurück zum Zitat Brun C, Margalef T, Cortés A, Sikora A (2014) Enhancing multi-model forest fire spread prediction by exploiting multi-core parallelism. J Supercomput 70(2):721–732 Brun C, Margalef T, Cortés A, Sikora A (2014) Enhancing multi-model forest fire spread prediction by exploiting multi-core parallelism. J Supercomput 70(2):721–732
Metadaten
Titel
Enhancing computational efficiency on forest fire forecasting by time-aware Genetic Algorithms
verfasst von
Tomàs Artés
Andrés Cencerrado
Ana Cortés
Tomàs Margalef
Publikationsdatum
01.05.2015
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 5/2015
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-014-1365-9

Weitere Artikel der Ausgabe 5/2015

The Journal of Supercomputing 5/2015 Zur Ausgabe