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

http://ir.library.oregonstate.edu/concern/articles/td96k441d

This is the publisher’s final pdf. The published article is copyrighted by Finnish Society of Forest Science and can be found at:  http://www.silvafennica.fi/

Descriptions

Attribute NameValues
Creator
Abstract or Summary
  • 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.
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
Series
Keyword
Rights Statement
Funding Statement (additional comments about funding)
Publisher
Peer Reviewed
Language
Replaces
Additional Information
  • description.provenance : Made available in DSpace on 2015-08-19T21:55:18Z (GMT). No. of bitstreams: 1 BostonKevinForEnginResMgmtSearchReversionS-Metaheuristics.pdf: 1673798 bytes, checksum: 3e58998a3660ae547a8b86f611e7d2ff (MD5) Previous issue date: 2015
  • description.provenance : Approved for entry into archive by Patricia Black(patricia.black@oregonstate.edu) on 2015-08-19T21:55:17Z (GMT) No. of bitstreams: 1 BostonKevinForEnginResMgmtSearchReversionS-Metaheuristics.pdf: 1673798 bytes, checksum: 3e58998a3660ae547a8b86f611e7d2ff (MD5)
  • description.provenance : Submitted by Patricia Black (patricia.black@oregonstate.edu) on 2015-08-19T21:54:49Z No. of bitstreams: 1 BostonKevinForEnginResMgmtSearchReversionS-Metaheuristics.pdf: 1673798 bytes, checksum: 3e58998a3660ae547a8b86f611e7d2ff (MD5)

Relationships

Parents:

This work has no parents.

Last modified

Downloadable Content

Download PDF

Items