Evaluating neighborhood search techniques of simulated annealing based on forest spatial harvest scheduling problems

DONG Ling-bo; SUN Yun-xia; LIU Zhao-gang

doi:10.13332/j.1000-1522.20170095

Journal of Beijing Forestry University > 2017 > 39(8): 24-32. > DOI: 10.13332/j.1000-1522.20170095

DONG Ling-bo, SUN Yun-xia, LIU Zhao-gang. Evaluating neighborhood search techniques of simulated annealing based on forest spatial harvest scheduling problems[J]. Journal of Beijing Forestry University, 2017, 39(8): 24-32. DOI: 10.13332/j.1000-1522.20170095

Citation:

PDF (1137 KB)

Evaluating neighborhood search techniques of simulated annealing based on forest spatial harvest scheduling problems

School of Forestry, Northeast Forestry University, Harbin, Heilongjiang, 150040, P.R. China

More Information

Received Date: March 21, 2017
Revised Date: May 15, 2017
Published Date: July 31, 2017

Graphical Abstract

Abstract

Abstract

Neighborhood search techniques have become one of the most important strategies to improve the resolution efficiency of heuristics in forestry, however a drastically debate on the resolution efficiency of this search strategy has been put forward recently. Simulated annealing algorithm, as an example of heuristics, has been employed in a wide set of forestry planning problems. Therefore, the overall goals of this research were to evaluate the performances of different neighborhood search techniques of simulated annealing in forest spatial planning problems. The objective function was to maximize the harvest volume over ten 5-year planning periods, which mainly included timber volume flow constraints, ending inventory constraints, unit restriction model and green-up constraints. The tested neighborhood search techniques were 1-opt moves, and 2-opt moves of simulated annealing which have been widely used in forestry planning, in which the candidate solutions of 1-opt moves were generated by randomly changing the treatment of just one unit, however the candidate solutions of 1-opt moves were generated by randomly changing the treatments of two units simultaneously. The planning problems were applied to three hypothetical datasets, which encompassed 3293 (forestⅠ), 29536 (forestⅡ)and 81625 (forest Ⅲ) binary decision variables. The results showed that the 2-opt technique of simulated annealing can locate the maximum solutions for all the three planning problems, however increasing the number of units for changing the treatment schedule simultaneously in more than one unit did not improve the performance of simulated annealing if the combinatorial problems were very large (i.e., the number of management units within a forest was larger than 3600). Since the planning results highly depend on the sizes of planning problems, thus forest managers and planners should pick up the optimization techniques carefully when they plan to make forest plans in practices.
- adjacency constraint,
- green-up constraint,
- forest harvest scheduling,
- simulated annealing algorithm,
- neighborhood search

FullText(HTML)

References (17)

References

