The improvement of computer algorithm for forest fire model based on cellular automata

Author

Wang, Jian ; Liu, Xiaoyan

Author_Institution

Sch. of Safety Sci. & Eng., Henan Polytech. Univ., Jiaozuo, China

fYear

2011

fDate

8-10 Aug. 2011

Firstpage

2567

Lastpage

2570

Abstract

The computer algorithm and its improvement of traditional forest fire model based on cellular automata are discussed in this paper. By optimizing algorithm of the model, dynamic updating the tree cluster, introducing the breadth-first search (BFS) algorithm and optimizing the internal memory using, the running time of the model is greatly shorten, and the occupation of internal memory is obviously reduced. The results show that the improvement makes the practical application of the model in forest fire forecasting and warning possible.

Keywords

cellular automata; fires; forecasting theory; forestry; tree searching; BFS algorithm; breadth-first search algorithm; cellular automata; computer algorithm; dynamic updating; forest fire forecasting; forest fire model; internal memory; optimizing algorithm; tree cluster; Clustering algorithms; Computational modeling; Computers; Containers; Fires; Heuristic algorithms; Vegetation; breadth-first search; cellular automata; computer algorithm; dynamic update; optimizing;

fLanguage

English

Publisher

ieee

Conference_Titel

Artificial Intelligence, Management Science and Electronic Commerce (AIMSEC), 2011 2nd International Conference on

Conference_Location

Deng Leng

Print_ISBN

978-1-4577-0535-9

Type

conf

DOI

10.1109/AIMSEC.2011.6011161

Filename

6011161