首页> 外国专利> APPARATUS AND METHOD FOR DATA ANALYSIS AND PROCESSING USING MAPREDUCE PARALLEL GENETIC ALGORITHM IN BIG DATA SYSTEM

APPARATUS AND METHOD FOR DATA ANALYSIS AND PROCESSING USING MAPREDUCE PARALLEL GENETIC ALGORITHM IN BIG DATA SYSTEM

机译:大数据系统中使用映射还原并行遗传算法进行数据分析和处理的装置和方法

摘要

The present invention relates to a method and an apparatus for processing data using MapReduce parallel genetic algorithm (MRPGA). The apparatus may include: a plurality of map modules that are individually assigned with a plurality of subpopulations, obtained by dividing population data, obtains output subpopulation including offspring data by executing genetic algorithm operation based on a fitness value for a predetermined issue of the assigned input subpopulation, and are composed to repeatedly execute the genetic algorithm operation in multiple times by using the output subpopulation as the input subpopulation; a reduce module that receives the output subpopulations from each map module, after finishing repeated execution of genetic algorithm operation, and then generates output data based on the fitness value from the received output subpopulation; and an output module composed to output the output data.
机译:本发明涉及使用MapReduce并行遗传算法(MRPGA)处理数据的方法和设备。该装置可以包括:多个地图模块,通过划分种群数据而分别分配有多个子种群,该多个地图模块通过基于针对预定分配的输入的预定值的适合度值执行遗传算法运算来获得包括后代数据的输出子种群通过将输出子群作为输入子群,多次重复执行遗传算法运算;归约模块,在完成遗传算法的重复执行后,从每个图模块接收输出子种群,然后根据接收到的输出子种群的适应度值生成输出数据;输出模块,用于输出输出数据。

著录项

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号