粗粒度并行遗传算法的MapReduce并行化实现

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

T a s k t r a c k e r i n w h i c h t h e c l a s s i c a l G e n e t i c A l g o i r t h m( G A) ,s u c h a s f i t n e s s c a l c u l a t i o n ,s e l e c t i o n ,
Ab s t r a c t :Ac c o r d i n g t o t h e p r o p e ti r e s o f Co a r s e — Gr a i ne d Pa r a l l e l Ge n e t i c Al g o it r h m ,t h e a ti r c l e p r o - v i d e s a me t h o d t o i mp l e me n t i t ba s e d o n Ma pRe d u c e p r o g r a mmi n g mo d e 1 .Fi r s t l y,t h e i n i t i a l p o p u l a —
CHENG Xi n g — g u o,XI AO Na n— f e n g
( S c h o o l o f C o m p u t e r S c i e n c e a n d E n g i n e e i r n g ,
S o u t h C h i n a U n i v e r s i t y o f T e c h n o l o g y , G u a n g z h o u 5 1 0 0 0 6, C h i n a )
程 兴 国, 肖南峰
( 华 南理 工大 学 计 算 机科学 与工 程学 院 , 广州 摘 5 1 0 0 0 6 )
要: 针 对粗 粒度 并行遗 传 算法 的特 点 , 给 出 了 Ma p R e d u c e编程 模 型 实现 遗传 算 法 的 方
法。将 随机生成的初始种群分割成若干个子种群 , 用M a p方法 实现单个子种群 的传统遗传算 法。各个子种群在不同的 N o d e 上相互独立地并发执行个体适应值计算、 选择、 交叉和变异等操
作, 在P a r t i t i o n环 节将每 个子群 所提 取 的 最优 个体 迁移 到 其他 子 种 群 中, 以 实现各 个子 种 群 的 共 同进化 。该 方 法充分利 用 了 Ma p R e d u c e的 高度 并 行性 , 提 高 了算 法 的效 率 , 同 时在 一定 程度
c r o s s o v e r a n d mu t a t i o n a r e e x e c u t e d i n Ma p f u n c t i o n ,a n d t h e n s o me e x c e l l e n t i n d i v i d u a l s re a s e l e c t e d
t i o n i s d i v i d e d i n t o a f e w s u b p o p u l a t i o n s ,a n d e a c h o f t h e s e s u b p o p u l a t i o n s i s ma i n t a i n e d b y d i f f e r e n t
上 克服 了过早 收敛 和局部 最优 解 问题 。


词: 遗传 算 法 ; 粗 粒度 并行遗传 算法 ; Ma p R e d u c e
文 献标识 码 : A 文 章编 号 : 1 6 7 4— 8 4 2 5 ( 2 0 1 3 ) 1 0— 0 0 6 6— 0 5
中图分 类号 : T P 1 8
P a r a l l e l I mp l e me n t a t i o n o f Co a r s e ・ - Gr a i n e d P a r ll a e l Ge n e t i c
Al g o r i t hm 、 ) l , i t h Ma pRe d uc e mo d e l
a n d mi g r a t e d t o o t h e r s u bp o p ul a t i o n i n t h e Pa r t i t i o n p h a s e .T h e e x p e ime r n t s o n t h e Ha d o o p p l a t f o r m i n di c a t e t h i s me t h o d c a n n o t o n l y i mp r o v e t h e e ic f i e n c y o f Ge n e t i c Al g o r i t h m t h a n k s t o t he hi g h Pa r a l -
2 0 1 3年 1 0月
0c 9 6 9 / j . i s s n . 1 6 7 4 - 8 4 2 5 ( z ) . 2 0 1 3 . 1 0 . 0 1 4
粗粒 度 并行 遗 传 算 法 的 Ma p R e d u c e并 行化 实现
第2 7卷 第 1 0期
V0 1 .2 7
NO. 1 0
重 庆 理 工 大 学 学 报( 自然科 学 )
J o u r n a l o f C h o n g q i n g U n i v e r s i t y o f T e c h n o l o g y ( N a t u r l a S c i e n c e )
相关文档
最新文档