International Journal of Forestry Research
Volume 2015 (2015), Article ID 173042, 15 pages
http://dx.doi.org/10.1155/2015/173042
Research Article
An Evaluation of the Use of Simulated Annealing to Optimize Thinning Rates for Single Even-Aged Stands
Interdisciplinary Graduate School of Science and Technology, Shinshu University, 8304 Minamiminowa, Kami-ina-gun, Nagano 399-4511, Japan
Received 18 June 2015; Revised 27 October 2015; Accepted 10 November 2015
Academic Editor: Ignacio García-González
Copyright © 2015 Kai Moriguchi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Linked References
- Nagano Prefectural Government, Present Conditions of Forest in Nagano Prefecture at Fiscal 2014, 2014 (Japanese), http://www.pref.nagano.lg.jp/rinsei/sangyo/ringyo/toukei/minyurin/h26.html.
- T. Arimizu, “Regulation of the cut by dynamic programming,” Journal of the Operations Research Society of Japan, vol. 1, no. 4, pp. 175–182, 1958. View at Google Scholar
- A. Yoshimoto, V. G. L. Paredes, and J. D. Brodie, “Efficient optimization of an individual tree growth model. In the 1988 symposium on systems analysis in forest resources,” General Technical Report RM, vol. 161, pp. 154–162, 1988. View at Google Scholar
- V. Paredes, L. Gonzalo, and J. D. Brodie, “Efficient specification and solution of the even-aged rotation and thinning problem,” Forest Science, vol. 33, no. 1, pp. 14–29, 1987. View at Google Scholar
- R. G. Haight, J. D. Brodie, and W. G. Dahms, “A dynamic programming algorithm for optimization of lodgepole pine management,” Forest Science, vol. 31, no. 2, pp. 321–330, 1985. View at Google Scholar · View at Scopus
- A. Yoshimoto, R. G. Haight, and J. D. Brodie, “A comparison of the pattern search algorithm and the modified PATH algorithm for optimizing an individual tree model,” Forest Science, vol. 36, no. 2, pp. 394–412, 1990. View at Google Scholar
- J. P. Roise, “A nonlinear programming approach to stand optimization,” Forest Science, vol. 32, no. 3, pp. 735–748, 1986. View at Google Scholar · View at Scopus
- R. Hooke and T. A. Jeeves, “‘Direct search’ solution of numerical and statistical problems,” Journal of the ACM, vol. 8, no. 2, pp. 212–229, 1961. View at Publisher · View at Google Scholar
- S. H. Bullard, H. D. Sherali, and W. D. Klemperer, “Estimating optimal thinning and rotation for mixed-species timber stands using a random search algorithm,” Forest Science, vol. 31, no. 2, pp. 303–315, 1985. View at Google Scholar
- P. Wikström and L. O. Eriksson, “Solving the stand management problem under biodiversity-related considerations,” Forest Ecology and Management, vol. 126, no. 3, pp. 361–376, 2000. View at Publisher · View at Google Scholar · View at Scopus
- M. J. D. Powell, “An efficient method for finding the minimum of a function of several variables without calculating derivatives,” The Computer Journal, vol. 7, no. 2, pp. 155–162, 1964. View at Publisher · View at Google Scholar · View at MathSciNet
- A. Yoshimoto, “A dynamic programming model for forest stand management using MSPATH algorithm,” Proceedings of the Institute of Statistical Mathematics, vol. 51, no. 1, pp. 73–94, 2003. View at Google Scholar · View at MathSciNet
- D. M. Adams and A. R. Ek, “Optimizing the management of uneven-aged forest stands,” Canadian Journal of Forest Research, vol. 4, no. 3, pp. 274–287, 1974. View at Publisher · View at Google Scholar
- J. R. González-Olabarria, M. Palahí, T. Pukkala, and A. Trasobares, “Optimising the management of Pinus nigra Arn. stands under endogenous risk of fire in Catalonia,” Investigación Agraria: Sistemas y Recursos Forestales, vol. 17, no. 1, pp. 10–17, 2008. View at Publisher · View at Google Scholar · View at Scopus
- J. H. Gove and M. J. Ducey, “Optimal uneven-aged stocking guides: an application to spruce-fir stands in New England,” Forestry, vol. 87, no. 1, pp. 61–70, 2014. View at Publisher · View at Google Scholar · View at Scopus
- J. H. Gove and S. E. Fairweather, “Optimizing the management of uneven-aged forest stands: a stochastic approach,” Forest Science, vol. 38, no. 3, pp. 623–640, 1992. View at Google Scholar
- T. Marutani, “The effect of site quality on economically optimal stand management,” Journal of Forest Economics, vol. 16, no. 1, pp. 35–46, 2010. View at Publisher · View at Google Scholar · View at Scopus
- J. Miina, “Optimizing thinning and rotation in a stand of Pinus sylvestris on a drained peatland site,” Scandinavian Journal of Forest Research, vol. 11, no. 1–4, pp. 182–192, 1996. View at Publisher · View at Google Scholar · View at Scopus
- M. Palahí and T. Pukkala, “Optimising the management of Scots pine (Pinus sylvestris L.) stands in Spain based on individual-tree models,” Annals of Forest Science, vol. 60, no. 2, pp. 105–114, 2003. View at Publisher · View at Google Scholar · View at Scopus
- T. Pukkala, J. Miina, M. Kurttila, and T. Kolström, “A spatial yield model for optimizing the thinning regime of mixed stands of Pinus sylvestris and Picea abies,” Scandinavian Journal of Forest Research, vol. 13, no. 1–4, pp. 31–42, 1998. View at Publisher · View at Google Scholar · View at Scopus
- O. Tahvonen, T. Pukkala, O. Laiho, E. Lähde, and S. Niinimäki, “Optimal management of uneven-aged Norway spruce stands,” Forest Ecology and Management, vol. 260, no. 1, pp. 106–115, 2010. View at Publisher · View at Google Scholar · View at Scopus
- G. J. Arthaud and W. D. Klemperer, “Optimizing high and low thinnings in loblolly pine with dynamic programming,” Canadian Journal of Forest Research, vol. 18, no. 9, pp. 1118–1122, 1988. View at Publisher · View at Google Scholar · View at Scopus
- D. H. Graetz, J. Sessions, and S. L. Garman, “Using stand-level optimization to reduce crown fire hazard,” Landscape and Urban Planning, vol. 80, no. 3, pp. 312–319, 2007. View at Publisher · View at Google Scholar · View at Scopus
- T. Heikkinen, “On optimal forest management: a dynamic programming approach,” International Journal of Society Systems Science, vol. 3, no. 3, pp. 217–235, 2011. View at Publisher · View at Google Scholar
- A. Manabe, “Studies on the optimal thinning schedule for Todomatsu (Abies sachalinensis) plantations,” Bulletin of Foresty and Forest Products Research Institute, vol. 328, pp. 43–106, 1984. View at Google Scholar
- P. Bettinger, D. Graetz, and J. Sessions, “A density-dependent stand-level optimization approach for deriving management prescriptions for interior northwest (USA) landscapes,” Forest Ecology and Management, vol. 217, no. 2-3, pp. 171–186, 2005. View at Publisher · View at Google Scholar · View at Scopus
- N. A. Ribeiro, P. Surový, and A. Yoshimoto, “Optimal regeneration regime under continuous crown cover requirements in cork oak woodlands,” FORMATH, vol. 11, pp. 83–102, 2012. View at Publisher · View at Google Scholar
- K. Nakama, T. Ota, N. Mizoue, and S. Yoshida, “Effects of recovering logging residues on strategy and benefits of forest stand management,” Journal of the Japanese Forestry Society, vol. 93, no. 5, pp. 226–234, 2011. View at Google Scholar · View at Scopus
- T. Ota, S. Takahira, K. Nakama, S. Yoshida, and N. Mizoue, “Effectiveness of low-density planting in terms of planting cost reduction and felling income reduction,” Journal of the Japanese Forestry Society, vol. 95, no. 2, pp. 126–133, 2013. View at Google Scholar · View at Scopus
- S. Takahira, T. Murakami, N. Mizoue, S. Yoshida, and H. Kaga, “Evaluation of yield regulation with mathematical programming—comparison with the management by Kyushu Electric Power Co., Inc,” Kyushu Journal of Forest Research, vol. 59, pp. 154–157, 2006. View at Google Scholar
- S. Takahira, T. Murakami, N. Mizoue, S. Yoshida, and H. Kaga, “Optimization of harvest scheduling to produce wood-based materials with dynamic programming: a case study in the forest of Kyushu Electric Power Co. Inc,” FORMATH, vol. 6, pp. 57–75, 2007. View at Google Scholar
- A. Yoshimoto and R. Marušák, “Evaluation of carbon sequestration and thinning regimes within the optimization framework for forest stand management,” European Journal of Forest Research, vol. 126, no. 2, pp. 315–329, 2007. View at Publisher · View at Google Scholar · View at Scopus
- T. Ando, “Ecological studies on the stand density control in even-aged pure stand,” Bulletin of the Forestry and Forest Products Research Institute, vol. 210, pp. 1–153, 1968. View at Google Scholar
- P. Bettinger, J. Sessions, and K. Boston, “A review of the status and use of validation procedures for heuristics used in forest planning,” Mathematical and Computational Forestry & Natural-Resource Sciences, vol. 1, no. 1, pp. 26–37, 2009. View at Google Scholar · View at Scopus
- K. Moriguchi, “Comparison of solutions of three operations research methods for forest stand management,” Journal of the Japanese Forest Society, vol. 95, no. 4, pp. 199–205, 2013. View at Google Scholar · View at Scopus
- J. R. González, T. Pukkala, and M. Palahí, “Optimising the management of Pinus sylvestris L. stand under risk of fire in Catalonia (north-east of Spain),” Annals of Forest Science, vol. 62, no. 6, pp. 493–501, 2005. View at Publisher · View at Google Scholar · View at Scopus
- V. Černý, “Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm,” Journal of Optimization Theory and Applications, vol. 45, no. 1, pp. 41–51, 1985. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
- S. Kirkpatrick, C. D. Gelatt Jr., and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Publisher · View at Google Scholar · View at MathSciNet
- A. Drexl, “A simulated annealing approach to the multiconstraint zero-one knapsack problem,” Computing. Archives for Scientific Computing, vol. 40, no. 1, pp. 1–8, 1988. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
- K. Öhman and L. O. Eriksson, “Allowing for spatial consideration in long-term forest planning by linking linear programming with simulated annealing,” Forest Ecology and Management, vol. 161, no. 1–3, pp. 221–230, 2002. View at Publisher · View at Google Scholar · View at Scopus
- K. Ohman and L. O. Eriksson, “The core area concept in forming contiguous areas for long-term forest planning,” Canadian Journal of Forest Research, vol. 28, no. 7, pp. 1032–1039, 1998. View at Publisher · View at Google Scholar · View at Scopus
- C. Lockwood and T. Moore, “Harvest scheduling with spatial constraints: a simulated annealing approach,” Canadian Journal of Forest Research, vol. 23, no. 3, pp. 468–678, 1993. View at Publisher · View at Google Scholar · View at Scopus
- C. BoWang and K. V. Gadow, “Timber harvest planning with spatial objectives, using the method of simulated annealing,” Forstwissenschaftliches Centralblatt vereinigt mit Tharandter forstliches Jahrbuch, vol. 121, no. 1, pp. 25–34, 2002. View at Publisher · View at Google Scholar · View at Scopus
- L. Dong, P. Bettinger, Z. Liu, and H. Qin, “Spatial forest harvest scheduling for areas involving carbon and timber management goals,” Forests, vol. 6, no. 4, pp. 1362–1379, 2015. View at Publisher · View at Google Scholar
- B. M. Strimbu and M. Paun, “Sensitivity of forest plan value to parameters of simulated annealing,” Canadian Journal of Forest Research, vol. 43, no. 1, pp. 28–38, 2013. View at Publisher · View at Google Scholar · View at Scopus
- P. Borges, T. Eid, and E. Bergseng, “Applying simulated annealing using different methods for the neighborhood search in forest planning problems,” European Journal of Operational Research, vol. 233, no. 3, pp. 700–710, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
- Japan Finance Corporation, The Interest Catalogue for Agriculture, Forestry and Fisheries at 18/06/2014, Japan Finance Corporation, 2014 (Japanese).
- Japan Forestry Agency, Stand Density Management Diagram, Japan Forest Technology Association, 1981 (Japanese).
- Y. Tadaki, “The pre-estimating of stem yield based on the competition-density effect,” Bulletin of the Forestry and Forest Products Research Institute, vol. 154, pp. 1–19, 1963. View at Google Scholar
- Y. Ejiri, “Decisions on optimal thinning by a recurring decision-making model (I): a maximization of total gains of stem volume,” Journal of the Japanese Forestry Society, vol. 72, no. 4, pp. 304–315, 1990. View at Google Scholar
- Forestry Division of Nagano Prefectural Government, Guide for Long Rotation Forest Management of Private Japanese Larch Stand in Nagano Prefecture, Forestry Division of Nagano Prefectural Government, 1991 (Japanese).
- A. Inoue and Y. Kurokawa, “A new method for estimating relative stem profile equations: application to system yield tables,” Journal of the Japanese Forestry Society, vol. 83, no. 1, pp. 1–4, 2001. View at Google Scholar · View at Scopus
- Hokushin Log Market, The Log Prices at the 932nd Market, 2012 (Japanese).
- Policy Planning Division of Japan Forestry Agency, Report of Cost for Log Production at Fiscal the 2011, Policy Planning Division of Japan Forestry Agency, 2013 (Japanese).
- Nagano Prefectural Government, “Standard unit cost table for ‘Shinshu no mori zukuri’,” service at fiscal 2014 (for project at fiscal 2013) (Japanese).
- Forestry and Fisheries Ministry of Agriculture, Japanese Agricultural Standard for Log, Forestry and Fisheries Ministry of Agriculture, 2007 (Japanese).
- N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, “Equation of state calculations by fast computing machines,” The Journal of Chemical Physics, vol. 21, no. 6, pp. 1087–1092, 1953. View at Publisher · View at Google Scholar · View at Scopus
- P. Bettinger, J. Sessions, and K. N. Johnson, “Ensuring the compatibility of aquatic habitat and commodity production goals in eastern Oregon with a tabu search procedure,” Forest Science, vol. 44, no. 1, pp. 96–112, 1998. View at Google Scholar · View at Scopus
- B. L. Golden and F. B. Alt, “Interval estimation of a global optimum for large combinatorial problems,” Naval Research Logistics Quarterly, vol. 26, no. 1, pp. 69–77, 1979. View at Publisher · View at Google Scholar · View at Scopus
- P. Bettinger, D. Graetz, K. Boston, J. Sessions, and W. Chung, “Eight heuristic planning techniques applied to three increasingly difficult wildlife planning problems,” Silva Fennica, vol. 36, no. 2, pp. 561–584, 2002. View at Google Scholar · View at Scopus
- H. Szu and R. Hartley, “Fast simulated annealing,” Physics Letters A, vol. 122, no. 3-4, pp. 157–162, 1987. View at Publisher · View at Google Scholar · View at Scopus
- L. Ingber, “Very fast simulated re-annealing,” Mathematical and Computer Modelling, vol. 12, no. 8, pp. 967–973, 1989. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
- G. Dueck, “New optimization heuristics: the great deluge algorithm and the record-to-record travel,” Journal of Computational Physics, vol. 104, no. 1, pp. 86–92, 1993. View at Publisher · View at Google Scholar · View at Scopus