Optimization of irregular-grid cellular automata and application in risk management of wind damage in forest planning

Canadian Journal of Forest Research

Volumn 40, Issue 6, 2010, Pages 1064-1075

  Zeng, Hongcheng ^a   Pukkala, Timo ^b   Peltola, Heli ^b   Kellomäki, Seppo ^b  

^a UNIVERSITY OF WINDSOR   (Canada)

^b UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRAL FINLAND; FOREST GROWTH; FOREST GROWTH AND YIELD; FOREST MANAGEMENT PLANNING; FOREST PLANNING; HARVEST LEVELS; HARVEST SCHEDULE; HEURISTIC APPROACH; IRREGULAR GRIDS; MECHANISTIC WIND DAMAGE MODEL; OPEN GAPS; PLANNING PROBLEM; RISK MINIMIZATION; SUSTAINABLE HARVEST; TIMBER HARVESTING; WIND DAMAGE;

AUTOMATA THEORY; CELLULAR AUTOMATA; FLAME RESISTANCE; HARVESTING; HEURISTIC ALGORITHMS; LOGGING (FORESTRY); PATTERN RECOGNITION SYSTEMS; PLANNING; RISK MANAGEMENT; ROBOTS; TABU SEARCH; TIMBER; TRANSLATION (LANGUAGES);

SIMULATED ANNEALING;

ALGORITHM; CELLULAR AUTOMATON; CLEARCUTTING; DAMAGE; FOREST MANAGEMENT; OPTIMIZATION; PLANNING PRACTICE; RISK FACTOR; SUSTAINABLE FORESTRY; TIMBER HARVESTING; VULNERABILITY; WIND VELOCITY;

ALGORITHMS; FORESTS; HARVESTING; LOGGING; PLANNING; RISK MANAGEMENT; ROBOTS; TRANSLATION;

FINLAND;

EID: 77953184019     PISSN: 00455067     EISSN: None     Source Type: Journal    
DOI: 10.1139/X10-052     Document Type: Article

References (46)

