論文

査読有り 筆頭著者 責任著者
2017年11月1日

Identification of effective implementations of simulated annealing for optimizing thinning schedules for single forest stands

European Journal of Operational Research
  • Kai Moriguchi
  • ,
  • Tatsuhito Ueki
  • ,
  • Masashi Saito

262
3
開始ページ
1094
終了ページ
1108
記述言語
英語
掲載種別
研究論文(学術雑誌)
DOI
10.1016/j.ejor.2017.04.037
出版者・発行元
ELSEVIER SCIENCE BV

© 2017 Elsevier B.V. We explored the most effective implementation of simulated annealing (SA) to optimize thinning schedules for single even-aged stands, with respect to the reliability of optimality. To enable foresters to use this implementation in a variety of situations, four yield models were set as benchmarks. We defined 32 implementations, each a different combination of variable control methods, proposal densities, cooling functions, and controlling the width of the proposal density. We tested these implementations using 625 SA parameter sets, resulting from the combination of five values each for initial and final temperature, the number of temperature levels, and proposal density width. We defined an energy function that enables us to predict potentially appropriate ranges of temperature parameters that relate to minimum acceptance rate. We ran each implementation 40 times for each yield model with each parameter set. To evaluate the reliability of SA under optimal parameters, we compared the objective values for the 40 runs using the best parameter set between implementations. To evaluate robustness under suboptimal parameter settings, we compared the variation in the mean objective values for all parameter sets between implementations. The variable control method significantly affected the reliability of SA under optimal parameters. Use of the Cauchy distribution for proposal density improved robustness under suboptimal parameter settings. The widths of proposal densities were better controlled when not taking temperature into account. The effect of cooling-function choice was relatively non-significant. We identified the implementation that appears best for both evaluations, and discussed the adjustment of its parameters.

リンク情報
DOI
https://doi.org/10.1016/j.ejor.2017.04.037
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000403732700023&DestApp=WOS_CPL
共同研究・競争的資金等の研究課題
高い信頼性を有する最適伐採戦略の探索手法の開発
URL
https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85019137184&origin=inward
Scopus Citedby
https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=85019137184&origin=inward
ID情報
  • DOI : 10.1016/j.ejor.2017.04.037
  • ISSN : 0377-2217
  • eISSN : 1872-6860
  • SCOPUS ID : 85019137184
  • Web of Science ID : WOS:000403732700023

エクスポート
BibTeX RIS