Examining the performance of six heuristic optimisation techniques in different forest planning problems

Silva Fennica

Volumn 39, Issue 1, 2005, Pages 67-80

  Pukkala, Timo ^a   Kurttila, Mikko ^b  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

^b FINNISH FOREST RESEARCH INSTITUTE   (Finland)

Author keywords

Ecological planning; Genetic algorithms; Habitat suitability index (HSI); Hero; Random search; Simulated annealing; Tabu search

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PLANNING; SIMULATED ANNEALING;

FOREST PLANNING PROBLEMS; RANDOM ASCENT (RA); TABU SEARCH;

FORESTRY;

ENVIRONMENTAL PLANNING; FOREST MANAGEMENT;

ALGORITHMS; FORESTS; HEURISTIC METHODS; OPTIMIZATION; PLANNING;

EID: 16844363487     PISSN: 00375330     EISSN: None     Source Type: Journal    
DOI: 10.14214/sf.396     Document Type: Article

References (38)

1. Bettinger, P., Sessions, J. & Boston, K. 1997. Using Tabu search to schedule timber harvests subject to spatial wildlife goals for big game. Ecological Modeling 94: 111-123.
2. _ , Boston, K. & Sessions, J. 1999. Combinatorial optimization of elk habitat effectiveness and timber harvest volume. Environmental Modeling and Assessment. 4: 143-153.
3. _ , Graetz, D., Boston, K., Sessions, J. & Chung, W. 2002. Eight heuristic planning techniques applied to three increasingly difficult wildlife planning problems. Silva Fennica 36(2): 561-584.
4. Borges, J.G., Hoganson, H.M. & Falcão, A.O. 2002. Heuristics in multi-objective forest planning. In: Pukkala, T. (Ed.). Multi-objective forest planning. Kluwer Academic Publishers, Dordrecht. p. 119-151.
5. Boston. K. & Bettinger, P. 1999. An analysis of Monte Carlo integer programming, simulated annealing and tabu search for solving spatial harvest scheduling problems. Forest Science 45: 292-301.
6. _ & Bettinger, P. 2002. Combining tabu search and genetic algorithm heuristic techniques to solve spatial harvest scheduling problems. Forest Science 48(1): 35-46.
7. Crowe, K. & Nelson, J. 2002. An indirect search algorithm for harvest scheduling under adjacency constraints. Forest Science 49(1): 1-11.
8. Dahlin, B. & Sallnäs, O. 1993. Harvest scheduling under adjacency constraints - A case study from the Swedish sub-alpine region. Scandinavian Journal of Forest Research 8: 281-290.
9. Dowsland, K.A. 1993. Simulated annealing. In: Reeves, C.R. (Ed.). Modern heuristic techniques for combinatiorial problems. Blackwell Scientific Publications. p. 20-69.
10. Falcão, A.O. & Borges, J.G. 2001. Designing an evolution program for solving integer forest management scheduling models: an application in Portugal. Forest Science 47(2): 158-168.
11. _ & Borges, J.G. 2002. Combining random and systematic search heuristic procedures for solving spatially constrained forest management scheduling models. Forest Science 48(3): 608-621.
12. Glover, F. & Laguna, M. 1993. Tabu search. In: Reeves, C.R. (Ed.). Modern heuristic techniques for combinatiorial problems. Blackwell Scientific Publications. p. 70-150.
13. Hanski, I. 1998. Home ranges and habitat use in the declining flying squirrel Pteromys volans, in managed forests. Wildlife Biology 4: 33-46.
14. Hooker, J.N. 1995. Testing heuristics: We have it all wrong. Journal of Heuristics 1: 33-42.
15. Ihalainen, R. 1992. Yksityismetsänomistuksen rakenne 1990. Metsäntutkimuslaitoksen tiedonantoja - The Finnish Forest Research Institute, Research Notes 405. 41 p. [In Finnish]
16. Kurttila, M. & Pukkala, T. 2003. Combining holding-level economic goals with spatial landscape-level goals in the planning of multiple ownership forestry. Landscape Ecology 18: 529-541.
17. _ , Pukkala, T. & Loikkanen, J. 2002. The performance of alternative spatial objective types in forest planning calculations: a case for flying squirrel and moose. Forest Ecology and Management 166: 245-260.
18. Lockwood, C. & Moore, T. 1993. Harvest scheduling with spatial constraints, a simulated annealing approach. Canadian Journal of Forest Research 23: 468-478.
19. Lu, F. & Eriksson, L.O. 2000. Formation of harvest units with genetic algorithms. Forest Ecology and Management 130: 57-67.
20. Luonnonläheinen metsänhoito. 1994. Metsänhoitosuositukset. Metsäkeskus Tapion julkaisuja 1994:6. 74 p. [In Finnish]
21. Mönkkönen, M., Reunanen, P., Nikula, A., Inkeriöinen, J. & Forsman, J. 1997. Landscape characteristics associated with the occurrence of the flying squirrel Pteromys volans in old-growth forests of northern Finland. Ecography 20: 634-642.
22. Nalle, D.J., Arthur, J.L. & Sessions, J. 2002. Designing compact and contiguous reserve networks with a hybrid heuristic algorithm. Forest Science 48(1): 59-68
23. Nelson, J.D. & Finn, S.T. 1991. The influence of cut-block size and adjacency rules on harvest levels and road networks. Canadian Journal of Forest Research 21: 595-600.
24. O'Hara, A.J., Faaland, B.H. & Bare, B.B. 1989. Spatially constrained timber harvest scheduling. Canadian Journal of Forest Research 19: 715-724.
25. Öhman, K. 2000. Creating continuous areas of old forest in long-term forest planning. Canadian Journal of Forest Research 30: 1817-1823.
26. _ & Eriksson, L.O. 1998. The core area concept in forming contiguous areas for long-term forest planning. Canadian Journal of Forest Research 28: 1032-1039.
27. Palahí, M., Pukkala, T., Pascual, L. & Trasobares, A. 2004. Examining alternative landscape metrics in ecological forest landscape planning: a case for capercaillie in Catalonia. Manuscript.
28. Pham, D.T. & Karaboga, D. 2000. Intelligent optimisation techniques. Genetic algorithms, tabu search, simulated annealing and neural networks. Springer-Verlag, London. 302 p.
29. Pukkala, T. 2001. Monsu metsäsuunnitteluohjelma. Ohjelmiston toiminta ja käyttö. Mimeograph at The University of Joensuu, Finland, 75 p. [In Finnish]
30. _ 2002. Measuring non-wood forest outputs in numerical forest planning. A review of Finnish Research. In: Pukkala, T. (ed.). Multi-objective forest planning. Kluwer Academic Publishers. p. 173-207.
31. _ & Kangas, J. 1993. A heuristic optimization method for forest planning and decision making. Scandinavian Journal of Forest Research 8: 560-570.
32. _ , Kellomäki, S. & Mustonen, E. 1988. Prediction of the amenity of a tree stand. Scandinavian Journal of Forest Research 5: 263-275.
33. _ , Ketonen, T., Pykäläinen, J. & Kangas, J. 2003. Predicting the timber supply from private forests - a utility theoretic approach. Forest Policy and Economics 5(3): 285-296.
34. Reeves, C.R. (Ed.). 1993a. Modern heuristic techniques for combinatorial problems. Blackwell Scientific Publications. 320 p.
35. _ 1993b. Genetic algorithms. In: Reeves, C.R. (ed.). Modern heuristic techniques for combinatorial problems. Blackwell Scientific Publications. p. 151-196.
36. Reunanen P., Mönkkönen, M. & Nikula, A. 2000. Managing boreal forest landscapes for flying squirrels. Conservation Biology 14: 218-226.
37. Tarp, P. & Helles, F. 1997. Spatial optimization by simulated annealing and linear programming. Scandinavian Journal of Forest Research 12: 390-402.
38. Weintraub, A., Barahona, F. & Epstein, R. 1994. A column generation algorithm for solving general forest planning problems with adjacency constraints. Forest Science 40(1): 142-161.