[1]	LOCKWOOD C, MOORE T. Harvest scheduling with spatial constraints: a simulated annealing approach[J]. Canadian Journal of Forest Research, 1993, 23:468-478. doi: 10.1139/x93-065
[2]	ÖHMAN K, LÄMÅS T. Clustering of harvest activities in multi-objective long-term forest planning[J]. Forest Ecology and Management, 2003, 176: 161-171. doi: 10.1016/S0378-1127(02)00293-1
[3]	CROWE K A, NELSON J D. An evaluation of the simulated annealing algorithm for solving the area-restricted harvest-scheduling model against optimal benchmarks[J]. Canadian Journal of Forest Research, 2005, 35: 2500-2509. doi: 10.1139/x05-139
[4]	BASKENT E Z, JORDAN G A. Forest landscape management modeling using simulated annealing[J]. Forest Ecology and Management, 2002, 165: 29-45. doi: 10.1016/S0378-1127(01)00654-5
[5]	ÖHMAN K, ERIKSSON L O. Allowing for spatial considerations in long-term forest planning by linking linear programming with simulated annealing[J]. Forest Ecology and Management, 2002, 161: 221-230. doi: 10.1016/S0378-1127(01)00487-X
[6]	陈伯望, GADOW K V.德国北部挪威云杉林可持续经营计划中空间目标的优化[J].林业科学研究, 2008, 21(3): 279-288. doi: 10.3321/j.issn:1001-1498.2008.03.001 CHEN B W, GADOW K V. Optimization of spatial objectives in planning for sustainable forest medium-term management of Norway spruce from northern Germany[J]. Forest Research, 2008, 21(3): 279-288. doi: 10.3321/j.issn:1001-1498.2008.03.001
[7]	刘莉, 刘国良, 陈绍志, 等.以多功能为目标的森林模拟优化系统(FSOS)的算法与应用前景[J].应用生态学报, 2011, 22(11): 3067-3072. http://d.old.wanfangdata.com.cn/Periodical/yystxb201111039 LIU L, LIU G L, CHEN S Z, et al. Multiple functions-targeted algorithms and potential applications of forest simulation optimization system (FSOS)[J]. Chinese Journal of Applied Ecology, 2011, 22(11): 3067-3072. http://d.old.wanfangdata.com.cn/Periodical/yystxb201111039
[8]	BETTINGER P, GRAETZ D, BOSTON K, et al. Eight heuristic planning techniques applied to three increasingly difficult planning problems[J]. Silva Fennica, 2002, 36(2): 561-584. http://www.wanfangdata.com.cn/details/detail.do?_type=perio&id=Open J-Gate000000827259
[9]	HEINONEN T, PUKKALA T. A comparison of one- and two-compartment neighborhood in heuristic search with spatial forest management goals[J]. Silva Fennica, 2004, 38(3): 319-332.
[10]	CARO F, CONSTANTINO M, MARTINS I, et al. A 2-opt tabu search procedure for the multiperiod forest harvesting problem with adjacency, green-up, older growth, and even flow constraints[J]. Forest Science, 2003, 49(5): 738-751. https://www.ingentaconnect.com/content/saf/fs/2003/00000049/00000005/art00009
[11]	BACHMATIUK J, GARCIA-GONZALO J, BORGES J G. Analysis of the performance of different implementations of a heuristic method to optimize forest harvest scheduling[J]. Silva Fennica, 2015, 49(4)[2016-11-08]. http://dx.doi.org/10.14214/sf.1326.
[12]	戎建涛, 刘殿仁, 林召忠, 等.东北过伐林区主要森林类型林分蓄积量生长模型[J].林业科技开发, 2011, 25(1): 30-34. doi: 10.3969/j.issn.1000-8101.2011.01.007 RONG J T, LIU D R, LIN Z Z, et al. Volume growth models of main forest types in over-logged forest region, Northeast China[J]. China Forestry Science and Technology, 2011, 25(1): 30-34. doi: 10.3969/j.issn.1000-8101.2011.01.007
[13]	DONG L B, BETTINGER P, LIU Z G, et al. A comparison of a neighborhood search technique for forest spatial harvest scheduling problems: a case study of the simulated annealing algorithm[J]. Forest Ecology and Management, 2015, 356:124-135. doi: 10.1016/j.foreco.2015.07.026
[14]	BOSTON K, BETTINGER P. An analysis of Monte Carlo integer programming, simulated annealing, and tabu search heuristics for solving spatial harvest scheduling problems[J]. Forest Science, 1999, 45(2): 292-301. http://agris.fao.org/agris-search/search.do?recordID=US2000106043
[15]	MURRAY A T. Spatial restriction in harvest scheduling[J]. Forest Science, 1999, 45(1): 45-52. http://d.old.wanfangdata.com.cn/NSTLQK/NSTL_QKJJ0235398645/
[16]	陈伯望, 惠刚盈, GADOW K V. Tabu搜索法在森林采伐量优化问题中的应用[J].林业科学研究, 2003, 16(1): 26-31. doi: 10.3321/j.issn:1001-1498.2003.01.005 CHEN B W, HUI G Y, GADOW K V. Tabu search and its application in sustainable forest management[J]. Forest Research, 2003, 16(1): 26-31. doi: 10.3321/j.issn:1001-1498.2003.01.005
[17]	董灵波.基于模拟退火算法的森林多目标经营规划研究[D].哈尔滨: 东北林业大学, 2016. DONG L B. Forest management spatial planning based on simulated annealing[D]. Harbin: Northeast Forestry University, 2016.

