Parallel Optimization Based on Artificial Bee Colony Algorithm

被引：0
|
作者：
Li, Debo [1 ]
Feng, Yongxin [1 ]
Zhong, Jun [1 ]
Zhou, Jielian [1 ]
Yin, Libao [1 ]
Zhou, Junhao [1 ]
机构：
[1] Guangdong Power Grid Corp, Elect Power Res Inst, Guangzhou 510080, Guangdong, Peoples R China
来源：
2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA) | 2017年
关键词：
artificial bee colony algorithm; traveling salesman problem; parallel optimization; combinatorial optimization; swarm intelligence;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper aims to tackle the shortcomings of the standard artificial bee colony algorithm (ABC) such as slow convergence, long solving time and being easy to fall into local optima. We study the state transformation formula and propose a parallelized ABC algorithm with Message Passing Interface (MPI). We use the traveling salesman problem (TSP) as the case study. Our experiments show that the parallel ABC algorithm has an advantage in speed over the standard algorithm w.r.t. iterations and convergence speed.
引用
收藏
页码：955 / 959
页数：5
相关论文
共 50 条
  • [31] Support vector machine optimization based on artificial bee colony algorithm
    Liu, Lu
    Wang, Tai-Yong
    Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology, 2011, 44 (09): : 803 - 809
  • [32] An Improved Quantum Evolutionary Algorithm Based on Artificial Bee Colony Optimization
    Duan, Haibin
    Xing, Zhihui
    Xu, Chunfang
    ADVANCES IN COMPUTATIONAL INTELLIGENCE, 2009, 61 : 269 - 278
  • [33] Swarm Intelligence Topology Optimization Based on Artificial Bee Colony Algorithm
    Park, Ji-Yong
    Han, Seog-Young
    INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING, 2013, 14 (01) : 115 - 121
  • [34] Artificial bee colony algorithm based on Levy flights for global optimization
    Tian, Ye
    Fang, Xiangming
    Zhang, Fengrong
    2017 10TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI), 2017,
  • [35] Performance Analysis of Artificial Bee Colony Optimization Algorithm
    Bejinariu, Silviu-Ioan
    Costin, Hariton
    Rotaru, Florin
    Luca, Ramona
    Nita, Cristina Diana
    2017 INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS (ISSCS), 2017,
  • [36] Stability analysis of Artificial Bee Colony optimization algorithm
    Bansal, Jagdish Chand
    Gopal, Anshul
    Nagar, Atulya K.
    SWARM AND EVOLUTIONARY COMPUTATION, 2018, 41 : 9 - 19
  • [37] A Gravitational Artificial Bee Colony Optimization Algorithm and Application
    Zhang, Lingling
    2018 EIGHTH INTERNATIONAL CONFERENCE ON INSTRUMENTATION AND MEASUREMENT, COMPUTER, COMMUNICATION AND CONTROL (IMCCC 2018), 2018, : 1839 - 1842
  • [38] Optimization of Spectrum Handoff with Artificial Bee Colony Algorithm
    Bayrakdar, Muhammed Enes
    Calhan, Ali
    2017 25TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2017,
  • [39] ARTIFICIAL BEE COLONY ALGORITHM FOR POWER PLANT OPTIMIZATION
    Biegler-Koenig, Friedrich
    PROCEEDINGS 27TH EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2013, 2013, : 788 - +
  • [40] A Novel Artificial Bee Colony Algorithm for Function Optimization
    Zhang, Song
    Liu, Sanyang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015
12345