An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems
Artificial bee colony (ABC) algorithm developed by Karaboga is a nature inspired metaheuristic based on honey bee foraging behavior. It was successfully applied to continuous unconstrained optimization problems and later it was extended to constrained design problems as well. This paper introduces an upgraded artificial bee colony (UABC) algorithm for constrained optimization problems. Our UABC algorithm enhances fine-tuning characteristics of the modification rate parameter and employs modified scout bee phase of the ABC algorithm. This upgraded algorithm has been implemented and tested on standard engineering benchmark problems and the performance was compared to the performance of the latest Akay and Karaboga’s ABC algorithm. Our numerical results show that the proposed UABC algorithm produces better or equal best and average solutions in less evaluations in all cases.
KeywordsArtificial bee colony (ABC) Constrained optimization Swarm intelligence Nature inspired metaheuristics
Unable to display preview. Download preview PDF.
- Akay, B., & Karaboga, D. (2010). Artificial bee colony algorithm for large-scale problems and engineering design optimization. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-010-0393-4 (Published online).
- Aydin, M. E. (2010), Coordinating metaheuristic agents with swarm intelligence. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-010-0435-y (Published online).
- Baykasoglu A., Ozbakir L., Tapkan P. (2007) Artificial bee colony algorithm and its application to generalized assignment problem. In: Chan F. T. S, Tiwari M. K. (eds) Swarm intelligence, focus on ant and particle swarm optimization. I-Tech Education and Publishing, Vienna, pp 113–144Google Scholar
- Chang, F. C., & Huang, H. C. (2010). A refactoring method for cache-efficient swarm intelligence algorithms. Information Sciences doi: 10.1016/j.ins.2010.02.025 (Article in press).
- Cheshmehgaz, H. R., Desa, M. I., & Wibowo, A. (2011). A flexible three-level logistic network design considering cost and time criteria with a multi-objective evolutionary algorithm. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-011-0584-7 (Published online).
- Gaitonde, V. N., & Karnik, S. R. (2010). Minimizing burr size in drilling using artificial neural network (ann)-particle swarm optimization (pso) approach. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-010-0481-5 (Published online).
- Hamida, S. B., & Schoenauer, M. (2002). Aschea: New results using adaptive segregational constraint handling. In Proceedings of the congress on evolutionary computation 2002 (CEC’2002) (pp. 884–889). IEEE Service Center.Google Scholar
- Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization. Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department.Google Scholar
- Karaboga, D., & Basturk, B. (2007a). Artificial bee colony (abc) optimization algorithm for solving constrained optimization problems. In LNAI 4529: IFSA’07 proceedings of the 12th international fuzzy systems association world congress on foundations of fuzzy logic and soft computing (pp. 789–798). Springer.Google Scholar
- Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In Proceedings of the 1995 IEEE international conference on neural networks (pp. 1942–1948). Piscataway, NJ: IEEE Service Center.Google Scholar
- Lu, M., & Romanowski, R. (2011). Multi-contextual ant colony optimization of intermediate dynamic job shop problems. The International Journal of Advanced Manufacturing Technology 1–15. doi: 10.1007/s00170-011-3634-6 (Published online).
- Mezura-Montes, E., & Coello Coello, C. A. (2005). Useful infeasible solutions in engineering optimization with evolutionary algorithms. In MICAI 2005: Advances in artificial intelligence of lecture notes in computer science (pp. 652–662). Springer.Google Scholar
- Parsopoulos, K., & Vrahatis, M. (2005). Unified particle swarm optimization for solving constrained engineering optimization problems. In ICNC 2005: Advances in natural computation, volume 3612/2005 of LCNS (pp. 582–591). Springer.Google Scholar
- Pasandideh, S. H. R., Niaki, S. T. A., & Hajipour, V. (2011). A multi-objective facility location model with batch arrivals: Two parameter-tuned meta-heuristic algorithms. Journal of Intelligent Manufacturing. doi: 10.1007/s10845-011-0592-7 (Published online).
- Pham, D. T., Kog, E., Ghanbarzadeh, A., Otri, S., Rahim, S., & Zaidi, M. (2006). The bees algorithm—a novel tool for complex optimisation problems. In IPROMS 2006 proceeding 2nd international virtual conference on intelligent production machines and systems (pp. 454–459). Elsevier.Google Scholar
- Srinivasan, D., & Seow, T. (2003). Particle swarm inspired evolutionary algorithm (ps-ea) for multiobjective optimization problems. In: The 2003 congress on evolutionary computation—CEC 2003 (pp. 2292–2297). IEEE Press.Google Scholar
- Yang, X. S. (2005). Engineering optimizations via nature-inspired virtual bee algorithms. In Artificial intelligence and knowledge engineering applications: A bioinspired approach, LNCS (Vol. 3562, pp. 317–323). Springer.Google Scholar
- Zavala, A. E. M., Hernandez, A., & Diharce, E. R. V. (2005). Constrained optimization via particle evolutionary swarm optimization algorithm (peso). In GECCO ’05 Proceedings of the 2005 conference on genetic and evolutionary computation (pp. 209–216). ACM Press.Google Scholar