Current issue: 58(5)
Select issue
Silva Fennica 1926-1997
1990-1997
1980-1989
1970-1979
1960-1969
1950-1959
1940-1949
1926-1939
Acta Forestalia Fennica
1992-1999
1984-1991
1974-1983
1968-1973
1953-1968
1933-1952
1913-1932
Articles containing the keyword 'random ascent'
Category : Research article
article id 419,
category
Research article
(2004).
A comparison of one- and two-compartment neighbourhoods in heuristic search with spatial forest management goals.
Silva Fennica
vol.
38
no.
3
article id 419.
https://doi.org/10.14214/sf.419
Keywords:
simulated annealing;
Hero;
tabu search;
2-optimal heuristic;
spatial optimisation;
random ascent
Abstract |
View details
|
Full text in PDF |
Author Info
This study presents a comparison of the performance of four heuristic techniques with one- and two-compartment neighbourhoods in harvest scheduling problems including a spatial objective variable. The tested heuristics were random ascent, Hero, simulated annealing and tabu search. All methods seek better solutions by inspecting the neighbourhood solutions, which are combinations that can be obtained by changing the treatment schedule in one (one-compartment neighbourhood) or two (two-compartment neighbourhood) compartments. The methods and neighbourhoods were examined in one artificial and four real landscapes ranging from 700 to 981 ha in size. The landscapes had 608 to 900 stand compartments, and the examined planning problems had 2986 to 4773 binary decision variables. The objective function was a multi-objective utility function. The spatial objective variable was the percentage of compartment boundary that joins two compartments, both of which are to be cut during the same 20-year period. The non-spatial objectives were net incomes of three consecutive 20-year management periods and the remaining growing stock volume at the end of the third 20-year period. In another problem formulation, the total harvest of the first 20-year period was used as an objective variable together with the spatial objective. The results showed that a two-compartment neighbourhood was systematically and often clearly better than a one-compartment neighbourhood. The improvements were greatest with the simplest heuristics, random ascent and Hero. Of the four heuristics, tabu search and simulated annealing proved to be the best methods, but with a two-compartment neighbourhood the differences between methods were negligible.
- Heinonen, University of Joensuu, Faculty of Forestry, P.O. Box 111, FI-80101 Joensuu, Finland E-mail: th@nn.fi
-
Pukkala,
University of Joensuu, Faculty of Forestry, P.O. Box 111, FI-80101 Joensuu, Finland
E-mail:
timo.pukkala@joensuu.fi
Click this link to register to Silva Fennica.
If you are a registered user, log in to save your selected articles for later access.
Your selected articles
Silva Fennica ·
Finnish Society of Forest Science
