Hybridisation of Artificial Bee Colony Algorithm on Four Classes of Real-valued Optimisation Functions

被引:0
|
作者
Sharma, Mudita [1 ]
Kazakov, Dimitar [1 ]
机构
[1] Univ York, Dept Comp Sci, York, N Yorkshire, England
关键词
Swarm Intelligence; Numerical Optimisation; Artificial Bee Colony algorithm; Mutation;
D O I
10.1145/3067695.3082498
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Hybridisation of algorithms in evolutionary computation (EC) has been used by researchers to overcome drawbacks of population-based algorithms. The introduced algorithm called mutated Artificial Bee Colony algorithm, is a novel variant of standard Artificial Bee Colony algorithm (ABC) which successfully moves out of local optima. First, new parameters are found and tuned in ABC algorithm. Second, the mutation operator is employed which is responsible for bringing diversity into solution. Third, to avoid tuning 'limit' parameter and prevent abandoning good solutions, it is replaced by average fitness comparison of worst employed bee. Thus, proposed algorithm gives the global solution thus improving the exploration capability of ABC. The proposed algorithm is tested on four classes of problems. The results are compared with six other population-based algorithms, namely Genetic Algorithm (GA), Particle Swarm Optimsation (PSO), Differential Evolution (DE), standard Artificial Bee Colony algorithm (ABC) and its two variants-quick Artificial Bee Colony algorithm (qABC) and adaptive Artificial Bee Colony algorithm (aABC). Overall results show that mutated ABC is at par with aABC and better than above-mentioned algorithms. The novel algorithm is best suited to 3 of the 4 classes of functions under consideration. Functions belonging to UN class have shown near optimal solution.
引用
收藏
页码:1439 / 1442
页数:4
相关论文
共 50 条
  • [31] Optimisation of Multiple Hydropower Reservoir Operation Using Artificial Bee Colony Algorithm
    Shi-Mei Choong
    A. El-Shafie
    W. H. M. Wan Mohtar
    Water Resources Management, 2017, 31 : 1397 - 1411
  • [32] REAL-VALUED GENERALIZED WALSH FUNCTIONS AND HAAR FUNCTIONS
    张公礼
    Science Bulletin, 1985, (04) : 556 - 556
  • [33] Optimisation of Multiple Hydropower Reservoir Operation Using Artificial Bee Colony Algorithm
    Choong, Shi-Mei
    El-Shafie, A.
    Mohtar, W. H. M. Wan
    WATER RESOURCES MANAGEMENT, 2017, 31 (04) : 1397 - 1411
  • [34] Improved artificial bee colony algorithm with differential evolution for the numerical optimisation problems
    Jiang, Jiongming
    Xue, Yu
    Ma, Tinghuai
    Chen, Zhongyang
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2018, 16 (01) : 73 - 84
  • [35] Real-valued Lipschitz functions and metric properties of functions
    Beer, Gerald
    Isabel Garrido, M.
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2020, 486 (10)
  • [36] An improved artificial bee colony algorithm: particle bee colony
    Wang J.-C.
    Li Q.
    Cui J.-R.
    Zuo W.-X.
    Zhao Y.-F.
    Li, Qing (liqing@ies.ustb.edu.cn), 2018, Science Press (40): : 871 - 881
  • [37] COMPLEX-VALUED ROOTS OF REAL-VALUED CHARACTERISTIC FUNCTIONS
    STAUDTE, RG
    TATA, MN
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (01): : 123 - &
  • [38] On the inductive inference of recursive real-valued functions
    Apsitis, K
    Arikawa, S
    Freivalds, R
    Hirowatari, E
    Smith, CH
    THEORETICAL COMPUTER SCIENCE, 1999, 219 (1-2) : 3 - 17
  • [39] Fibers of continuous real-valued functions on ψ-spaces
    Vaughan, Jerry E.
    Payne, Catherine
    TOPOLOGY AND ITS APPLICATIONS, 2015, 195 : 256 - 264
  • [40] Spaces not distinguishing convergences of real-valued functions
    Bukovsky, L
    Reclaw, T
    Repicky, M
    TOPOLOGY AND ITS APPLICATIONS, 2001, 112 (01) : 13 - 40