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 条
  • [1] Attribute reduction on real-valued data in rough set theory using hybrid artificial bee colony: extended FTSBPSD algorithm
    Srilatha Chebrolu
    Sriram G. Sanjeevi
    [J]. Soft Computing, 2017, 21 : 7543 - 7569
  • [2] Attribute reduction on real-valued data in rough set theory using hybrid artificial bee colony: extended FTSBPSD algorithm
    Chebrolu, Srilatha
    Sanjeevi, Sriram G.
    [J]. SOFT COMPUTING, 2017, 21 (24) : 7543 - 7569
  • [3] A modified artificial bee colony algorithm for classification optimisation
    Aslan, Selcuk
    Arslan, Sibel
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2022, 20 (01) : 11 - 22
  • [4] An Interleaved Artificial Bee Colony algorithm for dynamic optimisation problems
    Abdullah, Salwani
    Nseef, Shams K.
    Turky, Ayad
    [J]. CONNECTION SCIENCE, 2018, 30 (03) : 272 - 284
  • [5] Grasshopper inspired artificial bee colony algorithm for numerical optimisation
    Sharma, Nirmala
    Sharma, Harish
    Sharma, Ajay
    Bansal, Jagdish Chand
    [J]. JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2021, 33 (03) : 363 - 381
  • [6] An effective refined artificial bee colony algorithm for numerical optimisation
    Bajer, Drazen
    Zoric, Bruno
    [J]. INFORMATION SCIENCES, 2019, 504 : 221 - 275
  • [7] An improved artificial bee colony algorithm for global numerical optimisation
    Yaghoobi, Tahere
    Esmaeili, Elahe
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2017, 9 (04) : 251 - 258
  • [8] An artificial bee colony algorithm for multi-objective optimisation
    Luo, Jianping
    Liu, Qiqi
    Yang, Yun
    Li, Xia
    Chen, Min-rong
    Cao, Wenming
    [J]. APPLIED SOFT COMPUTING, 2017, 50 : 235 - 251
  • [9] The Real-Valued Model of Hierarchical Classes
    Schepers, Jan
    Van Mechelen, Iven
    Ceulemans, Eva
    [J]. JOURNAL OF CLASSIFICATION, 2011, 28 (03) : 363 - 389
  • [10] The Real-Valued Model of Hierarchical Classes
    Jan Schepers
    Iven Van Mechelen
    Eva Ceulemans
    [J]. Journal of Classification, 2011, 28 : 363 - 389