1. Ancelin, P., Courbaud, B., and Fourcaud, T. 2004. Development of an individual tree-based mechanical model to predict wind damage within forest stands. For. Ecol. Manage. 203(1-3): 101-121. doi:10.1016/j.foreco.2004.07.067.
2. Balzter, H., Braun, P.W., and Koehler, W. 1998. Cellular automata models for vegetation dynamics. Ecol. Model. 107(2-3): 113-125. doi:10.1016/S0304-3800(97)00202-0.
3. Bettinger, P., Sessions, J., and Boston, K. 1997. Using Tabu search to schedule timber harvest subject to spatial wildlife goals for big game. Ecol. Model. 94(2-3): 111-123. doi:10.1016/S0304- 3800(96)00007-5.
4. Borges, J.G., Hoganson, H.M., and Rose, D.W. 1999. Combining a decomposition strategy with dynamic programming to solve spatially constrained forest management scheduling problems. For. Sci. 45: 201-212.
5. Boston, K., and Bettinger, P. 1999. An analysis of Monte Carlo integer programming, simulated annealing and tabu search for solving spatial harvest scheduling problems. For. Sci. 45: 292-301.
6. Boston, K., and Bettinger, P. 2002. Combining Tabu search and genetic algorithms heuristic techniques to solve spatial harvest schedule problems. For. Sci. 48(1): 35-46.
7. Chopard, B., and Droz, M. 1998. Cellular automata modeling of physical systems. Cambridge University Press, Cambridge, UK.
8. Crowe, K., and Nelson, J. 2002. An indirect search algorithm for harvest scheduling under adjacency constraints. For. Sci. 49(1): 1-11.
9. Encinas, H.L., White, H.S., del Rey, M.A., and Sanchez, R.G. 2007. Modeling forest fire using hexagonal cellular automata. Appl. Math. Model. 31(6): 1213-1227. doi:10.1016/j.apm.2006.04.001.
10. ESRI. 2009. ArcGIS 9.2 Desktop Help [online]. Available from http://webhelp.esri.com/arcgisdesktop/9.2/index.cfm?TopicName=welcome [accessed 7 November 2009].
11. Falcão, A.O., and Borges, J.G. 2001. Designing an evolution program for solving integer forest management scheduling models: an application in Portugal. For. Sci. 47: 158-168.
12. Flache, A., and Hegselmann, R. 2001. Do irregular grids make a difference? Relaxing the spatial regularity assumption in cellular models of social dynamics [online]. J. Artif. Soc. Soc. Simulation, 4(4). Available from http://jasss.soc.surrey.ac.uk/4/4/6.html [accessed 12 April 2009].
13. Finnish Meteorological Institute. 2003. Weather statistics of the storms in Finland [online]. Available from http://www.ilmatieteenlaitos.fi/saa/tilastot_21.html [accessed 16 March 2003]. [In Finnish.]
14. Gardiner, B.A., Peltola, H., and Kellomaki, S. 2000. Comparison of two models for predicting the critical wind speeds required to damage coniferous trees. Ecol. Model. 129(1): 1-23. doi:10. 1016/S0304-3800(00)00220-9.
15. Heinonen, T., and Pukkala, T. 2004. A comparison of one- and two-compartment neighbourhoods in heuristic search with spatial forest management goals. Silva Fenn. 38(3): 319-332.
16. Heinonen, T., and Pukkala, T. 2007. The use of cellular automaton approach in forest planning. Can. J. For. Res. 37(11): 2188-2200. doi:10.1139/X07-073.
17. Hof, J.G., and Joyce, L.A. 1993. A mixed integer linear programming approach for spatially optimizing wildlife and timber in managed forest ecosystems. For. Sci. 39: 816-834.
18. Hurd, L. 2008. What are cellular automata [online]? Available from http://cafaq.com/general/index.php [cited 20 September 2008].
19. Kangas, J., Store, R., Leskinen, P., and Mehtatalo, L. 2000. Improving the quality of landscape ecological forest planning by utilising advanced decision-support tools. For. Ecol. Manage. 132(2-3): 157-171. doi:10.1016/S0378-1127(99)00221-2.
20. Karafyllidis, I., and Thanailakis, A. 1997. A model for predicting forest fire spreading using cellular automata. Ecol. Model. 99(1): 87-97. doi:10.1016/S0304-3800(96)01942-4.
21. Kellomaki, S., and Väisänen, H. 1997. Modelling the dynamics of the forest ecosystem for climate change studies in the boreal conditions. Ecol. Model. 97(1-2): 121-140. doi:10.1016/S0304- 3800(96)00081-6.
22. Kellomaki, S., Väisänen, H., Hänninen, H., Kolstrom, T., Lauhanen, R., Mattila, U., and Pajari, B. 1992. Sima: a model for forest succession based on the carbon and nitrogen cycles with application to silvicultural management of the forest ecosystem. Silva Carelica, 22: 1-91.
23. Laiho, O. 1987. Metsikoiden alttius tuulituhoille Etela-Suomessa. [Susceptibility of forest stands to wind throw in southern Finland.] Folia For. (Hels). 706: 1-24. [In Finnish with English summary.]
24. Lockwood, C., and Moore, T. 1993. Harvest scheduling with spatial constraints, a simulated annealing approach. Can. J. For. Res. 23(3): 468-478. doi:10.1139/x93-065.
25. Matala, J., Hynynen, J., Miina, J., Ojansuu, R., Peltola, H., Sievänen, R., Väisänen, H., and Kellomaki, S. 2003. Comparison of a physiological model and a statistical model for prediction of growth and yield in boreal forests. Ecol. Model. 161(1-2): 95-116. doi:10.1016/S0304-3800(02)00297-1.
26. Mathey, A.H., Krcmar, E., Tait, D., Vertinsky, I., and Innes, J. 2007. Forest planning using co-evolutionary cellular automata. For. Ecol. Manage. 239(1-3): 45-56. doi:10.1016/j.foreco.2006.11.007.
27. Mathey, A.H., Krcmar, E., Dragicevic, S., and Vertinsky, I. 2008a. An object-oriented cellular automata model for forest planning problems. Ecol. Model. 212(3-4): 359-371. doi:10.1016/j. ecolmodel.2007.11.003.
28. Mathey, A.H., Krcmar, E., Innes, J., and Vertinsky, I. 2008b. Opportunities and costs of intensification and clustering of forest management activities. Can. J. For. Res. 38(4): 711-720. doi:10.1139/X07-197.
29. McGarigal, K., and Marks, B.J. 1995. FRAGSTATS: spatial pattern analysis program for quantifying landscape structure. USDA For. Serv. Gen. Tech. Rep. PNW-351.
30. Meilby, H., Strange, N., and Brukas, V. 2001a. Decentralised optimization of the spatial allocation of recreational and forest reserve areas subject to global constraints. Scand. For. Econ. 38: 66-75.
31. Meilby, H., Strange, N., and Thorsen, B.J. 2001b. Optimal spatial harvest planning under risk of windthrow. For. Ecol. Manage. 149(1-3): 15-31. doi:10.1016/S0378-1127(00)00542-9.
32. Mitchell, M. 1998. Computation in cellular automata: a selected review. In Nonstandard computation. Edited by T. Gramss, S. Bornholdt, M. Gross, M. Mitchell, and T. Pellizzari. VCH Verlagsgesellschaft, Weinheim. pp. 95-140.
33. Nelson, J.D., and Brodie, J.D. 1990. Comparison of a random search algorithm and mixed integer programming for solving area-based forest plans. Can. J. For. Res. 20(7): 934-942. doi:10.1139/x90-126.
34. Pellikka, P., and Järvenpää, E. 2003. Forest stand characteristics and wind and snow induced forest damage in boreal forest. In Proceedings of the International Conference on Wind Effects on Trees, 16-18 September 2003, Karlsruhe, Germany. Edited by B. Ruck, C. Kottmeier, C. Mattheck, C.P. Quine, and G. Wilhelm. University of Karlsruhe Press, Germany. pp. 269-276.
35. Peltola, H., Kellomäki, S., Väisänen, H., and Ikonen, V.P. 1999. A mechanistic model for assessing the risk of wind and snow damage to single trees and stands of Scots pine, Norway spruce, and birch. Can. J. For. Res. 29(6): 647-661. doi:10.1139/cjfr-29-6-647.
36. Pukkala, T., and Kangas, J. 1993. A heuristic optimization method for forest planning and decision-making. Scand. J. For. Res. 8(1): 560-570. doi:10.1080/02827589309382802.
37. Pukkala, T., and Kurttila, M. 2005. Examining the performance of six heuristic optimisation techniques in different forest planning problems. Silva Fenn. 39(1): 67-80.
38. Pukkala, T., Henoinen, T., and Kurttila, M. 2009. An application of reduced cost approach to spatial forest planning. For. Sci. 55(1): 13-22.
39. Strange, N., Meilby, H., and Thorsen, B.J. 2002. Optimization of land use in afforestation areas using evolutionary self-organization. For. Sci. 48(3): 543-555.
40. Thompson, E.F., Halterman, B.G., Lyon, T.J., and Miller, R.L. 1973. Integrating timber and wildlife management planning. For. Chron. 49: 247-250.
41. Venäläinen, A., Zeng, H., Peltola, H., Talkkari, A., Strandman, H., and Kellomäki, S. 2004. Simulations of the influence of forest management on wind climate on a regional scale. Agric. For. Meteorol. 123(3-4): 149-158. doi:10.1016/j.agrformet.2003.12.005.
42. Von Newmann, J. 1966. Theory of self-reproduction automata. Edited by A.W. Burks. University of Illinois Press, Champaign, Ill. Wolfram, S. 1984. Universality and complexity in cellular automaton. Physica, 10D: 1-35.
43. Wu, F. 2002. Calibration of stochastic cellular automata: the application to rural-urban land conversions. Int. J. Geogr. Inf. Sci. 16(8): 795-818. doi:10.1080/13658810210157769.
44. Zeng, H., Peltola, H., Talkkari, A., Strandman, H., Venäläinen, A., Wang, K., and Kellomaki, S. 2006. Simulations of the influence of clear-cuttings on the risk of wind damage on a regional scale over a 20-year period. Can. J. For. Res. 36(9): 2247-2258. doi:10.1139/X06-123.
45. Zeng, H., Pukkala, T., and Peltola, H. 2007a. The use of heuristic optimization in risk management of wind damage in forest plan-ning. For. Ecol. Manage. 241(1-3): 189-199. doi:10.1016/j. foreco.2007.01.016.
46. Zeng, H., Pukkala, T., Peltola, H., and Kellomaki, S. 2007b. Application of ant colony optimization for the risk management of wind damage in forest planning. Silva Fenn. 41(2): 315-332.