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 条
  • [1] Research on Parallel Optimization of Artificial Bee Colony Algorithm
    Wang, Haiquan
    Wei, Jianhua
    Wen, Shengjun
    Hou, Yuliang
    [J]. 2018 INTERNATIONAL CONFERENCE ON ADVANCED MECHATRONIC SYSTEMS (ICAMECHS), 2018, : 127 - 131
  • [2] Clustering Algorithm Based on Artificial Bee Colony Optimization
    Zhang, Dandan
    Luo, Ke
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON APPLIED SCIENCE AND ENGINEERING INNOVATION, 2015, 12 : 126 - 131
  • [3] Parallel Artificial Bee Colony (PABC) Algorithm
    Narasimhan, Harikrishna
    [J]. 2009 WORLD CONGRESS ON NATURE & BIOLOGICALLY INSPIRED COMPUTING (NABIC 2009), 2009, : 305 - 310
  • [4] Optimization of Artificial Bee Colony Algorithm Based on Immune Regulation
    Zeng, Xiangshi
    Zhang, Congpin
    Lei, Tiantian
    Wei, Yifan
    [J]. 2020 3RD INTERNATIONAL CONFERENCE ON SMART BLOCKCHAIN (SMARTBLOCK), 2020, : 173 - 179
  • [5] A shape optimization procedure based on the artificial bee colony algorithm
    Yong-Ho Kim
    Seog-Young Han
    [J]. International Journal of Precision Engineering and Manufacturing, 2015, 16 : 1825 - 1831
  • [6] A Shape Optimization Procedure based on the Artificial Bee Colony Algorithm
    Kim, Yong-Ho
    Han, Seog-Young
    [J]. INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING, 2015, 16 (08) : 1825 - 1831
  • [7] Efficient Parallel Artificial Bee Colony Algorithm for Cooperative Spectrum Sensing Optimization
    Hei, Yongqiang
    Li, Wentao
    Fu, Weihong
    Li, Xiaohui
    [J]. CIRCUITS SYSTEMS AND SIGNAL PROCESSING, 2015, 34 (11) : 3611 - 3629
  • [8] Optimization of resources in parallel systems using a multiobjective artificial bee colony algorithm
    Gomez-Martin, Cesar
    Vega-Rodriguez, Miguel A.
    [J]. JOURNAL OF SUPERCOMPUTING, 2018, 74 (08): : 4019 - 4036
  • [9] Efficient Parallel Artificial Bee Colony Algorithm for Cooperative Spectrum Sensing Optimization
    Yongqiang Hei
    Wentao Li
    Weihong Fu
    Xiaohui Li
    [J]. Circuits, Systems, and Signal Processing, 2015, 34 : 3611 - 3629
  • [10] Optimization of resources in parallel systems using a multiobjective artificial bee colony algorithm
    César Gómez-Martín
    Miguel A. Vega-Rodríguez
    [J]. The Journal of Supercomputing, 2018, 74 : 4019 - 4036
12345