| 一种适用于森林管理变量的并行模拟退火算法 |
| |
| 引用本文： | 于慧伶,崔姗姗,陈广胜,范德林. 一种适用于森林管理变量的并行模拟退火算法[J]. 福建林业科技, 2016, 0(1): 110-115. DOI: 10.13428/j.cnki.fjlk.2016.01.024 |
| |
| 作者姓名： | 于慧伶 崔姗姗 陈广胜 范德林 |
| |
| 作者单位： | 1. 东北林业大学信息与计算机工程学院,黑龙江 哈尔滨,150040;2. 东北林业大学经济与管理学院,黑龙江 哈尔滨,150040 |
| |
| 基金项目： | 中央高校基本科研业务费项目(DL12EB01-02)，国家科技基础性工作专项项目(2014IM020100)，国家人社部留学归国人员择优资助项目 |
| |
| 摘 要： | 针对森林经营管理的复杂性问题,通常以模拟实地的虚拟森林环境作为实验区,运用模拟退火算法工具运营管理森林。由于传统算法存在执行时间长、收敛速度慢等一系列缺点,本文展示了一种在线的并行模拟退火算法及其优化策略。在独立搜索与合作搜索策略下优化并行算法,独立搜索时,彼此线程间不进行通信,各个线程独立的运行各自的马尔科夫链,在各线程运行结束后,主线程再统一接收各自线程的局部优化解,经过比较进而得出全局最优解;合作搜索时,先通过若干步的退火步骤,线程根据情况产生2种退火链通信阶段:同步通信裢阶段和异步通信链阶段,实时更新结果。经过对比分析得出,串行模拟退火算法比并行算法的收敛速度快;并在Solomon提供的标准测试集上对并行算法的性能进行测试,分析进程数目对代价大体呈反比的趋势,在理论和实验上,表明并行策略可实现高效低成本的森林经营管理。
|
| 关 键 词： | 森林经营 并行算法 适应度景观 模拟退火 马尔科夫链 |
Research and Application of the Parallel Simulated Annealing Algorithm in Forest Management Variables |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
