Article
 

Search reversion within s-metaheuristics: impacts illustrated with a forest planning problem

Public Deposited

Downloadable Content

Download PDF
https://ir.library.oregonstate.edu/concern/articles/td96k441d

Descriptions

Attribute NameValues
Creator
Abstract
  • The use of a reversion technique during the search process of s-metaheuristics has received little attention with respect to forest management and planning problems. Reversion involves the interruption of the sequence of events that are used to explore the solution space and the re-initiation of the search process from a high-quality, known starting point. We explored four reversion rates when applied to three different types of s-metaheuristics that have previously shown promise for the forest planning problem explored, threshold accepting, tabu search, and the raindrop method. For two of the s-metaheuristics, we also explored three types of decision choices, a change to the harvest timing of a single management unit (1-opt move), the swapping of two management unit's harvest timing (2-opt moves), and the swapping of three management unit's harvest timing (3-opt moves). One hundred independent forest plans were developed for each of the metaheuristic / reversion rate combinations, all beginning with randomly-generated feasible starting solutions. We found that (a) reversion does improve the quality of the solutions generated, and (b) the rate of reversion is an important factor that can affect solution quality.
  • Keywords: forest planning, threshold accepting, heuristics, tabu search, patial harvest scheduling, mixed integer goal programming, adjacency constraints
Resource Type
DOI
Date Available
Date Issued
Citation
  • Bettinger, P., Demirci, M., & Boston, K. (2015). Search reversion within s-metaheuristics: Impacts illustrated with a forest planning problem. Silva Fennica, 49(2), 1-20, 1232. doi:10.14214/sf.1232
Journal Title
Journal Volume
  • 49
Journal Issue/Number
  • 2
Rights Statement
Funding Statement (additional comments about funding)
  • This work was supported by McIntire-Stennis project number GEOZ-0168-MS through the Warnell School of Forestry and Natural Resources at the University of Georgia. This work was also supported by the Government of Turkey in accordance with the "Regulation on Civil Servants to be Sent Abroad for Training" published in the Official Gazette dated 01/02/1974 No. 14786.
Publisher
Peer Reviewed
Language
Replaces

Relationships

Parents:

This work has no parents.

Items

Thumbnail Title Date Uploaded Visibility Actions
file details BostonKevinForEnginResMgmtSearchReversionS-Metaheuristics.pdf 2017-07-26 Public Download