Implementation of parallel and distributed genetic algorithms by using MPI on network of workstations

被引:0
|
作者
Xiong, SW [1 ]
Chu, WJ [1 ]
Guo, JL [1 ]
机构
[1] Wuhan Univ Technol, Inst Comp Sci & Technol, Wuhan 430070, Peoples R China
关键词
parallel and distributed genetic algorithms; network of workstation; message passing interface;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Parallel genetic algorithms arc effective to solve large problems. Most of them are implemented in massive parallel computer. The paper overviews existing models in the current literature concerning parallel and distributed genetic algorithms. A method based on MPI on network of workstations is presented for parallel and distributed genetic algorithms and the implementation of Ackley function optimization problem using island model parallel algorithms is introduced. Sources of parallelism, ways of exploring it and forms of a distributed control of execution of MPI-based parallel genetic algorithms are discussed.
引用
收藏
页码:449 / 453
页数:3
相关论文
共 50 条
  • [1] Scalable architecture for parallel distributed implementation of genetic programming on network of workstations
    Tanev, I
    Uozumi, T
    Ono, K
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2001, 47 (07) : 557 - 572
  • [3] Implementation and evaluation of parallel edge detector on cluster of workstations using MPI
    Patel, N
    Mahgoub, IO
    [J]. 10TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 1997, : 102 - 105
  • [4] Implementation of Parallel Algorithms on Cluster of Workstations
    Shrimankar, D. D.
    Sathe, S. R.
    [J]. 2012 2ND IEEE INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2012, : 126 - 131
  • [5] Parallel implementation of minimum spanning tree algorithms using MPI
    Loncar, Vladimir
    Skrbic, Srdjan
    [J]. 13TH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND INFORMATICS (CINTI 2012), 2012, : 35 - 38
  • [6] PARALLEL COMPUTATION OF GENETIC LIKELIHOODS USING CRI-MAP, PVM, AND A NETWORK OF DISTRIBUTED WORKSTATIONS
    MATISE, TC
    SHROEDER, MD
    CHIARULLI, DM
    WEEKS, DE
    [J]. HUMAN HEREDITY, 1995, 45 (02) : 103 - 116
  • [7] IMPLEMENTATION OF THE DISTRIBUTED PARALLEL PROGRAM FOR GEOID HEIGHTS COMPUTATION USING MPI AND OPENMP
    Lee, Seongkyu
    Kim, Jinsoo
    Jung, Yonghwa
    Choi, Jisun
    Choi, Chuluong
    [J]. XXII ISPRS CONGRESS, TECHNICAL COMMISSION IV, 2012, 39-B4 : 225 - 229
  • [8] An implementation of the GMDH on a hypercube parallel computer and network of workstations
    Water, PR
    Kerckhoffs, EJH
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 1651 - 1657
  • [9] Parallel genetic algorithms (PGAs): Master slave paradigm approach using MPI
    Ismail, MA
    [J]. E-TECH 2004, 2004, : 83 - 87
  • [10] Object-oriented library of parallel genetic algorithms and its implementation on workstations and HP/Convex Exemplar
    Bubak, M
    Ciesla, W
    Sowa, K
    [J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, 1997, 1225 : 514 - 523