重庆理工大学学报(自然科学版)
重慶理工大學學報(自然科學版)
중경리공대학학보(자연과학판)
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2013年
10期
66-70,74
,共6页
遗传算法%粗粒度并行遗传算法%MapReduce
遺傳算法%粗粒度併行遺傳算法%MapReduce
유전산법%조립도병행유전산법%MapReduce
genetic algorithm (GA)%coarse-grained parallel genetic algorithm (CGPGA)%MapReduce
针对粗粒度并行遗传算法的特点,给出了MapReduce编程模型实现遗传算法的方法.将随机生成的初始种群分割成若干个子种群,用Map方法实现单个子种群的传统遗传算法.各个子种群在不同的Node上相互独立地并发执行个体适应值计算、选择、交叉和变异等操作,在Partition环节将每个子群所提取的最优个体迁移到其他子种群中,以实现各个子种群的共同进化.该方法充分利用了MapReduce的高度并行性,提高了算法的效率,同时在一定程度上克服了过早收敛和局部最优解问题.
針對粗粒度併行遺傳算法的特點,給齣瞭MapReduce編程模型實現遺傳算法的方法.將隨機生成的初始種群分割成若榦箇子種群,用Map方法實現單箇子種群的傳統遺傳算法.各箇子種群在不同的Node上相互獨立地併髮執行箇體適應值計算、選擇、交扠和變異等操作,在Partition環節將每箇子群所提取的最優箇體遷移到其他子種群中,以實現各箇子種群的共同進化.該方法充分利用瞭MapReduce的高度併行性,提高瞭算法的效率,同時在一定程度上剋服瞭過早收斂和跼部最優解問題.
침대조립도병행유전산법적특점,급출료MapReduce편정모형실현유전산법적방법.장수궤생성적초시충군분할성약간개자충군,용Map방법실현단개자충군적전통유전산법.각개자충군재불동적Node상상호독입지병발집행개체괄응치계산、선택、교차화변이등조작,재Partition배절장매개자군소제취적최우개체천이도기타자충군중,이실현각개자충군적공동진화.해방법충분이용료MapReduce적고도병행성,제고료산법적효솔,동시재일정정도상극복료과조수렴화국부최우해문제.