Simple Parallel Genetic Algorithm Using Cloud Computing


Article Preview

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.



Edited by:

Dongye Sun, Wen-Pei Sung and Ran Chen




J. F. Zhao et al., "Simple Parallel Genetic Algorithm Using Cloud Computing", Applied Mechanics and Materials, Vols. 121-126, pp. 4151-4155, 2012

Online since:

October 2011




[1] H. D. Nguyen, I. Yoshihara, K. Yamamori et al., Implementation of an effective hybrid GA for large-scale traveling salesman problems, Ieee Transactions on Systems Man and Cybernetics Part B-Cybernetics, vol. 37, no. 1, pp.92-99, Feb, (2007).


[2] J. L. He, D. F. Chang, W. J. Mi et al., A hybrid parallel genetic algorithm for yard crane scheduling, Transportation Research Part E-Logistics and Transportation Review, vol. 46, no. 1, pp.136-155, Jan, (2010).


[3] D. Lim, Y. Ong, Y. Jin et al., Efficient hierarchical parallel genetic algorithms using grid computing, Future Generation Computer Systems, vol. 23, no. 4, pp.658-670, (2007).


[4] Amazon. Amazon elastic computic compute cloud(Amazon EC2), http: /aws. amazon. com/ec2.


[5] L. Vaquero, L. Rodero-Merino, J. Caceres et al., A break in the clouds: towards a cloud definition, ACM SIGCOMM Computer Communication Review, vol. 39, no. 1, pp.50-55, (2008).


[6] J. Dean, and S. Ghemawat, MapReduce: Simplified data processing on large clusters, Communications of the ACM, vol. 51, no. 1, pp.107-113, (2008).


[7] E. Alba, and J. M. Troya, A survey of parallel distributed genetic algorithms, Complexity, vol. 4, no. 4, pp.31-52, (1999).

[8] R. Shonkwiler, and E. Van Vleck, Parallel speed-up of Monte Carlo methods for global optimization, Journal of Complexity, vol. 10, pp.64-64, (1994).


[9] R. Shonkwiler, Parallel genetic algorithms., pp.199-205.

[10] A. Bialecki, M. Cafarella, D. Cutting et al., Hadoop: a framework for running applications on large clusters built of commodity hardware, Wiki at http: /lucene. apache. org/hadoop, (2005).

[11] National Center for High-Performance Computing, http: /hadoop. nchc. org. tw.

[12] http: /apache. etoak. com/hadoop/core/. Hadoop download..