基于森林空间收获问题的模拟退火算法邻域搜索技术比较.pdfVIP

第39卷摇 第8期 北 京 林 业 大 学 学 报 Vol.39,No.8 2017年8月 JOURNAL OF BEIJING FORESTRY UNIVERSITY Aug. ,2017 鄄鄄 DOI:10.13332/ j.1000 1522 基于森林空间收获问题的模拟退火算法邻域搜索技术比较 董灵波摇 孙云霞摇 刘兆刚 (东北林业大学林学院) 摘要:邻域搜索是当前提高启发式算法求解效率的核心技术之一,然而近期关于该搜索策略的性能却产生了较大 争议。 模拟退火算法作为一种典型的启发式算法,已广泛应用于一系列的林业规划问题。 为此,本研究以模拟退 火算法为例,系统评估2种不同邻域搜索技术在森林空间收获安排问题中的应用效果。 规划模型以50 年规划周 期(10个规划分期)内的最大化木材收获为目标函数,以蓄积均衡收获、蓄积期末存量、单位限制模型和绿量限制 等为主要约束条件。 测试方法以模拟退火算法为原型,以每次优化过程中随机选择的小班数量为标准,共包括1鄄邻 域和2鄄邻域2种不同的搜索技术。 模拟规划数据由3个假设的栅格数据集组成,其共产生了3293个(林分 玉)、 29536个(林分域)和81625个(林分芋)0鄄1型决策变量。 研究结果表明:模拟退火算法2鄄邻域搜索技术能够提高 各规划问题的最大目标函数值;但当规划问题的决策变量数(或小班数量)较大时(即林分数量逸3600),单纯增加 邻域范围并不能提高规划问题的平均目标函数值。 因此,鉴于模拟退火算法的优化结果对规划问题具有较高的敏 感性,因此森林经营决策人员应慎重选择模拟退火算法邻域搜索作为相关规划问题的优化求解技术。 关键词:邻接约束;绿量约束;森林收获安排;模拟退火算法;邻域搜索 鄄鄄 鄄鄄 鄄鄄 中图分类号:S757郾4摇 摇 文献标志码:A摇 摇 文章编号:1000 1522(2017)08 0024 09 DONG Ling鄄bo; SUN Yun鄄xia; LIU Zhao鄄gang. Evaluating neighborhood search techniques of simulated annealingbasedonforest spatial harvest schedulingproblems. Journalof Beijing Forestry 鄄鄄 University (2017)39(8) 24 32 [Ch, 17 ref.] School of Forestry, Northeast Forestry University, Harbin,Heilongjiang,150040,P.R. China. 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 employedin awide set offorestry planningproblems. Therefore,theoverall goa