Multi-objective artificial bee algorithm based on decomposition by PBI method

被引:35
作者
Bai, Jing [1 ,2 ]
Liu, Hong [1 ,2 ]
机构
[1] Shandong Normal Univ, Informat Sci & Engn Coll, Jinan, Shandong, Peoples R China
[2] Shandong Prov Key Lab Novel Distributed Comp Soft, Jinan, Shandong, Peoples R China
关键词
Swarm intelligent; Multi-object artificial bee colony; Penalty-based boundary intersection; Symmetric Latin Hypercube Sampling; Benchmark problems; COLONY; MOEA/D; OPTIMIZATION;
D O I
10.1007/s10489-016-0787-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper proposes a multi-objective artificial bee colony (MOABC) algorithm based on decomposition by penalty-based boundary intersection (PBI) method. It decomposes a MOP into a number of single-objective problems. The objective of every single-objective problem is based on the distance and angle from the current solution to their own ideal point so as to obtain the good convergence and distribution of the optimal solutions. In this way, the aggregate function is proposed by PBI method. Then the three phases of Artificial Bee Colony (ABC) algorithm are adopted, which are the employed bees sending, the unemployed bees following, and the scout bees converting. Among these phases, the improvement degree of every aggregate function is proposed as the fitness function, which could overcome the two shortcomings in the weighted sum function usually applied in the conventional MOABC. Besides, Boltzmann selection mechanism is used to obtain the probability of unemployed bees following the employed bees so that the selection pressure of unemployed bees in the optimizing process could be adjusted dynamically. The algorithm is validated on CEC2009 problems and the problems with complicated Pareto set shapes in terms of four indicators: IGD, HV, SPR, and EPS. Experimental results show that our proposed algorithm can perform better than other state-of-the-art algorithms in the convergence and diversity, and can be considered as a promising alternative to solve MOPs.
引用
收藏
页码:976 / 991
页数:16
相关论文
共 38 条
[1]   Synchronous and asynchronous Pareto-based multi-objective Artificial Bee Colony algorithms [J].
Akay, Bahriye .
JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (02) :415-445
[2]  
[Anonymous], CES489 U ESS SCH COM
[3]  
Arsuaga-Rios M., 2011, Swarm Intelligence (SIS), 2011 IEEE Symposium on, P1
[4]  
Beume N, 2011, FOGA 11: PROCEEDINGS OF THE 2011 ACM/SIGEVO FOUNDATIONS OF GENETIC ALGORITHMS XI, P243
[5]   MOEA/D for Flowshop Scheduling Problems [J].
Chang, Pei Chann ;
Chen, Shih Hsin ;
Zhang, Qingfu ;
Lin, Jun Lin .
2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, :1433-+
[6]  
Coello CAC, 2004, IEEE T EVOLUT COMPUT, V8, P256, DOI [10.1109/TEVC.2004.826067, 10.1109/tevc.2004.826067]
[7]   Normal-boundary intersection: A new method for generating the Pareto surface in nonlinear multicriteria optimization problems [J].
Das, I ;
Dennis, JE .
SIAM JOURNAL ON OPTIMIZATION, 1998, 8 (03) :631-657
[8]  
Deb, 1994, EVOLUTIONARY COMPUTA, V2, P221, DOI DOI 10.1162/EVCO.1994.2.3.221
[9]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[10]  
Ding Hai-jun, 2009, Computer Engineering and Applications, V45, P53, DOI 10.3778/j.issn.1002-8331.2009.31.017