The use of cellular automaton approach in forest planning

Tero Heinonen,^a Timo Pukkala^a^,

^aFaculty of Forestry, University of Joensuu, P.O. Box 111, 80101 Joensuu, Finland.

Corresponding author (email: tero.heinonen@joensuu.fi)

Published on the web 20 November 2007.

Canadian Journal of Forest Research, 2007, 37:(11) 2188-2200, 10.1139/X07-073

Abstract

This study presents an optimization method based on cellular automaton (CA) for solving spatial forest planning problems. The CA maximizes stand-level and neighbourhood objectives locally, i.e., separately for different stands or raster cells. Global objectives are dealt with by adding a global part to the objective function and gradually increasing its weight until the global targets are met to a required degree. The method was tested in an area that consisted of 2500 (50 × 50) hexagons 1 ha in size. The CA was used with both parallel and sequential state-updating rules. The method was compared with linear programming (LP) in four nonspatial forest planning problems where net present value (NPV) was maximized subject to harvest constraints. The CA solutions were within 99.6% of the LP solutions in three problems and 97.9% in the fourth problem. The CA was compared with simulated annealing (SA) in three spatial problems where a multiobjective utility function was maximized subject to periodical harvest and ending volume constraints. The nonspatial goal was the NPV and the spatial goals were old forest and cutting area aggregation as well as dispersion of regeneration cuttings. The CA produced higher objective function values than SA in all problems. Especially, the spatial objective variables were better in the CA solutions, whereas differences in NPV were small. There were no major differences in the performance of the parallel and sequential cell state-updating modes of the CA.

References

