Leveraging Genetic Algorithms and Mathematical Wildfire Propagation Models to Determine Optimal Firebreak Placement

CSEF · 2023 Computational Systems & Analysis First Award

Overview

Each year, wildfires destroy billions of dollars of infrastructure, cost billions of dollars to suppress, emit billions of tonnes of carbon, and claim many lives. These negative effects are increasingly exacerbated by climate change, making efficient wildfire containment-optimization systems critical. Current assistive wildfire treatment software, like WFDSS and FLAMMAP, lack decisive algorithmic capabilities that would be used to optimize wildfire containment—through optimizing firebreak construction—in the complex circumstances that characterize wildfires. While the feasibility of Genetic Algorithm (GA) wildfire containment-optimization models has been demonstrated, there have been few recent attempts at developing one. Bridging this gap, we developed an algorithmic fire containment-optimization system that utilizes a novel Hybridized RPGA (Real Parallel-Stream Genetic Algorithm) to optimize firebreak placement on a wildfire simulated by a novel adaptation of the Alexandridis Cellular Automata (CA)-based wildfire propagation model that supports standardized LANDFIRE and WindNinja data. The system was evaluated on the 2022 Oak Fire in California, where the wildfire simulation model was found to have an average 3.33% error in burnt area and the H-RPGA containment-optimization model was found to improve wildfire containment by decreasing the final burn area by 9.44% at best compared to actual containment. The effectiveness of the H-RPGA containment-optimization model was also demonstrated by the highly significant (p < 0.001, r = -0.922) relationship between generations and fitness score, where a lower fitness score indicates better performance. Our research underscores the serious potential of CA/H-RPGA-based wildfire containment-optimization systems in improving wildfire suppression.

Source coverage

This record comes from a published award list, not a complete project archive. Its abstract comes from CSEF's public project showcase as archived by the Internet Archive before judging (https://web.archive.org/web/20230401224130/https://ca-csef.zfairs.com/showcase/ShowcaseInfo?f=838e60b7-ea75-46e8-865c-fde4864244b3); the version presented may differ.

Awards (2)

  • Category Award: 1
  • Sponsored Award: Senior Division Computational Systems & Analysis Award

Competition history

  • CSEF 2023 Computational Systems & Analysis · Entry S0816

Resources

Related projects

Closest projects by meaning, across every fair and year in the corpus.

Browse more like this

Source: California Science & Engineering Fair public projects

Save projects to your library

Sign in with Google to keep track of projects you find interesting, organized into folders. An account also raises your daily allowance for “Has this been done?”, and lets you create a key for the MCP server with a much higher limit than anonymous use. Browsing stays public.

Continue with Google