Artificial Bee Colony (ABC) Algorithm for Constrained Optimization Improved with Genetic Operators

被引:73
作者
Bacanin, Nebojsa [1 ]
Tuba, Milan [1 ]
机构
[1] Megatrend Univ Belgrade, Fac Comp Sci, N Belgrade 11070, Serbia
来源
STUDIES IN INFORMATICS AND CONTROL | 2012年 / 21卷 / 02期
关键词
Artificial bee colony (ABC); Constrained optimization; Swarm intelligence; Nature inspired metaheuristics; STRATEGY;
D O I
10.24846/v21i2y201203
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Artificial bee colony (ABC) is a relatively new swarm intelligence based metaheuristic. It was successfully applied to unconstrained optimization problems and later it was adjusted for constrained problems as well. In this paper we introduce modifications to the ABC algorithm for constrained optimization problems that improve performance of the algorithm. Modifications are based on genetic algorithm (GA) operators and are applied to the creation of new candidate solutions. We implemented our modified algorithm and tested it on 13 standard benchmark functions. The results were compared to the results of the latest (2011) Karaboga and Akay's ABC algorithm and other state-of-the-art algorithms where our modified algorithm showed improved performance considering best solutions and even more considering mean solutions.
引用
收藏
页码:137 / 146
页数:10
相关论文
共 27 条
[1]   Interactive particle swarm: A Pareto-adaptive metaheuristic to multiobjective optimization [J].
Agrawal, Shubham ;
Dashora, Yogesh ;
Tiwari, Manoj Kumar ;
Son, Young-Jun .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2008, 38 (02) :258-277
[2]  
[Anonymous], 2005, Technical Report-TR06
[3]  
[Anonymous], 2006, PROBLEM DEFINITIONS
[4]   An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems [J].
Brajevic, Ivona ;
Tuba, Milan .
JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (04) :729-740
[5]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[6]  
Gzara M, 2011, STUD INFORM CONTROL, V20, P97
[7]  
Hamida SB, 2002, IEEE C EVOL COMPUTAT, P884, DOI 10.1109/CEC.2002.1007042
[8]   An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem [J].
Jovanovic, Raka ;
Tuba, Milan .
APPLIED SOFT COMPUTING, 2011, 11 (08) :5360-5366
[9]  
Karaboga D, 2008, APPL SOFT COMPUT, V8, P687, DOI 10.1016/j.asoc.2007.05.007
[10]   Artificial Bee Colony (ABC) optimization algorithm for solving constrained optimization problems [J].
Karaboga, Dervis ;
Basturk, Bahriye .
FOUNDATIONS OF FUZZY LOGIC AND SOFT COMPUTING, PROCEEDINGS, 2007, 4529 :789-798