Paper Title:
Master-Slave Parallel Genetic Algorithm Based on MapReduce Using Cloud Computing
  Abstract

The implementation platforms of parallel genetic algorithms (PGAs) include high performance computer, cluster and Grid. Contrast with the traditional platform, a Master-slave PGA based on MapReduce (MMRPGA) of cloud computing platform was proposed. Cloud computing is a new computer platform, suites for larger-scale computing and is low cost. At first, describes the design of MMRPGA, in which the whole evolution is controlled by Master and the fitness computing is assigned to Slaves; then deduces the theoretical speed-up of MMRPGA; at last, implements MMRPGA on Hadoop and compares the speed-up with traditional genetic algorithm, the experiment result shows MMRPGA can achieve slightly lower linear speed-up with Mapper’s number.

  Info
Periodical
Chapter
Chapter 7: Computer Application in Design and Manufacturing (1)
Edited by
Dongye Sun, Wen-Pei Sung and Ran Chen
Pages
4023-4027
DOI
10.4028/www.scientific.net/AMM.121-126.4023
Citation
G. M. Li, W. H. Zeng, J. F. Zhao, M. Liu, "Master-Slave Parallel Genetic Algorithm Based on MapReduce Using Cloud Computing", Applied Mechanics and Materials, Vols. 121-126, pp. 4023-4027, 2012
Online since
October 2011
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: Yan Xiang Fu, Wei Zhong Zhao, Hui Fang Ma
Chapter 2: Measuring and Testing Techniques
Abstract:Data clustering has been received considerable attention in many applications, such as data mining, document retrieval, image segmentation...
1133
Authors: Jian Feng Zhao, Wen Hua Zeng, Guang Ming Li, Min Liu
Chapter 7: Computer Application in Design and Manufacturing (1)
Abstract:Cloud computing is a novel parallel platform, this paper proposed a kind of simple parallel genetic algorithm (PGA) using Cloud computing...
4151
Authors: Huai Zhe Zhou, Hai He Ba, Jiang Chun Ren, Tao Xie, Min Zhu, Song Zhu Mei
Chapter 6: Communications and Network Technologies
Abstract:Wus method is one of the effective methods for solving large-scale polynomial equation systems in algebraic cryptanalysis. But it will take a...
641