首页    期刊浏览 2024年10月05日 星期六
登录注册

文章基本信息

  • 标题:A coarse-grained parallelization of genetic algorithms
  • 本地全文:下载
  • 作者:Muhamad Radzi Rathomi ; Reza Pulungan
  • 期刊名称:IJAIN (International Journal of Advances in Intelligent Informatics)
  • 印刷版ISSN:2442-6571
  • 电子版ISSN:2548-3161
  • 出版年度:2018
  • 卷号:4
  • 期号:1
  • 页码:1-10
  • DOI:10.26555/ijain.v4i1.137
  • 语种:English
  • 出版社:Universitas Ahmad Dahlan
  • 摘要: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.
  • 关键词:Genetic algorithms;Parallelization;Coarse-grained;MPI;GPU
国家哲学社会科学文献中心版权所有