An artificial bee colony algorithm for multi-objective optimisation

被引:74
作者
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 条
[31]   Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems [J].
Li, Jun-Qing ;
Pan, Quan-Ke ;
Gao, Kai-Zhou .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2011, 55 (9-12) :1159-1169
[32]   An Evolutionary Many-Objective Optimization Algorithm Based on Dominance and Decomposition [J].
Li, Ke ;
Deb, Kalyanmoy ;
Zhang, Qingfu ;
Kwong, Sam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (05) :694-716
[33]   The multiobjective evolutionary algorithm based on determine weight and sub-regional search [J].
Liu, Hai-lin ;
Li, Xueqiang .
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, :1928-1934
[34]   Performance Assessment of DMOEA-DD with CEC 2009 MOEA Competition Test Instances [J].
Liu, Minzhong ;
Zou, Xiufen ;
Chen, Yu ;
Wu, Zhijian .
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, :2913-+
[35]  
López A, 2013, LECT NOTES COMPUT SC, V7811, P291, DOI 10.1007/978-3-642-37140-0_24
[36]  
Mohammadi Seyed Alireza, 2012, 16 CSI INT S ART INT
[37]   Artificial Bee Colony (ABC) for multi-objective design optimization of composite structures [J].
Omkar, S. N. ;
Senthilnath, J. ;
Khandelwal, Rahul ;
Naik, G. Narayana ;
Gopalakrishnan, S. .
APPLIED SOFT COMPUTING, 2011, 11 (01) :489-499
[38]   Dimensionality Reduction of Objectives and Constraints in Multi-objective Optimization Problems: A System Design Perspective [J].
Saxena, Dhish Kumar ;
Deb, Kalyanmoy .
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, :3204-+
[39]   A Pareto Corner Search Evolutionary Algorithm and Dimensionality Reduction in Many-Objective Optimization Problems [J].
Singh, Hemant Kumar ;
Isaacs, Amitay ;
Ray, Tapabrata .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (04) :539-556
[40]   Multiple Trajectory Search for Unconstrained/Constrained Multi-Objective Optimization [J].
Tseng, Lin-Yu ;
Chen, Chun .
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, :1951-+