An Adaptive Algorithm for Forest Fire Spread Based on Genetic Algorithm

Abstract:

The spread of forest fire is a complex adaptive system. The spread could be seen as the result of fire agents continuous learning, adaptation and co-ordination. This paper founded an Agent-based model for forest fire spread, modeled the generating of fire spread rules based on Genetic Algorithms. Created the spread rules with effect of wind and topography independently for forest fire, designed the fitness function, and took the genetic operation on the rules, which created new rules. Implemented the adaptive algorithm on Repast S, and used it in the Agent-based model of forest fire spread. The result of models running indicated the adaptive algorithm could improve the adaptive ability of fire agent.

• Periodical: Advanced Materials Research (Volumes 694-697)
• Pages: 2842-2845
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.694-697.2842
• Online since: May 2013
• Authors: Chun Yuan Chang*
• Keywords: Adaptive Algorithm, Forest Fire Spread, Genetic Algorithm (GA), Rule Generation

References

[1] Bashuheng, Introduction of Forest Fire Prevention and Fighting, Chinese Forestry Press, Beijing, 2007, pp.3-4.

[2] John. Holland, Hidden Order: How Adaptation Builds Complexity, Addison-Wesley, New Jersey, 1995, pp.6-7.

[3] LIU Jia, CHEN Zeng-qiang, and LIU Zhong-xin, Advances In Multi-Agent Systems and Cooperative Control, CAAI Transactions on Intelligent Systems. 5 (2010) 1-9.

[4] M JNorth, N T Collier and JR Vos, Experiences Creating Three Implementations of the Repast Agent Modeling Toolkit. ACM Transactions on Modeling and Computer Simulation. 16 (2006) 1-25.

DOI: 10.1145/1122012.1122013