Combinatorial Optimization in Forest Ecosystem Management Modeling

Modeling forest management activities has been tackled by scientists over the last two decades. Both simulation and optimization techniques have been used in solving forest management planning problems. With the introduction of ecosystems management that focuses on the sustainable production and maintenance of ecological, social and economical values, neither approach provided a credible solution technique to help design the complex structure of forest management activities. Alternative to these, is a group of meta-heuristic or combinatorial optimization techniques which have just gained the attention of forest modelers. In this paper, an attempt is made to introduce the concept of combinatorial optimization, to compare it to the traditional modeling approaches, to explain some of the meta-heuristic solution techniques such as simulated annealing, taboo search and genetic algorithms, and to discuss their implications in forest ecosystem management. It was suggested that these techniques have great potential in modeling ecosystem management in a near optimal fashion.

[1]  C. Lockwood,et al.  Harvest scheduling with spatial constraints: a simulated annealing approach , 1993 .

[2]  G. A. Jordan,et al.  Forest landscape management modeling using simulated annealing , 2002 .

[3]  Guoliang Liu,et al.  A target-oriented approach to forest ecosystem design - changing the rules of forest planning. , 2000 .

[4]  John Sessions,et al.  Ensuring the Compatibility of Aquatic Habitat and Commodity Production Goals in Eastern Oregon with a Tabu Search Procedure , 1998, Forest Science.

[5]  K. Öhman,et al.  The core area concept in forming contiguous areas for long-term forest planning , 1998 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

[8]  David B. Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[9]  J. Nelson,et al.  The influence of cut-block size and adjacency rules on harvest levels and road networks , 1991 .

[10]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[11]  John Sessions,et al.  Intensifying a heuristic forest harvest scheduling search procedure with 2-opt decision choices , 1999 .

[12]  Karl R. Walters,et al.  Spatial and temporal allocation of stratum-based harvest schedules , 1993 .

[13]  Brian Kent,et al.  An integer programming approach for spatially and temporally optimizing wildlife populations , 1994 .

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Richard L. Church,et al.  Heuristic solution approaches to operational forest planning problems , 1995 .

[16]  Wonchan Kim,et al.  Combined hierarchical placement algorithm for row-based layouts , 1993 .

[17]  R. E. Grumbine What Is Ecosystem Management , 1994 .

[18]  G. A. Jordan,et al.  Designing forest management to control spatial structure of landscapes , 1996 .

[19]  Scott Kirkpatrick,et al.  Optimization by simulated annealing: Quantitative studies , 1984 .

[20]  Alan T. Murray Spatial restrictions in harvest scheduling , 1999 .

[21]  Ljusk Ola Eriksson,et al.  Allowing for spatial consideration in long-term forest planning by linking linear programming with simulated annealing , 2002 .