{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:45:43Z","timestamp":1760244343285,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2022,12,15]],"date-time":"2022-12-15T00:00:00Z","timestamp":1671062400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100009483","name":"Universidad Tecnol\u00f3gica Nacional","doi-asserted-by":"publisher","award":["SIUTIME0007840TC","UUMM-2019-00042"],"award-info":[{"award-number":["SIUTIME0007840TC","UUMM-2019-00042"]}],"id":[{"id":"10.13039\/100009483","id-type":"DOI","asserted-by":"publisher"}]},{"name":"FONCyT","award":["SIUTIME0007840TC","UUMM-2019-00042"],"award-info":[{"award-number":["SIUTIME0007840TC","UUMM-2019-00042"]}]},{"name":"CONICET","award":["SIUTIME0007840TC","UUMM-2019-00042"],"award-info":[{"award-number":["SIUTIME0007840TC","UUMM-2019-00042"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>The problem of wildfire spread prediction presents a high degree of complexity due in large part to the limitations for providing accurate input parameters in real time (e.g., wind speed, temperature, moisture of the soil, etc.). This uncertainty in the environmental values has led to the development of computational methods that search the space of possible combinations of parameters (also called scenarios) in order to obtain better predictions. State-of-the-art methods are based on parallel optimization strategies that use a fitness function to guide this search. Moreover, the resulting predictions are based on a combination of multiple solutions from the space of scenarios. These methods have improved the quality of classical predictions; however, they have some limitations, such as premature convergence. In this work, we evaluate a new proposal for the optimization of scenarios that follows the Novelty Search paradigm. Novelty-based algorithms replace the objective function by a measure of the novelty of the solutions, which allows the search to generate solutions that are novel (in their behavior space) with respect to previously evaluated solutions. This approach avoids local optima and maximizes exploration. Our method, Evolutionary Statistical System based on Novelty Search (ESS-NS), outperforms the quality obtained by its competitors in our experiments. Execution times are faster than other methods for almost all cases. Lastly, several lines of future work are provided in order to significantly improve these results.<\/jats:p>","DOI":"10.3390\/a15120478","type":"journal-article","created":{"date-parts":[[2022,12,16]],"date-time":"2022-12-16T02:54:02Z","timestamp":1671159242000},"page":"478","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Evolutionary Statistical System Based on Novelty Search: A Parallel Metaheuristic for Uncertainty Reduction Applied to Wildfire Spread Prediction"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3008-0905","authenticated-orcid":false,"given":"Jan","family":"Strappa","sequence":"first","affiliation":[{"name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas\u2014Centro Cient\u00edfico Tecnol\u00f3gico Mendoza (CONICET, CCT-Mendoza), Mendoza 5500, Argentina"},{"name":"Laboratorio de Investigaci\u00f3n en C\u00f3mputo Paralelo\/Distribuido (LICPaD), Facultad Regional Mendoza, Universidad Tecnol\u00f3gica Nacional, Mendoza 5500, Argentina"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6792-0472","authenticated-orcid":false,"given":"Paola","family":"Caymes-Scutari","sequence":"additional","affiliation":[{"name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas\u2014Centro Cient\u00edfico Tecnol\u00f3gico Mendoza (CONICET, CCT-Mendoza), Mendoza 5500, Argentina"},{"name":"Laboratorio de Investigaci\u00f3n en C\u00f3mputo Paralelo\/Distribuido (LICPaD), Facultad Regional Mendoza, Universidad Tecnol\u00f3gica Nacional, Mendoza 5500, Argentina"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3609-9076","authenticated-orcid":false,"given":"Germ\u00e1n","family":"Bianchini","sequence":"additional","affiliation":[{"name":"Laboratorio de Investigaci\u00f3n en C\u00f3mputo Paralelo\/Distribuido (LICPaD), Facultad Regional Mendoza, Universidad Tecnol\u00f3gica Nacional, Mendoza 5500, Argentina"}]}],"member":"1968","published-online":{"date-parts":[[2022,12,15]]},"reference":[{"key":"ref_1","unstructured":"(2022, October 13). Facts Plus Statistics: Wildfires\u2014III. Available online: https:\/\/www.iii.org\/fact-statistic\/facts-statistics-wildfires#Wildland%20fires."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Burgan, R.E., and Rothermel, R.C. (1984). BEHAVE: Fire Behavior Prediction and Fuel Modeling System\u2014FUEL Subsystem, U.S. Department of Agriculture, Forest Service, Intermountain Forest and Range Experiment Station.","DOI":"10.2737\/INT-GTR-167"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Finney, M.A. (1998). FARSITE: Fire Area Simulator-Model Development and Evaluation, U.S. Department of Agriculture, Forest Service, Rocky Mountain Research Station. Res. Pap. RMRS-RP-4, Revised 2004.","DOI":"10.2737\/RMRS-RP-4"},{"key":"ref_4","unstructured":"Smith, J.E. (2016). vFireLib: A Forest Fire Simulation Library Implemented on the GPU. [Master\u2019s Thesis, University of Nevada]."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Heinsch, F.A., and Andrews, P.L. (2010). BehavePlus Fire Modeling System, Version 5.0: Design and Features, U.S. Department of Agriculture, Forest Service, Rocky Mountain Research Station. Gen. Tech. Rep. RMRS-GTR-249.","DOI":"10.2737\/RMRS-GTR-249"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S1364-8152(01)00072-X","article-title":"FireStation\u2014An Integrated Software System for the Numerical Simulation of Fire Spread on Complex Topography","volume":"17","author":"Lopes","year":"2002","journal-title":"Environ. Model. Softw."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10586-006-9745-4","article-title":"Between Classical and Ideal: Enhancing Wildland Fire Prediction Using Cluster Computing","volume":"9","author":"Abdalhaq","year":"2006","journal-title":"Clust. Comput."},{"key":"ref_8","unstructured":"Pi\u00f1ol, J., Salvador, R., Beven, K., and Viegas, D.X. (2002). Model Calibration and Uncertainty Prediction of Fire Spread. Forest Fire Research and Wildland Fire Safety: Proceedings of IV International Conference on Forest Fire Research 2002 Wildland Fire Safety Summit, Coimbra, Portugal, 18\u201323 November 2002, Millpress Science Publishers."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/j.jocs.2010.07.005","article-title":"Wildland Fire Growth Prediction Method Based on Multiple Overlapping Solution","volume":"1","author":"Bianchini","year":"2010","journal-title":"J. Comput. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.jocs.2014.12.001","article-title":"Evolutionary-Statistical System: A Parallel Method for Improving Forest Fire Spread Prediction","volume":"6","author":"Bianchini","year":"2015","journal-title":"J. Comput. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/j.entcs.2015.05.004","article-title":"Comparative Analysis of Performance and Quality of Prediction Between ESS and ESS-IM","volume":"314","author":"Bianchini","year":"2015","journal-title":"Electron. Notes Theor. Comput. Sci."},{"key":"ref_12","unstructured":"M\u00e9ndez Garabetti, M., Bianchini, G., Caymes Scutari, P., Tardivo, M.L., and Gil Costa, V. (2017, January 9\u201313). ESSIM-EA Applied to Wildfire Prediction Using Heterogeneous Configuration for Evolutionary Parameters. Proceedings of the XXIII Congreso Argentino de Ciencias de la Computaci\u00f3n, La Plata, Argentina."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1007\/978-3-319-75214-3_2","article-title":"Optimization for an Uncertainty Reduction Method Applied to Forest Fires Spread Prediction","volume":"Volume 790","year":"2018","journal-title":"Computer Science\u2014CACIC 2017"},{"key":"ref_14","unstructured":"Mitchell, M. (1998). An Introduction to Genetic Algorithms, The MIT Press."},{"key":"ref_15","unstructured":"Goldberg, D.E. (1988). Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"103479","DOI":"10.1016\/j.engappai.2020.103479","article-title":"Differential Evolution: A Review of More than Two Decades of Research","volume":"90","author":"Bilal","year":"2020","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.ins.2013.04.015","article-title":"A Survey of Techniques for Characterising Fitness Landscapes and Some Possible Ways Forward","volume":"241","author":"Malan","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1162\/EVCO_a_00025","article-title":"Abandoning Objectives: Evolution Through the Search for Novelty Alone","volume":"19","author":"Lehman","year":"2011","journal-title":"Evol. Comput."},{"key":"ref_19","unstructured":"Lehman, J., and Stanley, K.O. (2008). Exploiting Open-Endedness to Solve Problems Through the Search for Novelty. Artificial Life, Available online: http:\/\/eprints.soton.ac.uk\/id\/eprint\/266740."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1371\/annotation\/f4c5a0f3-cb53-4c05-a84c-f0aead483b77","article-title":"Evolvability Is Inevitable: Increasing Evolvability without the Pressure to Adapt","volume":"8","author":"Lehman","year":"2013","journal-title":"PLoS ONE"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Strappa, J., Caymes-Scutari, P., and Bianchini, G. (June, January 30). A Parallel Novelty Search Metaheuristic Applied to a Wildfire Prediction System. Proceedings of the 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), Lyon, France.","DOI":"10.1109\/IPDPSW55747.2022.00134"},{"key":"ref_22","unstructured":"Tardivo, M.L. Paralelizaci\u00f3n Y Sintonizaci\u00f3n De Evoluci\u00f3n Diferencial Aplicada a Un M\u00e9todo De Reducci\u00f3n De Incertidumbre Para La Predicci\u00f3n De Incendios Forestales. [Ph.D. Thesis, Universidad Nacional de San Luis]."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Naono, K., Teranishi, K., Cavazos, J., and Suda, R. (2010). (Eds.) Software Automatic Tuning, Springer.","DOI":"10.1007\/978-1-4419-6935-4"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Caymes Scutari, P., Bianchini, G., Sikora, A., and Margalef, T. (2016). Environment for Automatic Development and Tuning of Parallel Applications. Proceedings of the 2016 International Conference on High Performance Computing & Simulation (HPCS), Innsbruck, Austria, 18\u201322 July 2016, IEEE.","DOI":"10.1109\/HPCSim.2016.7568409"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/978-3-030-48325-8_2","article-title":"Dynamic Tuning of a Forest Fire Prediction Parallel Method","volume":"Volume 1184","author":"Pesado","year":"2020","journal-title":"Computer Science\u2014CACIC 2019"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/j.neucom.2022.06.084","article-title":"A Survey of Fitness Landscape Analysis for Optimization","volume":"503","author":"Zou","year":"2022","journal-title":"Neurocomputing"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"40","DOI":"10.3389\/frobt.2016.00040","article-title":"Quality Diversity: A New Frontier for Evolutionary Computation","volume":"3","author":"Pugh","year":"2016","journal-title":"Front. Robot. AI"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/s11721-013-0081-z","article-title":"Evolution of Swarm Robotics Systems with Novelty Search","volume":"7","author":"Gomes","year":"2013","journal-title":"Swarm Intell."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/978-3-642-23363-0_7","article-title":"Solving Deceptive Tasks in Robot Body-Brain Co-evolution by Searching for Behavioral Novelty","volume":"Volume 26","author":"Kacprzyk","year":"2012","journal-title":"Advances in Robotics and Virtual Reality"},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Lehman, J., and Stanley, K.O. (2011, January 12\u201316). Evolving a Diversity of Virtual Creatures through Novelty Search and Local Competition. Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation\u2014GECCO \u201911, Dublin, Ireland.","DOI":"10.1145\/2001576.2001606"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ollion, C., and Doncieux, S. (2011, January 12\u201316). Why and How to Measure Exploration in Behavioral Space. Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation\u2014GECCO \u201911, Dublin, Ireland.","DOI":"10.1145\/2001576.2001613"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Gomes, J., Mariano, P., and Christensen, A.L. (2015, January 11\u201315). Devising Effective Novelty Search Algorithms: A Comprehensive Empirical Study. Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, Madrid, Spain.","DOI":"10.1145\/2739480.2754736"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Doncieux, S., Paolo, G., Laflaqui\u00e8re, A., and Coninx, A. (2020). Novelty Search Makes Evolvability Inevitable. arXiv.","DOI":"10.1145\/3377930.3389840"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Bonnevay, S., Legrand, P., Monmarch\u00e9, N., Lutton, E., and Schoenauer, M. (2015). Novelty-Driven Particle Swarm Optimization, Springer. Artificial Evolution. EA 2015. Lecture Notes in Computer Science.","DOI":"10.1007\/978-3-319-31471-6"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"234","DOI":"10.1007\/978-3-642-20525-5_24","article-title":"When Novelty Is Not Enough","volume":"Volume 6624","author":"Cagnoni","year":"2011","journal-title":"Applications of Evolutionary Computation"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1162\/EVCO_a_00048","article-title":"Encouraging Behavioral Diversity in Evolutionary Robotics: An Empirical Study","volume":"20","author":"Mouret","year":"2012","journal-title":"Evol. Comput."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Pugh, J.K., Soros, L.B., Szerlip, P.A., and Stanley, K.O. (2015, January 11\u201315). Confronting the Challenge of Quality Diversity. Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation, Madrid, Spain.","DOI":"10.1145\/2739480.2754664"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"503","DOI":"10.1038\/nature14422","article-title":"Robots That Can Adapt like Animals","volume":"521","author":"Cully","year":"2015","journal-title":"Nature"},{"key":"ref_39","unstructured":"Mouret, J.B., and Clune, J. (2015). Illuminating Search Spaces by Mapping Elites. arXiv."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Hodjat, B., Shahrzad, H., and Miikkulainen, R. (2016, January 4\u20136). Distributed Age-Layered Novelty Search. Proceedings of the Artificial Life Conference 2016, Cancun, Mexico.","DOI":"10.1162\/978-0-262-33936-0-ch027"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Liu, Q., Wang, Y., and Liu, X. (October, January 27). PNS: Population-Guided Novelty Search for Reinforcement Learning in Hard Exploration Environments. Proceedings of the 2021 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Prague, Czech Republic.","DOI":"10.1109\/IROS51168.2021.9636234"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Andrews, P.L. (2009). BehavePlus Fire Modeling System, Version 5.0: Variables, Department of Agriculture, Forest Service, Rocky Mountain Research Station. Gen. Tech. Rep. RMRS-GTR-213 Revised.","DOI":"10.2737\/RMRS-GTR-213"},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1093\/sysbio\/45.3.380","article-title":"The Probabilistic Basis of Jaccard\u2019s Index of Similarity","volume":"45","author":"Real","year":"1996","journal-title":"Syst. Biol."},{"key":"ref_44","unstructured":"(2022, October 13). Forest Fire Spread Prevention and Mitigation, SPREAD Project, Fact Sheet, FP5, CORDIS, European Commission. Available online: https:\/\/cordis.europa.eu\/project\/id\/EVG1-CT-2001-00043."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"2018","DOI":"10.1016\/j.procs.2017.05.252","article-title":"A Comparative Study of Evolutionary Statistical Methods for Uncertainty Reduction in Forest Fire Propagation Prediction","volume":"108","author":"Tardivo","year":"2017","journal-title":"Procedia Comput. Sci."},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"M\u00e9ndez Garabetti, M., Bianchini, G., Gil Costa, V., and Caymes Scutari, P. (2020). M\u00e9todo de Reducci\u00f3n de Incertidumbre Basado en Algoritmos Evolutivos y Paralelismo Orientado a la Predicci\u00f3n y Prevenci\u00f3n de Desastres Naturales. AJEA, 5.","DOI":"10.33414\/ajea.5.749.2020"},{"key":"ref_47","unstructured":"(2022, October 13). MPICH\u2014High-Performance Portable MPI. Available online: https:\/\/www.mpich.org\/."},{"key":"ref_48","doi-asserted-by":"crossref","unstructured":"Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., and Dongarra, J. (2006). Improved Prediction Methods for Wildfires Using High Performance Computing: A Comparison, Springer. Computational Science\u2014ICCS 2006. ICCS 2006. Lecture Notes in Computer Science.","DOI":"10.1007\/11758532"},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"James, G., Witten, D., Hastie, T., and Tibshirani, R. (2021). An Introduction to Statistical Learning: With Applications in R, Springer. Springer Texts in Statistics.","DOI":"10.1007\/978-1-0716-1418-1"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/12\/478\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T01:42:18Z","timestamp":1760146938000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/12\/478"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,15]]},"references-count":49,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["a15120478"],"URL":"https:\/\/doi.org\/10.3390\/a15120478","relation":{},"ISSN":["1999-4893"],"issn-type":[{"type":"electronic","value":"1999-4893"}],"subject":[],"published":{"date-parts":[[2022,12,15]]}}}