A Parallel Genetic Algorithm Framework for Cloud Computing Applications

被引:3
作者
Apostol, Elena [1 ]
Baluta, Iulia [1 ]
Gorgoi, Alexandru [1 ]
Cristea, Valentin [1 ]
机构
[1] Univ Politehn Bucuresti, Bucharest, Romania
来源
ADAPTIVE RESOURCE MANAGEMENT AND SCHEDULING FOR CLOUD COMPUTING (ARMS-CC 2014) | 2014年 / 8907卷
关键词
Cloud applications; Map-reduce; Parallel genetic algorithms; Sub-populations;
D O I
10.1007/978-3-319-13464-2_9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Genetic Algorithms (GA) are a subclass of evolutionary algorithms that use the principle of evolution in order to search for solutions to optimization problems. Evolutionary algorithms are by their nature very good candidates for parallelization, and genetic algorithms do not make an exception. Moreover, researchers have stated that genetic algorithms with larger populations tend to obtain better solutions with faster convergence. These are the main reasons why they can benefit from a MapReduce implementation. However, research in this area is still young, and there are only a few approaches for adapting genetic algorithms to the MapReduce model. In this article we analyze the use of subpopulations for the GA MapReduce implementations. MapReduce naturally creates subpopulations, and if this characteristic is properly explored, we can find better solutions for genetic algorithm parallelization. In this context, we propose new models for two well know genetic algorithm implementations, namely island and neighborhood model. Our solutions are using the island model, with isolated subpopulations, and the neighborhood model, with overlapping subpopulations. We incorporate these solutions in a framework, that makes the development of Cloud applications using Genetic Algorithm easier.
引用
收藏
页码:113 / 127
页数:15
相关论文
共 7 条
[1]  
[Anonymous], 2008, IEEE 4 INT C ESCIENC, DOI DOI 10.1109/ESCIENCE.2008.78
[2]   OR-LIBRARY - DISTRIBUTING TEST PROBLEMS BY ELECTRONIC MAIL [J].
BEASLEY, JE .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1990, 41 (11) :1069-1072
[3]  
Cant-Paz E., 1998, Calculateurs paralleles, reseaux et systems repartis, V10, P141
[4]  
Huang J.L.D., 2010, CLOUD COMP TECHN SCI
[5]  
Llorà X, 2010, STUD COMPUT INTELL, V269, P11
[6]  
Verma A, 2010, THESIS U ILLINOIS UR
[7]   Population size versus runtime of a simple evolutionary algorithm [J].
Witt, Carsten .
THEORETICAL COMPUTER SCIENCE, 2008, 403 (01) :104-120