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] Weight Optimization for LQG Controller Based on the Artificial Bee Colony Algorithm
    Wang, Weidong
    Jing, Yijuan
    Yang, Li
    Ma, Boyuan
    Fu, Zhengguo
    CONFERENCE ON MODELING, IDENTIFICATION AND CONTROL, 2012, 3 : 686 - 693
  • [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 new artificial bee colony algorithm for numerical optimization
    Sahed, Oussama Ait
    Kara, Kamel
    Benyoucef, Abousoufyane
    Hadjili, Mohamed Laid
    3RD INTERNATIONAL CONFERENCE ON CONTROL, ENGINEERING & INFORMATION TECHNOLOGY (CEIT 2015), 2015,
12345