首页> 中国专利> 一种MapReduce计算模型中基于遗传算法的数据平衡方法

一种MapReduce计算模型中基于遗传算法的数据平衡方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

一种MapReduce计算模型中基于遗传算法的数据平衡方法，先获取全局Map输出信息，利用遗传算法进行组合优化：先将元数据收集，进行编码，然后对种群进行多次随机划分，每次划分形成一个基因组，计算每个基因中所有子集的适应度函数值，并计算出每个目标函数的概率，对每一个基因的适应度进行评价的基础上将选择算子应用于基因组，利用轮盘赌算法随机的选择出基因组中的若干个优质基因，对选出来的基因进行交叉运算，再进行变异操作，经过多轮进化之后依据精英保留策略选择保留的基因，并对基因进行解码，就可获得对元数据的一个优化的组合，保证每个reducer所处理的数据量是近似相等的，本发明解决了reduce阶段输入数据不均衡的问题，节约计算资源，减少计算成本。

著录项

公开/公告号CN103106253B

专利类型发明专利
公开/公告日2016-05-04

原文格式PDF
申请/专利权人西安交通大学;
展开▼

申请/专利号CN201310015988.4
发明设计人伍卫国;樊源泉;魏伟;朱霍;高颜;
展开▼

申请日2013-01-16
分类号G06F17/30(20060101);G06N3/12(20060101);
代理机构61215 西安智大知识产权代理事务所;
代理人贺建斌
地址 710049 陕西省西安市碑林区咸宁西路28号
入库时间 2022-08-23 09:39:02

法律信息

法律状态公告日

法律状态信息

法律状态
2016-05-04

授权

授权
2013-06-12

实质审查的生效 IPC(主分类):G06F 17/30 申请日:20130116

实质审查的生效
2013-05-15

公开

公开

相似文献

专利
中文文献
外文文献

1. 一种MapReduce计算模型中基于遗传算法的数据平衡方法 [P] . 中国专利： CN103106253B . 2016.05.04
2. 一种基于MapReduce云计算模型的树遍历搜索方法 [P] . 中国专利： CN104778235A . 2015-07-15
3. The method based on computer for processing a plurality of dives in a poru00c7u00e7o a formau00c7u00e7o underground, media present, method based on computer for processing data of litofu00c1cies based on minerals in a poru00c7u00e7o a formau00c7u00e7o system based on computer for underground. Process data litofu00c1cies based on minerals in a poru00c7u00e7o a formau00c7u00e7o underground.And the method based on computer for data processing in a geolu00e0gicos poru00c7u00e7o a formau00c7u00e7o underground, warehousing legu00cdvel media present computer system based on computer for processing a plurality of dives in a poru00c7u00e7o a formau00c7u00e7o method based on underground. Computer to process data litofu00c1cies based on minerals in a poru00c7u00e7o a formau00c7u00e7o underground.Siatema based on computer to process data litofu00c1cies based on minerals in a poru00c7u00e7o a formau00c7u00e7o underground, and method based on computer for data proce [P] . BRPI0714300A2 . 2013-04-24

机译：基于计算机的用于处理地下矿井中的多次潜水的方法，存在的介质，基于计算机的用于基于矿井中的矿物处理井底数据的方法的方法一个基于计算机的地下信息系统。根据地下矿井中的矿物来处理数据，并基于计算机对地下矿井中的数据进行处理的方法，仓储腿目前的计算机系统是基于计算机的，用于处理基于地下的一种形式的多次潜水。计算机根据地下矿井中的矿物质来处理数据u00e7o地下，以及基于计算机的数据处理方法
4. Program as well as the associated estimation method, the substance structure based optimization method of multiple parameters by the hybrid GA, data analysis method by pattern matching, the radiation diffraction data, various devices and recording media [P] . 日本专利： JP5055556B2 . 2012-10-24

机译：程序以及相关的估计方法，基于混合结构遗传算法的多参数基于物质结构的优化方法，基于模式匹配的数据分析方法，辐射衍射数据，各种设备和记录介质
5. Program as well as the associated estimation method, the substance structure based optimization method of multiple parameters by the hybrid GA, data analysis method by pattern matching, the radiation diffraction data, various devices and recording media [P] . 日本专利： JPWO2007066787A1 . 2009-05-21

机译：程序以及相关的估计方法，基于混合结构遗传算法的多参数基于物质结构的优化方法，基于模式匹配的数据分析方法，辐射衍射数据，各种设备和记录介质