[1]	Gao Yushan, Peng Daoli, Zhang Nan, Yang Penghui, Yang Cancan, Chen Mingjie, Chen Jian. Remote sensing classification of stand type coupled with time series features[J]. Journal of Beijing Forestry University, 2024, 46(1): 68-81. DOI: 10.12171/j.1000-1522.20230093
[2]	Wang Mingxia, Wang Yajun, Wang Fengqin, Gao Bo, Shan Yanlong, Yin Sainan, Ji Xin, Shu Lifu. Effects of different heating times and humus particle sizes on vertical combustion of forest underground fire based on simulated spot burning[J]. Journal of Beijing Forestry University, 2021, 43(3): 66-72. DOI: 10.12171/j.1000-1522.20200047
[3]	Jia Weiwei, Feng Wanju, Li Fengri. Number of missing-rings in branch of Larix olgensis plantation based on knots’ section data analysis[J]. Journal of Beijing Forestry University, 2020, 42(3): 87-98. DOI: 10.12171/j.1000-1522.20190038
[4]	ZHANG Zhu, WANG Chuan-kuan.. Temporal dynamics and vertical distribution of dissolved organic carbon in snowmelt runoff in a temperate deciduous forest in Maoershan region, northeastern China.[J]. Journal of Beijing Forestry University, 2016, 38(11): 1-8. DOI: 10.13332/j.1000-1522.20160114
[5]	CHEN Dong-sheng, SUN Xiao-mei, LI Feng-ri, JIA Wei-wei. Changes of the internal characteristics of knots in larch plantation[J]. Journal of Beijing Forestry University, 2015, 37(2): 16-23. DOI: 10.13332/j.cnki.jbfu.2015.02.014
[6]	GAO Jian-min, ZHAO Min, MU Jun, YI Xin-shuang.. Effects of pretreatment conditions on the induced discoloration of silver chain.[J]. Journal of Beijing Forestry University, 2009, 31(2): 114-118.
[7]	JIANG Ping, YE Ji, WANG Shao-xian, , FENG Xiu-chun, HUANG Xiang-tong, NIU Li-jun, WU Gang. Vertical distribution of floristic composition, community structure and biodiversity of forest communities along altitudinal gradients on south slope of the Changbai Mountain, northeastern China.[J]. Journal of Beijing Forestry University, 2008, 30(增刊1): 258-262.
[8]	GAO Jian-min, FAN Yong-ming, LI Ming-fei.. Thermal-induced discoloration of Brauns lignin from xylem of Robinia pseudocacia[J]. Journal of Beijing Forestry University, 2008, 30(6): 128-131.
[9]	CAO Wei, LI Yuanyuan. Vertical pattern of flora from Changbai Mountain, China.[J]. Journal of Beijing Forestry University, 2008, 30(4): 53-58.
[10]	GUO Hong-wu, WANG Jin-lin, LI Chun-sheng, YAN Hao-Peng. Light-induced discoloration and influencing factors of dyed veneer after painted.[J]. Journal of Beijing Forestry University, 2008, 30(4): 22-27.

Cited By

Cited by

Periodical cited type(5)

1.	乔志宏，侯宏宇，高梅香，卢廷玉. 短时暴雨对小兴安岭凉水阔叶红松林地表甲虫群落的影响. 生态学报. 2020(14): 4994-5007 .
2.	郑欣颖，佘汉基，薛立，蔡金桓. 外源性氮和磷对火力楠凋落叶分解的影响. 华南农业大学学报. 2018(01): 98-104 .
3.	李旭华，孙建新. Biome-BGC模型模拟阔叶红松林碳水通量的参数敏感性检验和不确定性分析. 植物生态学报. 2018(12): 1131-1144 .
4.	毛宏蕊，金光泽. 氮添加对典型阔叶红松林净初级生产力的影响. 北京林业大学学报. 2017(08): 42-49 . 本站查看
5.	宋蕾，林尤伟，金光泽. 模拟氮沉降对典型阔叶红松林土壤微生物群落特征的影响. 南京林业大学学报(自然科学版). 2017(05): 7-12 .

Other cited types(9)

Get Citation

PDF

XML

Article views (2573) PDF downloads (49) Cited by(14)

Turn off MathJax

Article Contents

Abstract

References

Evaluating neighborhood search techniques of simulated annealing based on forest spatial harvest scheduling problems