Identification of effective implementations of simulated annealing for optimizing thinning schedules for single forest stands
Identification of effective implementations of simulated annealing for optimizing thinning schedules for single forest stands
复制标题
DOI：
10.1016/j.ejor.2017.04.037
复制
发表时间：
2017-11
期刊：
影响因子：
--
通讯作者：
Kai Moriguchi;Tatsuhito Ueki;M. Saito
中科院分区：
文献类型：
--
作者：
Kai Moriguchi;Tatsuhito Ueki;M. Saito
我们探讨了最有效的实施模拟退火（SA）优化单一均匀年龄的林分间伐计划，最优性的可靠性。为了使林务员能够在各种情况下使用这种实现，四个产量模型被设置为基准。我们定义了32种实现，每种实现都是可变控制方法、建议密度、冷却功能和控制建议密度宽度的不同组合。我们使用625个SA参数集对这些实现进行了测试，这些参数集由初始温度和最终温度、温度级别数量和建议密度宽度的五个值组合而成。我们定义了一个能量函数，使我们能够预测潜在的适当范围的温度参数，涉及到最低接受率。我们对每个参数集的每个产量模型运行了40次。为了评估SA在最佳参数下的可靠性，我们使用实现之间的最佳参数集比较了40次运行的目标值。为了评估次优参数设置下的鲁棒性，我们比较了实现之间所有参数集的平均目标值的变化。在最优参数下，变量控制方法对模拟退火算法的可靠性有显著影响。使用柯西分布的建议密度提高了鲁棒性下的次优参数设置。在不考虑温度的情况下，建议密度的宽度控制得更好。冷却功能选择的影响相对不显著。我们确定了最适合这两种评估的实现，并讨论了其参数的调整。
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.