%0 Journal Article %T 适于进化算法的迭代式mapreduce框架 %A 金伟健 %A 王春枝 %J 计算机应用 %D 2013 %X ?mapreduce模块化的编程大大降低了分布式算法的实现难度,但同时也限制了它的应用范围。介绍了mapreduce的基本结构及其实现迭代算法的缺陷,并针对基于mapreduce进化算法效率低下的问题,在对mapreduce的计算框架进行研究的基础上提出了一种适用于进化算法的迭代式mapreduce计算框架。描述了迭代式mapreduce计算框架的实现需求及其具体实现,提出并证明了异常机制的可行性,且在公有的hadoop云计算平台上对提出的框架进行了验证。实验结果表明,基于迭代式mapreduce计算框架的并行遗传算法在算法的加速比上与基于mapreduce的并行遗传算法相比有较大的提高。 %K 云计算 %K mapreduce %K 进化算法 %K 迭代 %K hadoop %U http://www.joca.cn/CN/abstract/abstract16929.shtml