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]	Hu Zhenhong, Zhao Zhuqi, He Xian, Yuan Mengfan, Cheng Lei. Research progress of impacts of tree species diversity on microbial decomposition of forest deadwood and carbon cycling[J]. Journal of Beijing Forestry University, 2024, 46(11): 1-9. DOI: 10.12171/j.1000-1522.20240233
[2]	Zhou Cheng, Liu Tong, Wang Qinggui, Han Shijie. Effects of long-term nitrogen addition on fine root morphological, anatomical structure and stoichiometry of broadleaved Korean pine forest[J]. Journal of Beijing Forestry University, 2022, 44(11): 31-40. DOI: 10.12171/j.1000-1522.20210212
[3]	Zhang Yichi, Guo Sujuan, Sun Chuanhao. Effects of growth retardants on anatomy and non-structural carbohydrates of chestnut leaves[J]. Journal of Beijing Forestry University, 2020, 42(1): 46-53. DOI: 10.12171/j.1000-1522.20180437
[4]	He Jingwen, Liu Ying, Yu Hang, Wu Jianzhao, Cui Yu, Lin Yongming, Wang Daojie, Li Jian. Nutrient reabsorption efficiency of dominant shrubs in dry-hot valley and its C∶N∶P stoichiometry[J]. Journal of Beijing Forestry University, 2020, 42(1): 18-26. DOI: 10.12171/j.1000-1522.20190185
[5]	Tong Long, Zhang Lei, Li Bin, Geng Yanghui, Xie Jinzhong, Zhang Wei, Chen Lijie. Effects of different truncation treatments on the stoichiometry of C, N and P in leaves of Dendrocalamus latiflorus[J]. Journal of Beijing Forestry University, 2018, 40(11): 69-75. DOI: 10.13332/j.1000--1522.20180216
[6]	ZHONG Yue-ming, DONG Fang-yu, WANG Wen-juan, WANG Jian-ming, LI Jing-wen, WU Bo, JIA Xiao hong. Anatomical characteristics and adaptability plasticity of Populus euphratica in different habitats[J]. Journal of Beijing Forestry University, 2017, 39(10): 53-61. DOI: 10.13332/j.1000-1522.20170089
[7]	ZHANG Min, ZHANG Wei, GONG Zai-xin, ZHENG Cai-xia. Morphologic and anatomical observations in the process of ovulate strobilus generation and development in Pinus tabuliformis[J]. Journal of Beijing Forestry University, 2017, 39(6): 1-12. DOI: 10.13332/j.1000-1522.20160411
[8]	ZHAO Yan-xia, LUO You-qing, ZONG Shi-xiang, WANG Rong1, LUO Hong-mei. Comparison in leaf anatomical structure and drought resistance of different sex and varieties of sea buckthorn[J]. Journal of Beijing Forestry University, 2012, 34(6): 34-41.
[9]	XIAO Yang, CHEN Li-hua, YU Xin-xiao, WANG Xiao-ping, QIN Yong-sheng, CHEN Jun-qi. Nutrient cycling of N, P and K in a plantation ecosystem of Pinus tabulaeformis in Miyun District, Beijing.[J]. Journal of Beijing Forestry University, 2008, 30(supp.2): 72-75.
[10]	YU Zhan-yuan, CENG De-hui, JIANG Feng-qi, FAN Zhi-ping, CHEN Fu-sheng, ZHAO Qiong. Responses of key carbon cycling processes to the addition of water and fertilizers to sandy grassland in semi-arid region[J]. Journal of Beijing Forestry University, 2006, 28(4): 45-50.

Cited By

Cited by

Periodical cited type(35)

