您的位置：
首页
>
农业专利
>
详情页
一种MapReduce计算模型中基于遗传算法的数据平衡方法
- 专利权人:
- 西安交通大学
- 发明人:
- 伍卫国,樊源泉,魏伟,朱霍,高颜
- 申请号：
- CN201310015988.4
- 公开号：
- CN103106253B
- 申请日:
- 2013.01.16
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 贺建斌
- 摘要：
- 一种MapReduce计算模型中基于遗传算法的数据平衡方法，先获取全局Map输出信息，利用遗传算法进行组合优化：先将元数据收集，进行编码，然后对种群进行多次随机划分，每次划分形成一个基因组，计算每个基因中所有子集的适应度函数值，并计算出每个目标函数的概率，对每一个基因的适应度进行评价的基础上将选择算子应用于基因组，利用轮盘赌算法随机的选择出基因组中的若干个优质基因，对选出来的基因进行交叉运算，再进行变异操作，经过多轮进化之后依据精英保留策略选择保留的基因，并对基因进行解码，就可获得对元数据的一个优化的组合，保证每个reducer所处理的数据量是近似相等的，本发明解决了reduce阶段输入数据不均衡的问题，节约计算资源，减少计算成本。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
