Bahriye AKAY, Dervis KARABOGA

Artificial bee colony algorithm variants on constrained optimization

Optimization problems are generally classified into two maingroups: uncon-strained and constrained. In the case of constrained optimization, specialtechniques are required to handle with constraints and to produce solutionsin the feasible space. Intelligent optimization techniquesthat do not makeassumptions on the problem characteristics are preferred to produce accept-able solutions to the constrained optimization problems. In this study, theperformance analysis of artificial bee colony algorithm (ABC), one of the intel-ligent optimization techniques, is examined on constrained problems and theeffect of some modifications on the performance of the algorithm is examined.Different variants of the algorithm were proposed and compared in terms ofefficiency and stability. Depending on the results, when DE operators were in-tegrated into ABC algorithm, an enhancement in the performance was gainedin addition to preserving the stability of the basic ABC. The ABC algorithmis a simple optimization algorithm that can be efficiently used for constrainedoptimization without requiring a priori knowledge.

PDF

___

Goldberg, D. E. . Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 1st edition, 1989.
C., C. A. C. . A survey of constraint handling tech- niques used with evolutionary algorithms. Technical report, Laboratorio Nacional de Informtica Avanzada, 1999.
Holland, J. H. . Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, 1975.
Storn, R. and Price, K. . Tr-95-01: Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report, Berkeley, CA,, 1995.
M., D. , V., M. , and A., C. . Tr 91-016: Positive feed- back as a search strategy. Technical report, Politecnico di Milano, Italy, 1991.
Kennedy, J. and Eberhart, R. C. . Particle swarm op- timization. In 1995 IEEE International Conference on Neural Networks, volume 4, pages 1942-1948", 1995.
Karaboga, D. . An idea based on honey bee swarm for numerical optimization. Technical Report TR06, Er- ciyes University, Engineering Faculty, Computer En- gineering Department, 2005.
Koziel, S. and Michalewicz, Z. . Evolutionary algo- rithms, homomorphous mappings, and constrained parameter optimization. Evol. Comput., 7(1):19-44, 1999.
[9] Karaboga, D. and Basturk, B. .Foundations ofFuzzy Logic and Soft Computing: 12th InternationalFuzzy Systems Association World Congress, IFSA2007, Cancun, Mexico, June 18-21, 2007. Proceed-ings, chapter Artificial Bee Colony (ABC) Optimiza-tion Algorithm for Solving Constrained OptimizationProblems, pages 789-798. Springer Berlin Heidelberg,Berlin, Heidelberg, 2007.
[10] Karaboga, D. and Akay, B. . A modified artificial beecolony (abc) algorithm for constrained optimizationproblems.Applied Soft Computing, 11(3):3021 - 3031,2011.
[11] Deb, K. . An efficient constraint handling method forgenetic algorithms.Computer Methods in Applied Me-chanics and Engineering, 186(2- 4):311-338, 2000.
[12] Karaboga, D. and Akay, B. . A survey: Algorithmssimulating bee swarm intelligence.Artificial Intelli-gence Review, 31(1):68-55, 2009.
[13] Karaboga, D. and Gorkemli, B. . A quick artificial beecolony (qabc) algorithm and its performance on opti-mization problems.Applied Soft Computing, 23:227 -238, 2014.
[14] Akay, B. and Karaboga, D. . A survey on the appli-cations of artificial bee colony in signal, image, andvideo processing.Signal, Image and Video Processing,9(4):967-990, 2015.
[15] Karaboga, D. and Basturk, B. . On the performanceof artificial bee colony (abc) algorithm.Applied SoftComputing, 8(1):687-697, 2008.
[16] Michalewicz, Z. and Schoenauer, M. . Evolution-ary algorithms for constrained parameter optimiza-tion problems.Evolutionary Computation, 4(1):1- 32,1995.
[17] Mezura-Montes, E. and Coello Coello, C. . ASimple Multimembered Evolution Strategy toSolve Constrained Optimization Problems. Tech-nical Report EVOCINV-04-2003, EvolutionaryComputation Group at CINVESTAV, Secci ?onde Computaci ?on, Departamento de Ingenier ?ıaEl ?ectrica, CINVESTAV-IPN, M ?exico D.F., M ?exico, 2003. Available in the Constraint Handling Tech-niques in Evolutionary Algorithms Repository athttp://www.cs.cinvestav.mx/ ?constraint/.