A review of genetic algorithms and parallel genetic algorithms on graphics processing unit (GPU)

Proceedings - 2013 IEEE International Conference on Control System, Computing and Engineering, ICCSCE 2013

Volumn , Issue , 2013, Pages 264-269

  Johar, Fauzi Mohd ^a   Azmin, Farah Ayuni ^a   Suaidi, Mohamad Kadim ^a   Shibghatullah, Abdul Samad ^a   Ahmad, Badrul Hisham ^a   Salleh, Siti Nadzirah ^b   Abd Aziz, Mohamad Zoinol Abidin ^b   Shukor, Mahfuzah Md ^b  

^a UNIVERSITI TEKNIKAL MALAYSIA MELAKA   (Malaysia)

^b NONE

Author keywords

Central Processing Unit; Genetic Algorithm; Graphics Processing Unit; Parallel Genetic Algorithm

Indexed keywords

EID: 84894211991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCSCE.2013.6719971     Document Type: Conference Paper

References (39)

1. K. F. Man, K. S. Tang, and S. Kwong, Genetic Algorithms : Concepts and Applications, vol. 43, no. 5, 1996.
2. J. Holland. Adaption In Natural And Artificial Systems, University of Michigan Press, Ann Arbor.
3. S. Xue, S. Guo, and D. Bai, The Analysis and Research of Parallel Genetic Algorithm, pp. 2-5, 2008.
4. S. Cavuoti, M. Garofalo, M. Brescia, A. Pescape, G. Longo, and G.Ventre, Genetic Algorithm Modeling with GPU Parallel Computing Technology, in 22nd WIRN, Italian Workshop on Neural Networks, at Vietri sul Mare, Salerno, Italy, 2012, pp. 1- 11.
5. Ling Tan, D. Taniar, K. A. Smith, A New Parallel Genetic Algorithm in Proc. International Symposium on Parallel Architectures, Algorithms and Networks, pp. 284-289, May 2002.
6. M. Golub, D. Jakobovic, A new model of global parallel genetic algorithm, in Proc. 22nd International Conference on Information Technology Interfaces, pp. 363-368, June 2000.
7. M. Wahib, A. Munawar, M. Munetomo, and K. Akama, Optimization of Parallel Genetic Algorithms for nVidia GPUs 2011 IEEE Congress of Evolutionary Computation (CEC), pp. 803-811, Jun 2011.
8. S. Chen, GPU-based High Performance Computing, Arkansas State University, 2012.
9. M. Oiso, T. Yasuda, K. Ohkura, and Y. Matumura, Accelerating Steady-State Genetic Algorithms based on CUDA Architecture, ".
10. M. Belmadani, Optimizations in Bioinformatics using GPU Processing on Binary Data, Ottawa, Canada, 2012.
11. A. Hassani, An Overview of Standard and Parallel Genetic Algorithms, 1975.
12. E. D. Udayanti, Y. Choo, A. K. Muda, and F. A. Nugroho, A GPGPU Approach to Accelerate Ant Swarm Optimization Rough Reducts (ASORR) Algorithm, no.5.
13. Y. Zhou and Y. Tan, GPU-Based Parallel Multi-objective Particle Swarm Optimization, vol. 7, 2011.
14. Y. You, Parallel Ant System for Travelling Salesman Problem on GPUs, pp. 1-2, 1999.
15. R. Shah and K. Kothapalli, GPU-Accelerated Genetic Algorithms, in Proceedings of The 3rd Workshop on Parallel Architectures for Bio-inspired Algorithms (WPABA) in conjunction with Parallel Architectures for Compilaton Techniques (PACT '10) 11-15 Sep. Vienna, Austria, 2010.
16. J. M. Johnson, Y. Rahmat-samii, and H. Ave, Genetic Algorithms in Engineering Electromagnetics, vol. 39, no. 4, pp.7-21, 1997.
17. T. M. Mitchell. Machine Learning. MIT Press and The McGraw-Hill Companies, Inc, 1997.
18. R. Kumar and S. Member, Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms, vol. 2, no. 4, pp. 365- 370, 2012.
19. L. M. Brasd D. E. Goldberg, Genetic Algorithms, Tournament Selection and the Effects of Noise, vol. 9, pp. 193-212, 1995.
20. M. Negvitsky, Artificial Intelligence, Second. Essex: Pearson Ed. Ltd, 2005, pp.1- 415.
21. W. M. Spears and V. Anand, A Study of Crossover Operators in Genetic Programming, in 6th International Synposium, ISMIS '91 Charlotte, N. C., USA, October 16-19, 1991 Proceedings, 1991, pp. 409-418.
22. E. Cantú-paz, A Survey of Parallel Genetic Algorithms, Calculateurs Parallels, Reseaux Et Systems Repartis, vol. 10, no. 2, pp. 141-171, 1998.
23. H. Homanyounfar, S. Areibi, F. Wang, An Advanced Island Based GA For Optimization Problems, DCDIS Conference Guelph, Ontario, Canada, pp. 46-51, May 2003.
24. J. Li, X. Wang, R.He, Z. Chi, and I. Engineering, An Efficient Fine-grained Parallel Genetic Algorithm Based on GPUAccelerated, pp. 857-864, 2007.
25. Z. Wang, T. Ju, D. Cui, and X. Hei, A Study Of Hybrid Parallel Genetic Algorithm Model, 2011 Seventh International Conference on Natural Computation, pp. 1038-1042, Jul. 2011.
26. P. Pospichal, GPU-based Acceleration of the Genetic Algorithm, in Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation, 2009, pp. 2-3, July 2009.
27. C. W. Ahn, S. Member, R. S. Ramakrishna, and S. Member. Elitism-Based Compact Genetic Algorithms, vol. 7, no. 4, pp. 367-385, 2003.
28. Gordon, V. S., and D.Whitley. 1993. Serial and parallel genetic algorithms as function optimizers. In S. Forrest (ed.), ICGA-90: 5th Int. Conf. on Genetic Algorithms. Los Altos, CA: Morgan Kaufmann, pp. 177-183.
29. J. Jaros and P. Pospichal, A Fair Comparison of Modern CPUs and GPUs Running the Genetic Algorithm, pp. 426-435.
30. M. Oiso, Y. Matsumura, T. Yasuda, and K. Ohkura, Implementing Genetic Algorithms to CUDA Environment using Data Parallelization, Technical Gazette, vol. 18, no. 4, pp. 511-517, 2011.
31. A. Abraham, P. Krömer, and J. Platoš, V. Snáš el, A Comparison of Many-threaded Differential Evolution and Genetic Algorithms on CUDA pp. 509-514, 2011.
32. R. L. Haupt and S. E. Haupt, Practical Genetic Algorithms. New Jersey: John Wiley & Sons, 2004, p.253.
33. K. Sathyanarayana and M. Banga, S0214 : 'GPU Based Stacking Sequence Generation For Composite Skins Using GA, ' 2012, no. May, pp. 1-27.
34. M. Wong and T. Wong, 'Parallel Hybrid Genetic Algorithms on Consumer-Level Graphics Hardware, ' in Evolutionary Computation, 2006. CEC 2006. IEEE Congres.pp.2973-2980, 2006.
35. Q. Yu, C. Chen, and Z. Pan., 'Parallel Genetic Algorithms on Programmable Graphics Hardware, ' in Advances in Natural Computation, First International Conference, ICNC 2005, Proceedings, Part III, volume 3612, pages 1051-1059. Springer, August 27-29 2005.
36. P. Pospichal, J. Jaros and J. Schwarz, Parallel Genetic Algorithm on the CUDA Architecture, 2010, pp.442-451.
37. S. Tsutsui and N. Fujimoto, Solving quadratic assognment problems by genetic algorithms with GPU computation : A Case Study, in GECCO '09: Proceedingsof the 11th annual conference companion on Genetic and evolutionary computation conference.(New York, NY. USA), pp. 2523-2530, 2009.
38. K. Fok, T. Wong, and M. Wong, Evolutionary computing on consumer graphics hardware, IEEE Intelligent Systems, vol. 22, no. 2, pp. 69-78, 2007.
39. P. Pospichal and J. Jaros, GPU-based Acceleration of the Genetic Algorithm, in Proceedings of the GECCO 2009 Workshop on Computational Intelligence on Consumer Games and Graphics Hardware (CIGPU-2009), 2009.