Parallel genetic algorithms (PGAs): Master slave paradigm approach using MPI

被引:8
|
作者
Ismail, MA [1 ]
机构
[1] Ned Univ Engn & Technol, Karachi, Pakistan
来源
E-TECH 2004 | 2004年
关键词
D O I
10.1109/ETECH.2004.1353848
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Genetic Algorithms (GAs) are powerful search techniques that are used to solve difficult problems in many disciplines. Unfortunately, they can be very demanding in terms of computation load and memory. Parallel Genetic Algorithms (PGAs) are parallel implementations of GAs which can provide considerable gains in terms of performance and scalability. PGAs can easily be implemented on networks of heterogeneous computers or on parallel mainframes. In this paper I have discussed the concept of PGAs and implementation of master slave paradigm (one of the possible approaches in designing of PGAs) using MPI library on a Beowulf Linux Cluster.
引用
收藏
页码:83 / 87
页数:5
相关论文
共 50 条
  • [31] Large-scale parameter estimation using a master-slave parallel genetic algorithm: Application to a structured yeast model
    Rivera, Elmer Ccopa
    Farias Junior, Felix S.
    Maciel Filho, Rubens
    JOURNAL OF BIOTECHNOLOGY, 2008, 136 : S481 - S481
  • [32] Learn Reversi using Parallel Genetic Algorithms
    Paraschiv, Daniel
    Vasiliu, Laurentiu
    ADVANCES IN INTELLIGENT AND DISTRIBUTED COMPUTING, 2008, 78 : 295 - 301
  • [33] PSA approach to population models for parallel genetic algorithms
    Hartmann, P
    PARALLEL COMPUTING TECHNOLOGIES, 1999, 1662 : 60 - 67
  • [34] Community Detection Using Parallel Genetic Algorithms
    Song, Yulong
    Li, Jianwu
    Zhang, Xiao
    Liu, Chunxue
    2012 IEEE FIFTH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2012, : 374 - 378
  • [35] Parallel BSO Algorithm for Association Rules Mining Using Master/Worker Paradigm
    Djenouri, Youcef
    Bendjoudi, Ahcene
    Djenouri, Djamel
    Habbas, Zineb
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT I, 2016, 9573 : 258 - 268
  • [36] Parallel Processing of Topological Operations by Using a Hybrid MPI/OpenMP Approach
    Cui, Shulin
    Zhang, Shuqing
    2013 NINTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2013, : 1738 - 1742
  • [37] Proteomic Data Analysis Optimization Using a Parallel MPI C Approach
    Bocu, Razvan
    Tabirca, Sabin
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON BIOSCIENCES, (BIOSCIENCESWORLD 2010), 2010, : 21 - 29
  • [38] Parallel Multi-objective Optimization using Master-Slave Model on Heterogeneous Resources
    Mostaghim, Sanaz
    Branke, Jurgen
    Lewis, Andrew
    Schmeck, Hartmut
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 1981 - +
  • [39] A parallel genetic algorithms optimization approach to calibrate microsimulation networks
    Rachdi, A
    Abdulhai, B
    Proceedings of the Fourth IASTED International Conference on Modelling, Simulation, and Optimization, 2004, : 103 - 110
  • [40] A fresh approach to evaluate performance in distributed parallel genetic algorithms
    Harada, Tomohiro
    Alba, Enrique
    Luque, Gabriel
    APPLIED SOFT COMPUTING, 2022, 119