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 条
  • [41] A Multistrategy Optimization Improved Artificial Bee Colony Algorithm
    Liu, Wen
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [42] 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,
  • [43] A hybrid whale optimization algorithm with artificial bee colony
    Chenjun Tang
    Wei Sun
    Min Xue
    Xing Zhang
    Hongwei Tang
    Wei Wu
    Soft Computing, 2022, 26 : 2075 - 2097
  • [44] Reduction of artificial bee colony algorithm for global optimization
    Maeda, Michiharu
    Tsuda, Shinya
    NEUROCOMPUTING, 2015, 148 : 70 - 74
  • [45] Improved artificial bee colony algorithm for global optimization
    Gao, Weifeng
    Liu, Sanyang
    INFORMATION PROCESSING LETTERS, 2011, 111 (17) : 871 - 882
  • [46] An Enhanced Artificial Bee Colony Algorithm for Constraint Optimization
    Wang, Zhen
    Kong, Xiangyu
    ENGINEERING LETTERS, 2024, 32 (02) : 276 - 283
  • [47] A Novel Artificial Bee Colony Algorithm for Global Optimization
    Yazdani, Donya
    Meybodi, Mohammad Reza
    2014 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2014, : 443 - 448
  • [48] An adaptive artificial bee colony algorithm for global optimization
    Yurtkuran, Alkin
    Emel, Erdal
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 271 : 1004 - 1023
  • [49] Reactive power optimization with artificial bee colony algorithm
    Ozturk, Ali
    Cobanli, Serkan
    Erdosmus, Pakize
    Tosun, Salih
    SCIENTIFIC RESEARCH AND ESSAYS, 2010, 5 (19): : 2848 - 2857
  • [50] The continuous artificial bee colony algorithm for binary optimization
    Kiran, Mustafa Servet
    APPLIED SOFT COMPUTING, 2015, 33 : 15 - 23
12345