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 条
  • [21] XOR-based artificial bee colony algorithm for binary optimization
    Kiran, Mustafa Servet
    Gunduz, Mesut
    TURKISH JOURNAL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCES, 2013, 21 : 2307 - 2328
  • [22] Parallel multi-objective artificial bee colony algorithm for software requirement optimization
    Hamidreza Alrezaamiri
    Ali Ebrahimnejad
    Homayun Motameni
    Requirements Engineering, 2020, 25 : 363 - 380
  • [23] Artificial Bee Colony Optimization Algorithm Based on Adaptive Evolution Strategy
    Zhang Q.
    Li P.-C.
    Wang M.
    Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China, 2019, 48 (04): : 560 - 566
  • [24] Improved Artificial Bee Colony Algorithm Based on Harris Hawks Optimization
    Zhang, Liyi
    Ren, Zuochen
    Liu, Ting
    Tang, Jinyan
    JOURNAL OF INTERNET TECHNOLOGY, 2022, 23 (02): : 379 - 389
  • [25] The Mechanical Reliability Optimization Based on the Improved Artificial Bee Colony Algorithm
    Peng, Wensheng
    Zhang, Jianguo
    Sun, Jing
    Gao, Peng
    Liu, Bo
    2013 PROGNOSTICS AND HEALTH MANAGEMENT CONFERENCE (PHM), 2013, 33 : 505 - 510
  • [26] Research on Function Optimization Problem Based on Artificial Bee Colony Algorithm
    Li Shu-xia
    Wang Jie-sheng
    2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 8428 - 8433
  • [27] Emergency Scheduling Optimization Based on Improved Artificial Bee Colony Algorithm
    Zhao Ming
    Song Xiao-Yu
    Gao Yi-Chen
    PROCEEDINGS OF 2015 6TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE, 2015, : 886 - 889
  • [28] Swarm intelligence topology optimization based on artificial bee colony algorithm
    Ji-Yong Park
    Seog-Young Han
    International Journal of Precision Engineering and Manufacturing, 2013, 14 : 115 - 121
  • [29] Topological shape optimization scheme based on the artificial bee colony algorithm
    Kim, Yong-Ho
    Han, Seog-Young
    INTERNATIONAL JOURNAL OF PRECISION ENGINEERING AND MANUFACTURING, 2017, 18 (10) : 1393 - 1401
  • [30] 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
12345