MPI-Based Parallel Method for Bees Optimization Algorithm

被引：0
|
作者：
Damghani, Najmeh [1 ]
Rezamand, Mona [1 ]
Naeini, Vahid Sattari [2 ]
机构：
[1] Islamic Azad Univ, Dept Comp Engn, Kerman Branch, Tehran, Iran
[2] Shahid Bahonar Univ Kerman, Dept Comp Engn, Kerman, Iran
来源：
2014 IRANIAN CONFERENCE ON INTELLIGENT SYSTEMS (ICIS) | 2014年
关键词：
Bees Algorithm; Collective Intelligence; Evolutionary Algorithms; Parallel Bee Algorithm and Optimization; MPI interface; COLONY ALGORITHM;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper, the Artificial Bee Colony algorithm is implemented using Message Passing Interface (MPI) in a parallel form. Bees Algorithm was emerged to solve optimization problems. Randomly generated initial solutions and obtaining the optimal solution among all the possible solutions are the cases which optimize Speedup of the algorithm in a parallel basis. In this paper, using the capabilities of MPI including making connections among various processes, a method was used for paralleling this optimization algorithm. In this method, for further optimization of the responses at the end of each loop, master process is specified to collect the best solutions for each processor. Master process finds the best solutions and replaces the worst ones to the processor which has not the optimal solution.
引用
收藏
页数：5
相关论文
共 50 条
  • [1] MPI-Based parallel implementation of a lithography pattern simulation algorithm
    Radhakrishna, H
    Divakar, S
    Magotra, N
    Brueck, SRJ
    Waters, A
    [J]. HIGH-PERFORMANCE COMPUTING AND NETWORKING, PROCEEDINGS, 1999, 1593 : 109 - 119
  • [2] A MPI-based parallel computing method for the simulation of river ecological restoration
    [J]. Wang, M. (mwang@ucas.ac.cn), 1600, Science Frontiers editorial department (21):
  • [3] Optimization of Communication in MPI-Based Clusters
    Hassani, Rashid
    Chavan, Ganesh
    Luksch, Peter
    [J]. 2014 INTERNATIONAL CONFERENCE ON CYBER-ENABLED DISTRIBUTED COMPUTING AND KNOWLEDGE DISCOVERY (CYBERC), 2014, : 143 - 149
  • [4] Formal Analysis of MPI-based Parallel Programs
    Gopalakrishnan, Ganesh
    Kirby, Robert M.
    Siegel, Stephen
    Thakur, Rajeev
    Gropp, William
    Lusk, Ewing
    De Supinski, Bronis R.
    Schulz, Martin
    Bronevetsky, Greg
    [J]. COMMUNICATIONS OF THE ACM, 2011, 54 (12) : 82 - 91
  • [5] Analyze the Wild Birds' Migration Tracks by MPI-Based Parallel Clustering Algorithm
    Zhang, HaiMing
    Zhou, YuanChun
    Li, JianHui
    Wang, XueZhi
    Yan, BaoPing
    [J]. ADVANCED DATA MINING AND APPLICATIONS, ADMA 2010, PT I, 2010, 6440 : 383 - 393
  • [6] Implementation and evaluation of MPI-based parallel MD program
    Trobec, R
    Sterk, M
    Praprotnik, M
    Janezic, D
    [J]. INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 2001, 84 (01) : 23 - 31
  • [7] Automatic Formal Verification of MPI-Based Parallel Programs
    Siegel, Stephen F.
    Zirkel, Timothy K.
    [J]. ACM SIGPLAN NOTICES, 2011, 46 (08) : 309 - 310
  • [8] Automatic formal verification of MPI-based parallel programs
    Siegel, Stephen F.
    Zirkel, Timothy K.
    [J]. Proceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP, 2011, : 309 - 310
  • [9] Design and implementation of a MPI-based parallel file system
    Tsai, Yung-Yu
    Hsieh, Te-Ching
    Lee, Guo-Hua
    Chang, Ming-Feng
    [J]. Proceedings of the National Science Council, Republic of China, Part A: Physical Science and Engineering, 1999, 23 (01): : 50 - 59
  • [10] MPI-based parallelized model order reduction algorithm
    Balk, I
    Zorin, S
    [J]. COMPUTATIONAL SCIENCE - ICCS 2004, PROCEEDINGS, 2004, 3039 : 1012 - 1016
12345