Simple parallel genetic algorithm using cloud computing

Jian Feng Zhao*, Wen Hua Zeng, Guang Ming Li, Liu Min

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

Cloud computing is a novel parallel platform, this paper proposed a kind of simple parallel genetic algorithm (PGA) using Cloud computing called SMRPGA. Comparing with the traditional PGAs using high performance computers (HPC), cluster or Grid, SMRPGA is simple and easy to be implemented. Another advantage is that PGA using Cloud computing is easy to be extend to larger-scale, which is very useful for solving the time-consuming problems. A prototype is implemented based on Hadoop, which is an open source Cloud computing. The result of running two benchmark functions showed that the speed-up of PGA using Cloud Computing is not obvious considering the long communication time and it is suitable to solve the time-consuming problems.

Original languageEnglish
Title of host publicationFrontiers of Manufacturing and Design Science II
Pages4151-4155
Number of pages5
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event2nd International Conference on Frontiers of Manufacturing and Design Science, ICFMD 2011 - Taichung, Taiwan, Province of China
Duration: 11 Dec 201113 Dec 2011

Publication series

NameApplied Mechanics and Materials
Volume121-126
ISSN (Print)1660-9336
ISSN (Electronic)1662-7482

Conference

Conference2nd International Conference on Frontiers of Manufacturing and Design Science, ICFMD 2011
Country/TerritoryTaiwan, Province of China
CityTaichung
Period11/12/1113/12/11

Keywords

  • Cloud computing
  • MapReduce
  • Parallel genetic algorithm

Fingerprint

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

Cite this