1.	沈汉，郑成忠，张能军，邱勇斌，徐金良，成向荣. 间伐对杉木大径材培育林分的生长和乔木碳储量的影响. 东北林业大学学报. 2025(04): 47-54+60 .
2.	高彤，宋鑫彧，任允泽，毛亮亮，高然，董希斌. 抚育间伐强度对针阔混交林碳动态变化的影响. 中南林业科技大学学报. 2024(02): 118-128 .
3.	牛鉴祺，吕彦飞，王树力. 抚育间伐对杨桦次生林非结构性碳水化合物质量分数和碳氮磷生态化学计量特征的影响. 东北林业大学学报. 2024(06): 51-57 .
4.	赵鹏，刘子玺，李得禄，张俊年，张万科，肖东，杨斌元. 祁连山国家公园典型生态系统固碳功能研究综述. 陕西林业科技. 2024(02): 127-131+134 .
5.	吴章明，唐思莹，宋思宇，李聪，刘丽鸽，朱鹏，徐红伟，张学强，张健，刘洋. 带状采伐初期对华西雨屏区杉木人工林土壤碳组分及稳定性的影响. 四川农业大学学报. 2024(04): 847-860+878 .
6.	吕彦飞，牛鉴祺，王树力. 抚育间伐对小黑杨人工林非结构性碳和氮磷钾生态化学计量特征的影响. 森林工程. 2024(05): 62-73 .
7.	邹丰虎，柴宗政. 近自然经营对马尾松人工林生态系统碳储量的影响. 广西科学. 2024(03): 405-415 .
8.	赵吉平. 不同结构落叶松天然林生物量及生产力特征. 南方农业. 2023(04): 101-104 .
9.	高谢雨，董利虎，郝元朔. 基于TLS的抚育间伐对长白落叶松干形的影响. 南京林业大学学报(自然科学版). 2023(06): 85-94 .
10.	杜雪，王海燕，邹佳何，孟海，赵晗，崔雪，董齐琪. 长白山北坡云冷杉阔叶混交林土壤有机碳分布特征及其影响因素. 生态环境学报. 2022(04): 663-669 .
11.	肖军，雷蕾，曾立雄，李肇晨，马成功，肖文发. 不同经营模式对华北油松人工林碳储量的影响. 生态环境学报. 2022(11): 2134-2142 .
12.	张乃暄，王韵頔，许中旗，付立华，张菲，程顺. 抚育间伐对塞罕坝地区云杉人工林碳储量及固碳速率的影响. 河北农业大学学报. 2022(06): 81-87 .
13.	王亚辉，牟长城，杨智慧，刘珽，李轩男. 透光抚育强度对小兴安岭“栽针保阔”红松林碳储量的影响. 北京林业大学学报. 2021(10): 54-64 . 本站查看
14.	赵状，董希斌，曲杭峰，宋鑫彧，刘慧，毛亮亮. 可拓评判法在红皮云杉碳质量分数评价中的应用. 东北林业大学学报. 2021(10): 71-76 .
15.	陈俊华，张鑫，谢天资，龚固堂，王琛，慕长龙. 川中丘陵区人工柏木林不同间伐强度效果评价. 四川林业科技. 2021(06): 11-20 .
16.	南维波. 不同抚育强度对兴安落叶松人工林的影响. 农村实用技术. 2020(06): 121-122 .
17.	徐清乾，黄帆，张勰，王湘莹，梁贵明. 雪峰山区杉木大径材培育立地及密度控制研究. 湖南林业科技. 2020(03): 32-38 .
18.	龚映匀，王瑞辉，张斌，刘凯利，董凯丽，刘俊涛，赵苏亚，周钰淮. 抚育间伐对川西柳杉人工林生长和土壤有机碳的影响. 林业资源管理. 2020(06): 96-104 .
19.	宋重升，张利荣，王有良，游云飞，冯随起，林开敏. 抚育间伐对人工林生态系统影响的研究进展. 亚热带农业研究. 2020(04): 279-288 .
20.	刘泰瑞，任达，董威，覃志杰，张芸香，郭晋平. 华北落叶松天然林目标树间伐释压与胸径生长关系研究. 中南林业科技大学学报. 2019(01): 20-24+44 .
21.	廖鋆章，贲丽云. 不同间伐措施强度对杉木人工林碳储量及其分配的影响研究. 低碳世界. 2019(04): 308-309 .
22.	周焘，王传宽，周正虎，孙志虎. 抚育间伐对长白落叶松人工林土壤碳、氮及其组分的影响. 应用生态学报. 2019(05): 1651-1658 .
23.	Zhenge HUANG，Minyang XIE，Mingbao WEI，Bin HE，Shaozhuang MO，Gang ZHOU，Ji LIANG. Carbon Storage and Distribution of the Mature Pinus massoniana Plantation in Northwest Guangxi. Agricultural Biotechnology. 2019(03): 141-144 .
24.	管惠文，董希斌，张甜，曲杭峰，王智勇. 抚育间伐后落叶松天然次生林生境恢复效果的评价. 东北林业大学学报. 2019(07): 6-13+24 .
25.	戎建涛，张晓红，郜爱玲，王艳英，潘凡群. 不同间伐强度经营对柳杉人工林土壤理化性质的影响. 西北林学院学报. 2019(04): 206-211 .
26.	董莉莉，赵济川，汪成成，刘红民，高英旭，杨鹤. 抚育间伐后蒙古栎阔叶混交林径级结构及生长动态研究. 西南林业大学学报(自然科学). 2019(06): 98-104 .
27.	董莉莉，刘红民，汪成成，赵济川，高英旭，黄夏，肖尧. 间伐对蒙古栎次生林生态系统碳储量的短期和长期影响. 沈阳农业大学学报. 2019(05): 614-620 .
28.	韦明宝，王朝健，杨正文，黄振格，王汉敢，何斌. 桂西北马尾松人工林生态系统碳贮量与分布. 亚热带农业研究. 2019(03): 152-156 .
29.	银彬吾，刘奇林，陆滟灵，何斌，黄振格，谢敏洋. 2种更新方式4年生尾巨桉人工林碳储量及其分布特征. 广西林业科学. 2019(04): 466-471 .
30.	朱子卉，杨华，张恒，王全军，孙权，杨超. 择伐后落叶松云冷杉林直径结构及生长的动态变化. 北京林业大学学报. 2018(05): 55-62 . 本站查看
31.	韦家国，周刚，刘凡胜，杨正文，莫少壮，何斌. 秃杉林和连栽杉木林生态系统C积累及其分布格局. 亚热带农业研究. 2018(01): 29-33 .
32.	Zhou Gang，He Bin，Wei Jiaguo，Liu Fansheng，Mo Shaozhuang，Yang Zhengwen. Carbon Accumulation and Distribution in Ecosystems of Taiwania flousiana Plantation and Successive Rotation Plantation of Cunninghamia lanceolata. Meteorological and Environmental Research. 2018(04): 11-14+18 .
33.	张期奇，董希斌，张甜，曲杭峰，马晓波，管惠文，王智勇，阮加甫，陈蕾. 抚育间伐强度对兴安落叶松中龄林测树因子的影响. 森林工程. 2018(05): 1-7+55 .
34.	段梦成，王国梁，史君怡，周昊翔. 间伐对油松人工林碳储量的长期影响. 水土保持学报. 2018(05): 190-196 .
35.	马长明，赵辉，牟洪香，刘炳响. 燕山山地华北落叶松人工林碳密度及分配特征. 水土保持学报. 2017(05): 208-214 .

Other cited types(35)

Get Citation

PDF

XML

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

Turn off MathJax

Article Contents

Abstract

References

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