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

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....

Full description

Saved in:
Bibliographic Details
Main Authors: Mohd Johar, Fauzi, Azmin, Farah Ayuni, Suaidi, Mohd Kadim, Shibghatullah, Abdul Samad, Ahmad, Badrul Hisham, Salleh, Siti Nadzirah, Abdul Aziz, Mohd Zainol Abidin, Md Shukor, Mahfuzah
Format: Conference or Workshop Item
Published: 2013
Subjects:
Online Access:http://eprints.utem.edu.my/id/eprint/14143/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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).