An artificial bee colony algorithm for multi-objective optimisation

被引:72
|
作者
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
相关论文
共 50 条
  • [1] A multi-objective artificial bee colony algorithm
    Akbari, Reza
    Hedayatzadeh, Ramin
    Ziarati, Koorush
    Hassanizadeh, Bahareh
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2012, 2 : 39 - 52
  • [2] Multi-objective Artificial Bee Colony algorithm
    Wang, Yanjiao
    Li, Yaojie
    [J]. 2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (CICN), 2015, : 1289 - 1293
  • [3] A novel multi-objective optimisation algorithm: artificial bee colony in conjunction with bacterial foraging
    Mahmoodabadi, Mohammad Javad
    Taherkhorsandi, Milad
    Maafi, Rahmat Abedzadeh
    Castillo-Villar, Krystel K.
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT ENGINEERING INFORMATICS, 2015, 3 (04) : 369 - 386
  • [4] Parallel machine scheduling optimisation based on an improved multi-objective artificial bee colony algorithm
    Yang L.-J.
    [J]. International Journal of Information Technology and Management, 2023, 22 (3-4): : 213 - 225
  • [5] An elitism based multi-objective artificial bee colony algorithm
    Xiang, Yi
    Zhou, Yuren
    Liu, Hailin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 245 (01) : 168 - 193
  • [6] A dynamic multi-colony artificial bee colony algorithm for multi-objective optimization
    Xiang, Yi
    Zhou, Yuren
    [J]. APPLIED SOFT COMPUTING, 2015, 35 : 766 - 785
  • [7] Discrete Artificial Bee Colony Algorithm for the Multi-Objective Redistricting problem
    Rincon Garcia, Eric A.
    Ponsich, Antonin
    Mora Gutierez, Roman A.
    Lara Vellazquez, Pedro
    Gutierrez Andrade, Miguel A.
    De Los Cobos Silva, Sergio G.
    [J]. PROCEEDINGS OF THE FOURTEENTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTATION COMPANION (GECCO'12), 2012, : 1439 - 1440
  • [8] A Probabilistic Multi-Objective Artificial Bee Colony Algorithm for Gene Selection
    Ozger, Zeynep Banu
    Bolat, Bulent
    Diri, Banu
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2019, 25 (04) : 418 - 443
  • [9] A Multi-objective Artificial Bee Colony Algorithm for Multiple Sequence Alignment
    Yu, Ying
    Zhang, Chen
    Ye, Lei
    Yang, Ming
    Zhang, Changsheng
    [J]. SIMULATION TOOLS AND TECHNIQUES, SIMUTOOLS 2021, 2022, 424 : 564 - 576
  • [10] ABeeMap: A Mapping Algorithm based on Multi-Objective Artificial Bee Colony
    Souza, V. L.
    Silva-Filho, A. G.
    Wanderely, V. C.
    [J]. PROCEEDINGS 2015 25TH INTERNATIONAL WORKSHOP ON POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION, 2015, : 17 - 24