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

• 作者: 刘兆刚 孙云霞 董灵波
• 来源期刊: 北京林业大学学报
• 学科: 农学
• 关键词: 邻接约束 绿量约束 森林收获安排 模拟退火算法 邻域搜索
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 林学
• 页码范围: 24-32
• 页数: 9页
• 分类号: S757.4
• 语种: 中文
• DOI: 10.13332/j.1000--1522.20170095

摘要

邻域搜索是当前提高启发式算法求解效率的核心技术之一,然而近期关于该搜索策略的性能却产生了较大争议.模拟退火算法作为一种典型的启发式算法,已广泛应用于一系列的林业规划问题.为此,本研究以模拟退火算法为例,系统评估2种不同邻域搜索技术在森林空间收获安排问题中的应用效果.规划模型以50年规划周期(10个规划分期)内的最大化木材收获为目标函数,以蓄积均衡收获、蓄积期末存量、单位限制模型和绿量限制等为主要约束条件.测试方法以模拟退火算法为原型,以每次优化过程中随机选择的小班数量为标准,共包括1-邻域和2-邻域2种不同的搜索技术.模拟规划数据由3个假设的栅格数据集组成,其共产生了3293个(林分Ⅰ)、29536个(林分Ⅱ)和81625个(林分Ⅲ)0-1型决策变量.研究结果表明:模拟退火算法2-邻域搜索技术能够提高各规划问题的最大目标函数值;但当规划问题的决策变量数(或小班数量)较大时(即林分数量≥3600),单纯增加邻域范围并不能提高规划问题的平均目标函数值.因此,鉴于模拟退火算法的优化结果对规划问题具有较高的敏感性,因此森林经营决策人员应慎重选择模拟退火算法邻域搜索作为相关规划问题的优化求解技术.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘兆刚	东北林业大学林学院	73	873	16.0	25.0
2	董灵波	东北林业大学林学院	30	270	8.0	16.0
3	孙云霞	东北林业大学林学院	9	61	5.0	7.0