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

全面介紹

Saved in:
書目詳細資料
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
格式: Conference or Workshop Item
出版: 2013
主題:
在線閱讀:http://eprints.utem.edu.my/id/eprint/14143/
標簽: 添加標簽
沒有標簽, 成為第一個標記此記錄!
機構: Universiti Teknikal Malaysia Melaka
實物特徵
總結: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).