Barredo JI, Kasanko M, McCormick N, Lavalle C. 2003. Modelling dynamic spatial processes: simulation of urban future scenarios through cellular automata. Landscape Urban Plan. 64: 145-160 ISI.
Baskent EZ, Jordan GA. 2002. Forest landscape management modelling using simulated annealing. For. Ecol. Manag. 165: 29-45 CrossRef, ISI.
Bettinger P, Sessions J, Boston K. 1997. Using tabu search to schedule timber harvests subject to spatial wildlife goals for big game. Ecol. Model. 42: 111-123 .
Bettinger P, Boston K, Sessions J. 1999. Intensifying a heuristic forest harvest scheduling search procedure with 2-opt decision choices. Can. J. For. Res. 29: 1784-1792 Abstract, ISI.
Bettinger P, Graetz D, Boston K, Sessions J, Chung W. 2002. Eight heuristic planning techniques applied to three increasingly difficult wildlife planning problems. Silva Fenn. 36: 561-584 ISI.
Bettinger P, Graetz D, Sessions J. 2005. A density-dependent stand-level optimization approach for deriving management prescriptions for interior northwest (USA) landscapes. For. Ecol. Manag. 217: 171-186 ISI.
Boston K, Bettinger P. 2001. The economic impact of green-up constraints in the southeastern United States. For. Ecol. Manag. 145: 191-202 ISI.
Boston K, Bettinger P. 2002. Combining tabu search and genetic algorithm heuristic techniques to solve spatial harvest scheduling problems. For. Sci. 48: 35-46 .
Brumelle S, Granot D, Halme M, Vertinsky I. 1997. A tabu search algorithm for finding good forest harvest schedules satisfying green-up constraints. Eur. J. Oper. Res. 106: 408-424 ISI.
Creutz M. 1986. Deterministic Ising dynamics. Ann. Phys. 67: 62-72 .
Hargrove WW, Gardner RH, Turner MG, Romme WH, Despain DG. 2000. Simulating fire patterns in heterogeneous landscapes. Ecol. Model. 135: 243-263 CrossRef, ISI.
Hoganson HM, Borges JG. 1998. Using dynamic programming and overlapping subproblems to address adjacency in large harvest scheduling problems. For. Sci. 44: 526-538 .
Hoganson HM, Rose DW. 1984. A simulation approach for optimal timber management scheduling. For. Sci. 30: 220-238 .
Keymer JE, Marquet PA, Johnson AR. 1998. Pattern formation in a patch occupancy metapopulation model: a cellular automata approach. J. Theor. Biol. 194: 79-90 CrossRef, Medline, ISI.
Kirkpatrick S, Gelatt CD Jr, Vecchi MP. 1983. Optimization by simulated annealing. Science (Washington, D.C.) 220: 671-680 CrossRef, Medline, ISI.
Kurttila M, Pukkala T, Loikkanen J. 2002. The performance of alternative spatial objective types in forest planning calculations: a case for flying squirrel and moose. For. Ecol. Manag. 166: 245-260 ISI.
Lett C, Silber C, Barret N. 1999. Comparison of a cellular automata network and an individual-based model for the simulation of forest dynamics. Ecol. Model. 121: 277-293 CrossRef, ISI.
Li, X., and Magill, W. 2001. Modeling fire spread under environmental influence using cellular automaton approach. Complexity International [serial online]. Vol. 8. Available from www.complexity.org.au
Lockwood C, Moore T. 1993. Harvest scheduling with spatial constraints: a simulated annealing approach. Can. J. For. Res. 23: 468-478 Abstract, ISI.
Maerivoet S, De Moor B. 2005. Cellular automata models of road traffic. Phys. Rep. 419: 1-64 CrossRef, ISI.
Mathey AH, Krcmar E, Vertinsky I. 2005. Re-evaluating our approach to forest management planning: a complex journey. For. Chron. 81: 359-364 .
Mathey AH, Krcmar E, Tait D, Vertinsky I, Innes J. 2007. Forest planning using co-evolutionary cellular automata. For. Ecol. Manag. 239: 45-56 CrossRef, ISI.
Meilby H, Strange N, Brukas V. 2001. Decentralised optimisation of the spatial allocation of recreational and forest reserve areas subject to global constraints. Scand. J. For. Econ. 38: 66-75 .
Murray AT, Church RL. 1995. Measuring the efficacy of adjacency constraint structure in forest planning models. Can. J. For. Res. 25: 1416-1424 Abstract, ISI.
Nalle DJ, Arthur JL, Sessions J. 2002. Designing compact and contiguous reserve networks with a hybrid heuristic algorithm. For. Sci. 48: 59-68 .
Pommerening A. 2006. Evaluating structural indices by reversing forest structural analysis. For. Ecol. Manag. 224: 266-277 CrossRef, ISI.
Puigdefábregas J, Gallard F, Biaciotto O, Allogia M, del Barrio G. 1999. Banded vegetation patterning in a subantarctic forest of Tierra del Fuego, as an outcome of the interaction between wind and tree growth. Acta Oecol. 20: 135-146 CrossRef, ISI.
Pukkala, T. 2004. Monikäytön suunnitteluohjelma Monsu. Ohjelmiston toiminta ja käyttö. Faculty of Forestry, University of Joensuu, Joensuu, Finland. [In Finnish.]
Pukkala T, Heinonen T. 2006. Optimizing heuristic search in forest planning. Nonlinear Anal. Real World Appl. 7: 1284-1297 CrossRef, ISI.
Pukkala T, Kangas J. 1993. A heuristic optimization method for forest planning and decision-making. Scand. J. For. Res. 8: 560-570 CrossRef.
Pukkala T, Kurttila M. 2005. Examining the performance of six heuristic search techniques in different forest planning problems. Silva Fenn. 39: 67-80 ISI.
Pukkala T, Miina J. 1997. A method for stochastic multiobjective optimization of stand management. For. Ecol. Manag. 98: 189-203 CrossRef, ISI.
Raghavan R. 1993. Cellular automata in pattern recognition. Inf. Sci. 70: 145-177 CrossRef, ISI.
Roise JP. 1986. A nonlinear programming approach to stand optimization. For. Sci. 32: 735-748 .
Sarkar P. 2000. A brief survey of cellular automata. ACM Comput. Surv. 32: 81-107 .
Schrage, L. 1991. LINDO, an optimization modeling system. 4th ed. The Scientific Press, South San Francisco, Calif.
Schönfisch B, de Roos A. 1999. Synchronous and asynchronous updating in cellular automata. Biosystems 51: 123-143 CrossRef, Medline, ISI.
Soares-Filho BS, Goutinho Cerqueira G, Lopes Pennachin C. 2002. DINAMICA — a stochastic cellular automata model designed to simulate the landscape dynamics in an Amazonian colonization frontier. Ecol. Model. 154: 217-235 CrossRef.
Sprott JC, Bolliger J, Mladenoff DJ. 2002. Self-organized criticality in forest-landscape evolution. Phys. Lett. A 297: 267-271 CrossRef, ISI.
Strange N, Meilby H, Bogetoft P. 2001. Land use optimization using self-organizing algorithms. Nat. Resour. Model. 14: 541-574 CrossRef.
Strange N, Meilby H, Thorsen JT. 2002. Optimizing land use in afforestation areas using evolutionary self-organization. For. Sci. 48: 543-555 .
Syphard AD, Clarke KC, Franklin J. 2005. Using a cellular automaton model to forecast the effect of urban growth on habitat pattern in southern California. Ecol. Complexity 2: 185-203 ISI.
Tarp P, Helles F. 1997. Spatial optimization by simulated annealing and linear programming. Scand. J. For. Res. 12: 390-402 .
Torres-Rojo JM, Brodie JD. 1990. Demonstration of benefits from an optimization approach to the economic analysis of natural pine stands in central Mexico. For. Ecol. Manag. 36: 267-278 .
Von Neumann, J. 1966. Theory of self-reproduction automata. Edited by A. Burks. University of Illinois Press, Champaign, Ill.
Ward DP, Murray AT, Phinn SR. 2003. Integrating spatial optimization and cellular automata for evaluating urban change. Ann. Reg. Sci. 37: 131-148 CrossRef, ISI.
Wolfram S. 1984. Universality and complexity in cellular automaton. Physica 10D: 1-35 .
Öhman K. 2000. Creating continuous areas of old forest in long-term forest planning. Can. J. For. Res. 30: 1817-1823 Abstract, ISI.
Öhman K, Eriksson LO. 2002. Allowing for spatial consideration in long-term forest planning by linking linear programming with simulated annealing. For. Ecol. Manag. 161: 221-230 CrossRef, ISI.
Öhman K, Lämås T. 2003. Clustering of harvest activities in multi-objective long-term forest planning. For. Ecol. Manag. 176: 161-171 ISI.