Title :
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
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;
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
DOI :
10.1109/AIMSEC.2011.6011161
