A Framework for Genetic Algorithms in Parallel Environments

作者: Hiroyasu Tomoyuki , Miki Mitsunori , Yamanaka Ryosuke , Yoshimi Masato

DOI:

关键词:

摘要: In this research, we developed a framework to execute genetic algorithms (GA) in various parallel environments. GA researchers can prepare implementations of operators and fitness functions using framework. We have prepared several types communication library Combining our libraries, benefit from processing without requiring deep knowledge different architectures. the proposed framework, model is restricted micrograined model. paper, libraries for Windows cluster environment, multi-core CPU GPGPU environment are described. A simple was implemented with Computational performance also discussed through numerical examples.

参考文章(12)
T. Starkweather, D. Whitley, K. Mathias, Optimization Using Distributed Genetic Algorithms parallel problem solving from nature. pp. 176- 185 ,(1990) , 10.1007/BFB0029750
M. P. Papazoglou, D. Georgakopoulos, SERVICE-ORIENTED COMPUTING Communications of The ACM. ,vol. 46, pp. 24- 28 ,(2003)
Theodore C. Belding, The Distributed Genetic Algorithm Revisited international conference on genetic algorithms. pp. 114- 121 ,(1995)
M. Miki, T. Hiroyasu, M. Kaneko, K. Hatanaka, A parallel genetic algorithm with distributed environment scheme systems man and cybernetics. ,vol. 1, pp. 695- 700 ,(1999) , 10.1109/ICSMC.1999.814176
Alaa M. Riad , Ahmed E. Hassan , Qusay F. Hassan , Design of SOA-based Grid Computing with Enterprise Service Bus International Journal on Advances in Information Sciences and Service Sciences. ,vol. 2, pp. 71- 82 ,(2010) , 10.4156/AISS.VOL2.ISSUE1.6
Matthew A. Thompson, Brett I. Dunlap, Optimization of analytic density functionals by parallel genetic algorithm Chemical Physics Letters. ,vol. 463, pp. 278- 282 ,(2008) , 10.1016/J.CPLETT.2008.08.075
JIAN-MING LI, XIAO-JING WANG, RONG-SHENG HE, ZHONG-XIAN CHI, An Efficient Fine-grained Parallel Genetic Algorithm Based on GPU-Accelerated network and parallel computing. pp. 855- 862 ,(2007) , 10.1109/NPC.2007.108
D. E. Goldberg, Genetic Algorithms in Search Optimization, and MachineLearning. pp. 192- 208 ,(1989)
H. Mühlenbein, Parallel genetic algorithms, population genetics and combinatorial optimization international conference on genetic algorithms. pp. 416- 421 ,(1989) , 10.1007/3-540-55027-5_23
Dudy Lim, Yew-Soon Ong, Yaochu Jin, Bernhard Sendhoff, Bu-Sung Lee, Efficient Hierarchical Parallel Genetic Algorithms using Grid computing Future Generation Computer Systems. ,vol. 23, pp. 658- 670 ,(2007) , 10.1016/J.FUTURE.2006.10.008