Simple Parallel Genetic Algorithm Using Cloud Computing

Article Preview

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.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

4151-4155

Citation:

Online since:

October 2011

Export:

Price:

[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).

DOI: 10.1109/tsmcb.2006.880136

Google Scholar

[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).

DOI: 10.1016/j.tre.2009.07.002

Google Scholar

[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).

DOI: 10.1016/j.future.2006.10.008

Google Scholar

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

DOI: 10.1007/978-1-4842-2841-8_2

Google Scholar

[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).

DOI: 10.1145/1496091.1496100

Google Scholar

[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).

DOI: 10.1145/1327452.1327492

Google Scholar

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

DOI: 10.1002/(sici)1099-0526(199903/04)4:4<31::aid-cplx5>3.0.co;2-4

Google Scholar

[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).

DOI: 10.1006/jcom.1994.1003

Google Scholar

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

Google Scholar

[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).

Google Scholar

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

Google Scholar

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

Google Scholar