An artificial bee colony algorithm for multi-objective optimisation

被引:73
作者
Luo, Jianping [1 ,2 ]
Liu, Qiqi [1 ,2 ]
Yang, Yun [1 ,2 ]
Li, Xia [1 ]
Chen, Min-rong [1 ]
Cao, Wenming [1 ,2 ]
机构
[1] Shenzhen Univ, Coll Informat Engn, Shenzhen 518060, Peoples R China
[2] Shenzhen Key Lab Media Secur, Shenzhen 518060, Peoples R China
基金
中国国家自然科学基金;
关键词
Evolutionary computing; Intelligent computing; Swarm intelligence; Multi-objective optimisation; Diversity; Artificial bee colony algorithm; MANY-OBJECTIVE OPTIMIZATION; EVOLUTIONARY ALGORITHM; DECOMPOSITION; SELECTION; MOEA/D;
D O I
10.1016/j.asoc.2016.11.014
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In addition to dominance-based and decomposition-based algorithms, performance indicator-based algorithms have been widely used and investigated in the field of evolutionary multi-objective optimisation. This study proposes a multi-objective artificial bee colony optimisation method called epsilon-MOABC?-MOABC based on performance indicators to solve multi-objective and many-objective problems. The proposed algorithm develops an external archive on the basis of both Pareto dominance and preference indicators to save the non-dominated solutions produced in each generation. The population of the presented algorithm includes employed bees, onlooker bees, and scout bees. Employed bees adjust their trajectories according to the information provided by other employed bees. Motivated by employed bees, onlooker bees select food sources to update their positions according to a power law probability, with which the food sources with high quality have a high probability to be selected for exploration. The quality of food sources is calculated on the basis of the quality indicator I epsilon+. Scout bees dispose of food sources with poor quality. The proposed algorithm proves to be competitive in dealing with multi-objective and many-objective optimisation problems in comparison with other state-of-the-art algorithms for CEC09, LZ09, and DTLZ test instances. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:235 / 251
页数:17
相关论文
共 55 条
  • [1] Synchronous and asynchronous Pareto-based multi-objective Artificial Bee Colony algorithms
    Akay, Bahriye
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (02) : 415 - 445
  • [2] A multi-objective artificial bee colony algorithm
    Akbari, Reza
    Hedayatzadeh, Ramin
    Ziarati, Koorush
    Hassanizadeh, Bahareh
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2012, 2 : 39 - 52
  • [3] [Anonymous], HELV CHIM ACTA
  • [4] [Anonymous], 2005, SCALABLE TEST PROBLE
  • [5] [Anonymous], 2008, MULTIOBJECTIVE OPTIM
  • [6] [Anonymous], 2012, NONLINEAR MULTIOBJEC
  • [7] HypE: An Algorithm for Fast Hypervolume-Based Many-Objective Optimization
    Bader, Johannes
    Zitzler, Eckart
    [J]. EVOLUTIONARY COMPUTATION, 2011, 19 (01) : 45 - 76
  • [8] An Algorithm for Many-Objective Optimization with Reduced Objective Computations: A Study in Differential Evolution
    Bandyopadhyay, Sanghamitra
    Mukherjee, Arpan
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (03) : 400 - 413
  • [9] SMS-EMOA: Multiobjective selection based on dominated hypervolume
    Beume, Nicola
    Naujoks, Boris
    Emmerich, Michael
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (03) : 1653 - 1669
  • [10] A Reference Vector Guided Evolutionary Algorithm for Many-Objective Optimization
    Cheng, Ran
    Jin, Yaochu
    Olhofer, Markus
    Sendhoff, Bernhard
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) : 773 - 791