A coarse-grained parallelization of genetic algorithms

International Journal of Advances in Intelligent Informatics

View Publication Info
 
 
Field Value
 
Title A coarse-grained parallelization of genetic algorithms
 
Creator Rathomi, Muhamad Radzi
Pulungan, Reza
 
Subject Genetic algorithms; Parallelization; Coarse-grained; MPI; GPU
 
Description Genetic algorithms are frequently used to solve optimization problems. However, the problems become increasingly complex and time consuming. One solution to speed up the genetic algorithm processing is to use parallelization. The proposed parallelization method is coarse-grained and employs two levels of parallelization: message passing with MPI and Single Instruction Multiple Threads with GPU. Experimental results show that the accuracy of the proposed approach is similar to the sequential genetic algorithm. Parallelization with coarse-grained method, however, can improve the processing and convergence speed of genetic algorithms.
 
Publisher Universitas Ahmad Dahlan
 
Contributor
 
Date 2018-03-01
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion

 
Format application/pdf
 
Identifier http://ijain.org/index.php/IJAIN/article/view/137
10.26555/ijain.v4i1.137
 
Source International Journal of Advances in Intelligent Informatics; Vol 4, No 1 (2018): March 2018; 1-10
2548-3161
2442-6571
 
Language eng
 
Relation http://ijain.org/index.php/IJAIN/article/view/137/ijain_v4i1_p1-10
 
Rights Copyright (c) 2018 International Journal of Advances in Intelligent Informatics
https://creativecommons.org/licenses/by-sa/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library