A review of genetic algorithms and parallel genetic algorithms on Graphics Processing Unit (GPU)

Mohd Johar, Fauzi and Azmin, Farah Ayuni and Suaidi, Mohd Kadim and Shibghatullah, Abdul Samad and Ahmad, Badrul Hisham and Salleh, Siti Nadzirah and Abdul Aziz, Mohd Zainol Abidin and Md Shukor, Mahfuzah (2013) A review of genetic algorithms and parallel genetic algorithms on Graphics Processing Unit (GPU). In: 2013 IEEE International Conference on Control System, Computing and Engineering,, 29 Nov - 1 Dec 2013, Penang,Malaysia.

Full text not available from this repository.


Genetic Algorithms (GAs) is proven to be effective in solving many optimization tasks. GAs is one of the optimization tools used widely in solving problems based on natural selection and genetics. This paper is intended to cover the study of GA and parallel GA and analyses its usage in CPU and GPU. One of the popular ways to speed up the processing time was by running them as parallel. The idea of parallel GAs may refer to an algorithm that works by dividing large problem into smaller tasks. Broad literature review in this paper includes a categorization of the GA operations that involved with some theories and techniques used in GA, presented with the aid of diagrams. This review attempts to study and analyse the behaviour of GA and parallel GA categories to work in GPU depending on the type of genetic algorithm. Parallel GA for GPU covers the architecture of Compute Unified Device Architecture (CUDA).

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: genetic algorithms, parallel genetic algorithms, Graphics Processing Unit (GPU)
Subjects: T Technology > T Technology (General)
Divisions: Faculty of Information and Communication Technology > Department of Industrial Computing
Depositing User: Dr Abdul Samad Shibghatullah
Date Deposited: 26 Jan 2015 04:02
Last Modified: 26 Jan 2015 04:02
URI: http://eprints.utem.edu.my/id/eprint/14143
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item