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.

关键词： Cloud computing parallel genetic algorithm MapReduce

作者: ZHAO Jian Feng ZENG Wen Hua LI Guang Ming Liu Min

作者单位: Cognitive Science Department, Xiamen University, Xiamen, Fujian, China 361005;Fujian Key Laboratory Cognitive Science Department, Xiamen University, Xiamen, Fujian, China 361005;Software School of Xia

会议类型: 国际会议

会议名称: the Second International Conference on Frontiers of Manufacturing and Design Science(第二届制造与设计科学国际会议(ICFMD 2011))

会议地点: 台湾

会议语种:英文

页码: 4151-4155

在线出版日期: 2011-12-11（万方平台首次上网日期，不代表论文的发表时间）