论文信息 - Simple Parallel Genetic Algorithm Using Cloud Computing

Simple Parallel Genetic Algorithm Using Cloud Computing

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.

Min Liu | Guang Ming Li | Wenhua Zeng | Jianfeng Zhao

[1] Enrique Alba,et al. A survey of parallel distributed genetic algorithms , 1999, Complex..

[2] Bu-Sung Lee,et al. Efficient Hierarchical Parallel Genetic Algorithms using Grid computing , 2007, Future Gener. Comput. Syst..

[3] Ron Shonkwiler,et al. Parallel Genetic Algorithms , 1993, ICGA.

[4] Sanjay Ghemawat,et al. MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[5] Chris Rose,et al. A Break in the Clouds: Towards a Cloud Definition , 2011 .

[6] Erik S. Van Vleck,et al. Parallel Speed-Up of Monte Carlo Methods for Global Optimization , 1994, J. Complex..

[7] Weijian Mi,et al. A hybrid parallel genetic algorithm for yard crane scheduling , 2010 .

[8] Moritoshi Yasunaga,et al. Implementation of an Effective Hybrid GA for Large-Scale Traveling Salesman Problems , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).