Simple Island parallel genetic algorithm based on MapReduce using cloud computing

Jianfeng Zhao*, Wenghua Zeng, Min Liu, Guangming Li

*Corresponding author for this work

Research output: Contribution to journalArticleResearchpeer-review

1 Citation (Scopus)

Abstract

It's intractable to implement parallel genetic algorithm (PGA). By analyzing the framework of MapReduce and characteristics of Island PGA, using Mappers as Islands, Reducer administers the whole algorithm evolution, proposed Island MapReduce-based Parallel Genetic Algorithm (IMRPGA). The advantages of IMRPGA are: 1) Comparing with traditional PGAs, the implement of IMRPGA is simple, it doesn't need to be concerned about that the synchronization, dealing with communication errors caused by parallelism; 2) It is easy for IMRPGA to expand to very large scale. This paper showed the detail design, analyzed the theoretical speed-up and implemented IMRPGA on Hadoop platform. Verified the feasibility of IMRPGA and its speed-up, the results indicate that IMRPGA suits to solve the time-consuming problems and the complex object functions.

Original languageEnglish
Pages (from-to)486-493
Number of pages8
JournalInternational Review on Computers and Software
Volume6
Issue number4
Publication statusPublished - Jul 2011
Externally publishedYes

Keywords

  • Cloud computing
  • Island mode
  • Mapreduce
  • Parallel genetic algorithm

Fingerprint

Dive into the research topics of 'Simple Island parallel genetic algorithm based on MapReduce using cloud computing'. Together they form a unique fingerprint.

Cite this