适于进化算法的迭代式MapReduce框架
MapReduce模块化的编程大大降低了分布式算法的实现难度,但同时也限制了它的应用范围.介绍了MapReduce的基本结构及其实现迭代算法的缺陷,并针对基于MapReduce进化算法效率低下的问题,在对MapReduce的计算框架进行研究的基础上提出了一种适用于进化算法的迭代式MapReduce计算框架.描述了迭代式MapReduce计算框架的实现需求及其具体实现,提出并证明了异常机制的可行性,且在公有的Hadoop云计算平台上对提出的框架进行了验证.实验结果表明,基于迭代式MapReduce计算框架的并行遗传算法在算法的加速比上与基于MapReduce的并行遗传算法相比有较大的提高.
云计算框架 进化算法 运行效率
金伟健 王春枝
义乌工商职业技术学院 机电信息分院,浙江 义乌 322000 湖北工业大学 计算机学院,武汉 430068
国内会议
昆明
中文
3591-3595
2013-08-16（万方平台首次上网日期，不代表论文的发表时间）