MapReduce框架下森林分类的并行模拟退火算法

编号 zgly0001531701

文献类型 期刊论文

文献题名 MapReduce框架下森林分类的并行模拟退火算法

作者 于慧伶  崔姗姗  范德林 

作者单位 东北林业大学信息与计算机工程学院  东北林业大学经济管理学院 

母体文献 西部林业科学 

年卷期 2016年01期

年份 2016 

分类号 S757 

关键词 森林分类  模拟退火算法  马尔科夫链  异步通信  同步通信  Map Reduce框架  Hadoop 

文摘内容 针对传统模拟退火算法存在收敛速度慢、执行时间长的缺点,本研究提出了一种并行在线的模拟退火算法及其优化策略,并将其运用到森林景观分类中。研究人员运用多马尔科夫链异步通信和同步通信两种策略实现模拟退火算法的并行处理。在Solomon提供的标准测试集上对并行算法性能进行测试和分析,得出并行算法时线程间的通信可以提高目标解的搜索效率。与此同时,同步通信策略目标解的搜索效率优于异步通信策略,但是会增加一些通信负载的成本。通过大量实验得出森林分类经营代价与线程沟通周期、链长和线程数目的关系,从而节省景观分类的时间代价,进而解决一些NP难题。