Computer Science ›› 2015, Vol. 42 ›› Issue (9): 257-262.doi: 10.11896/j.issn.1002-137X.2015.09.050

Previous Articles     Next Articles

Multi-objective Artificial Bee Colony Algorithm

GE Yu and LIANG Jing   

  • Online:2018-11-14 Published:2018-11-14

Abstract: This paper designed a multi-objective artificial bee colony algorithm in order to make it effectively apply to multi-objective optimization problem.The evolutionary strategy uses elite solutions to guide search,at the same time combines sine function searching operation to balance exploration and exploitation of solution space.In addition,the algorithm records and maintains the Pareto optimal solutions of evolutionary process with the aid of the external archive .The theoretical analysis shows that the proposed algorithm can converge to the theory optimal solution archive of multi-objective problem.In addition,simulations result indicate that the proposed algorithm can effectively close to theory optimal solution archive,has good convergence and uniformity in solving typical multi-objective optimization problem,and compared with the same type of algorithms in references,it has good performance.

Key words: Multi-objective artificial bee colony algorithm,Elite guided searching,Sine function searching,Evolutionary strategy,External archive

[1] Karaboga D.An idea based on honey bee swarm for numerical optimization[R].Kayseri:Erciyes University,2005
[2] Karaboga N,Latifoglu F.Elimination of noise on transcranial Doppler signal using IIR filters designed with artificial bee colony-ABC-algorithm[J].Digital Signal Processing,2013,23(3):1051-1058
[3] Karaboga N,Latifoglu F.Adaptive filtering noisy transcranial Doppler signal by using artificial bee colony algorithm[J].Engineering Applications of Artificial Intelligence,2013,26(2):677-684
[4] Yildiz A R.Optimization of cutting parameters in multi-passturning using artificial bee colony-based approach[J].Information Sciences,2013,220:399-407
[5] 周清雷,陈明昭,张兵.多目标人工蜂群算法在服务组合优化中的应用[J].计算机应用研究,2012,29(10):3625-3628 Zhou Q L,Chen M Z,Zhang B.Multi-objective artificial bee co-lony algorithm applied in QoS-aware service composition optimization[J].Application Research of Computers,2012,9(10):3625-3628
[6] Wang L,Zhou G,Xu Y,et al.An enhanced Pareto-based artificial bee colony algorithm for the multi-objective flexible job-shop scheduling[J].The International Journal of Advanced Manufacturing Technology,2012,60(9-12):1111-1123
[7] Yahya M,Saka M P.Construction site layout planning usingmulti-objective artificial bee colony algorithm with Levy flights[J].Automation in Construction,2014,38(5):14-29
[8] Zhou J,Liao X,Ouyang S,et al.Multi-objective artificial bee co-lony algorithm for short-term scheduling of hydrothermal system[J].International Journal of Electrical Power & Energy Systems,2014,55(2):542-553
[9] 向万里,马寿峰,安美清.具有Pbest引导机制的适应性多策略差分进化算法[J].模式识别与人工智能,2013,26(8):711-721 Xiang W L,Ma S F,An M Q.Adaptive Multiple Strategy Diffe-rential Evolution Algorithm with Guiding Scheme of Pbest[J].PR&AI,2013,26(8):711-721
[10] 刘全,王晓燕,傅启明,等.双精英协同进化遗传算法[J].软件学报,2012,23(4):765-775 Liu Q,Wang X Y,Fu Q M,et al.Double Elite Coevolutionary Genetic Algorithms[J].Journal of Software,2012,23(4):765-775
[11] 彭虎,吴志健,周新宇,等.基于精英区域学习的动态差分进化算法[J].电子学报,2014,42(8):1522-1530 Peng H,Wu Z J,Zhou X Y,et al.Dyanmic Differential Evolution Algorithm Based on Elite Local Learning[J].Acta Electronica Sinica,2014,42(8):1522-1530
[12] 戚玉涛,刘芳,常伟远,等.求解多目标问题的 Memetic 免疫优化算法[J].软件学报,2013,24(7):1529-1544 Qi Y T,Liu F,Chang W Y,et al.Memetic Immune Algorithm for Multiobjective Optimization[J].Journal of Software,2013,24(7):1529-1544
[13] 郑金华.多目标进化算法及其应用[M].北京:科学出版社,2007 Zheng J H.Multi objective evolutionary algorithm and its application[M].Beijing:Science Press,2007
[14] Pang S,Zou H,Yang W,et al.An Adaptive Mutated Multi-objective Particle Swarm Optimization with an Entropy-based Density Assessment Scheme[J].Information & Computational Science,2013,4:1065-1074
[15] 毕晓君,王珏,李博.基于混合生物地理学优化的多目标优化算法[J].系统工程与电子技术,2014,36(1):179-186 Bi X J,Wang J,Li B.multi-objective optimization based on hybrid biogeography-based optimization[J].Systems Engineering and Electronics,2014,36(1):179-186
[16] Yin P Y,Chiang Y T.Cyber swarm algorithms for multi-objective nurse rostering problem[J].International Journal of Innovative Computing,Information and Control,2013,9(5):2043-2063

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!