Artificial bee colonies for continuous optimization: Experimental analysis and improvements

Swarm Intelligence

Volumn 7, Issue 4, 2013, Pages 327-356

  Liao, Tianjun ^a   Aydin, Doǧan ^b   Stützle, Thomas ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b DUMLUPINAR UNIVERSITY   (Turkey)

Author keywords

Artificial bee colony; Automatic algorithm configuration; Continuous optimization; Experimental study

Indexed keywords

ARTIFICIAL BEE COLONIES; ARTIFICIAL BEE COLONY ALGORITHMS (ABC); AUTOMATIC ALGORITHMS; CONTINUOUS OPTIMIZATION; CONTINUOUS OPTIMIZATION PROBLEMS; EXPERIMENTAL STUDY; SWARM INTELLIGENCE ALGORITHMS; SWARM INTELLIGENCE TECHNIQUES;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; OPTIMIZATION;

PARAMETER ESTIMATION;

EID: 84885908675     PISSN: 19353812     EISSN: 19353820     Source Type: Journal    
DOI: 10.1007/s11721-013-0088-5     Document Type: Review

References (55)

1. Abraham, A., Jatoth, R. K., & Rajasekhar, A. (2012). Hybrid differential artificial bee colony algorithm. Journal of Computational and Theoretical Nanoscience, 9(2), 249-257.
2. Akay, B., & Karaboga, D. (2009). Parameter tuning for the artificial bee colony algorithm. In N. T. Nguyen et al. (Eds.), LNCS: Vol. 5796. Proceedings of the international conference on computational collective intelligence (pp. 608-619). Berlin: Springer.
3. Akay, B., & Karaboga, D. (2012). A modified artificial bee colony algorithm for real-parameter optimization. Information Sciences, 192, 120-142.
4. Alam, M. S., Ul Kabir, M. W., & Islam, M. M. (2010). Self-adaptation of mutation step size in artificial bee colony algorithm for continuous function optimization. In Proceedings of international conference on computer and information technology (pp. 69-74). Piscataway: IEEE Press.
5. Alataş, B. (2010). Chaotic bee colony algorithms for global numerical optimization. Expert Systems with Applications, 37(8), 5682-5687.
6. Auger, A., & Hansen, N. (2005). A restart CMA evolution strategy with increasing population size. In Proceedings of IEEE Congress on evolutionary computation (pp. 1769-1776). Piscataway: IEEE Press.
7. Aydi{dotless}n, D., Liao, T., Montes de Oca, M. A., & Stützle, T. (2012). Improving performance via population growth and local search: the case of the artificial bee colony algorithm. In J. K. Hao et al. (Eds.), LNCS: Vol. 7401. Proceedings of the international conference on artificial evolution (pp. 85-96). Berlin: Springer.
8. Balaprakash, P., Birattari, M., & Stützle, T. (2007). Improvement strategies for the F-race algorithm: sampling design and iterative refinement. In T. Bartz-Beielstein et al. (Eds.), Hybrid metaheuristics, LNCS (Vol. 4771, pp. 108-122). Berlin: Springer.
9. Banharnsakun, A., Achalakul, T., & Sirinaovakul, B. (2011). The best-so-far selection in artificial bee colony algorithm. Applied Soft Computing, 11(2), 2888-2901.
10. Birattari, M. (2009). Tuning metaheuristics: a machine learning perspective. Studies in computational intelligence: Vol. 197. Berlin: Springer.
11. Birattari, M., Stützle, T., Paquete, L., & Varrentrapp, K. (2002). A racing algorithm for configuring metaheuristics. In Proceedings of the genetic and evolutionary computation conference (pp. 11-18). San Francisco: Morgan Kaufmann.
12. Birattari, M., Yuan, Z., Balaprakash, P., & Stützle, T. (2010). F-race and iterated f-race: an overview. In T. Bartz-Beielstein et al. (Eds.), Experimental methods for the analysis of optimization algorithms (pp. 311-336). Berlin: Springer.
13. Diwold, K., Aderhold, A., Scheidler, A., & Middendorf, M. (2011a). Performance evaluation of artificial bee colony optimization and new selection schemes. Memetic Computing, 3(3), 149-162.
14. Diwold, K., Beekman, M., & Middendorf, M. (2011b). Honeybee optimisation-an overview and a new bee inspired optimisation scheme. In B. K. Panigrahi et al. (Eds.), Handbook of swarm intelligence-concepts, principles and application, adaptation, learning, and optimization (Vol. 8, pp. 295-328). Berlin: Springer.
15. El-Abd, M. (2011a). A hybrid ABC-SPSO algorithm for continuous function optimization. In Proceedings of IEEE symposium on swarm intelligence (pp. 1-6). Piscataway: IEEE Press.
16. El-Abd, M. (2011b). Opposition-based artificial bee colony algorithm. In Proceedings of the genetic and evolutionary computation conference (pp. 109-116). New York: ACM.
17. Eshelman, L. J., & Schaffer, J. D. (1993). Real-coded genetic algorithms and interval-schemata. In D. L. Whitley (Ed.), Foundation of genetic algorithms 2 (pp. 187-202). San Mateo: Morgan Kaufmann.
18. Fister, I., Fister, I. Jr., Brest, J., & Zumer, V. (2012). Memetic artificial bee colony algorithm for large-scale global optimization. In Proceedings of IEEE Congress on evolutionary computation (pp. 1-8). Piscataway: IEEE Press.
19. Gao, W., & Liu, S. (2011). Improved artificial bee colony algorithm for global optimization. Information Processing Letters, 111(17), 871-882.
20. Gao, W., Liu, S., & Huang, L. (2012). A global best artificial bee colony algorithm for global optimization. Journal of Computational and Applied Mathematics, 236(11), 2741-2753.
21. Guo, P., Cheng, W., & Liang, J. (2011). Global artificial bee colony search algorithm for numerical function optimization. In Proceedings of international conference on natural computation (Vol. 3, pp. 1280-1283). Piscataway: IEEE Press.
22. Herrera, F., Lozano, M., & Molina, D. (2010). Test suite for the special issue of Soft Computing on scalability of evolutionary algorithms and other metaheuristics for large scale continuous optimization problems. http://sci2s. ugr. es/eamhco/.
23. Hoos, H. H., & Stützle, T. (2005). Stochastic local search-foundations and applications. San Francisco: Morgan Kaufmann.
24. Kang, F., Li, J., & Ma, Z. (2011). Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions. Information Sciences, 181(16), 3508-3531.
25. Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization (Technical Report TR06). Computer Engineering Department, Erciyes University, Kayseri, Turkey.
26. Karaboga, D., & Akay, B. (2009). A survey: algorithms simulating bee swarm intelligence. Artificial Intelligence Review, 31(1-4), 61-85.
27. Karaboga, D., & Basturk, B. (2007). A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. Journal of Global Optimization, 39(3), 459-471.
28. Karaboga, D., & Basturk, B. (2008). On the performance of artificial bee colony (ABC) algorithm. Applied Soft Computing, 8(1), 687-697.
29. KhudaBukhsh, A. R., Xu, L., Hoos, H. H., & Leyton-Brown, K. (2009). SATenstein: automatically building local search SAT solvers from components. In Proceedings of international joint conferences on artificial intelligence (pp. 517-524). Menlo Park: AAAI Press.
30. LaTorre, A., Muelas, S., & Peña, J. M. (2011). A MOS-based dynamic memetic differential evolution algorithm for continuous optimization: a scalability test. Soft Computing, 15(11), 2187-2199.
31. Lee, W. P., & Cai, W. T. (2011). A novel artificial bee colony algorithm with diversity strategy. In Proceedings of international conference on natural computation (Vol. 3, pp. 1441-1444). Piscataway: IEEE Press.
32. Liao, T., Montes de Oca, M. A., Aydin, D., Stützle, T., & Dorigo, M. (2011). An incremental ant colony algorithm with local search for continuous optimization. In Proceedings of the genetic and evolutionary computation conference (pp. 125-132). New York: ACM.
33. Liao, T., Aydi{dotless}n, D., & Stützle, T. (2013). Artificial bee colonies for continuous optimization: Experimental analysis and improvements. http://iridia. ulb. ac. be/supp/IridiaSupp2013-002.
34. López-Ibáñez, M., & Stützle, T. (2012). The automatic design of multi-objective ant colony optimization algorithms. IEEE Transactions on Evolutionary Computation, 16(6), 861-875.
35. López-Ibáñez, M., Dubois-Lacoste, J., Stützle, T., & Birattari, M. (2011). The irace package, iterated race for automatic algorithm configuration (Technical Report TR/IRIDIA/2011-004). IRIDIA, Université Libre de Bruxelles, Belgium.
36. Lozano, M., Molina, D., & Herrera, F. (2011). Editorial scalability of evolutionary algorithms and other metaheuristics for large-scale continuous optimization problems. Soft Computing, 15(11), 2085-2087.
37. Ming, H., Baohui, J., & Xu, L. (2010). An improved bee evolutionary genetic algorithm. In Proceedings of IEEE international conference on intelligent computing and intelligent systems (Vol. 1, pp. 372-374). Piscataway: IEEE Press.
38. Molina, D., Lozano, M., García-Martínez, C., & Herrera, F. (2010). Memetic algorithms for continuous optimisation based on local search chains. Evolutionary Computation, 18(1), 27-63.
39. Molina, D., Lozano, M., Sánchez, A., & Herrera, F. (2011). Memetic algorithms based on local search chains for large scale continuous optimisation problems: MA-SSW-Chains. Soft Computing, 15(11), 2201-2220.
40. Montes de Oca, M. A. (2011). Incremental social learning in swarm intelligence systems. Ph. D. Thesis, Université Libre de Bruxelles, Brussels, Belgium.
41. Montes de Oca, M. A., Aydin, D., & Stützle, T. (2011). An incremental particle swarm for large-scale continuous optimization problems: an example of tuning-in-the-loop (re)design of optimization algorithms. Soft Computing, 15(11), 2233-2255.
42. Powell, M. J. D. (1964). An efficient method for finding the minimum of a function of several variables without calculating derivatives. Computer Journal, 7(2), 155-162.
43. Rajasekhar, A., Abraham, A., & Pant, M. (2011). Levy mutated artificial bee colony algorithm for global optimization. In Proceedings of IEEE international conference on systems, man, and cybernetics (pp. 655-662). Piscataway: IEEE Press.
44. Rechenberg, I. (1973). Evolutionsstrategie: optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Stuttgart: Frommann-Holzboog.
45. Rosenbrock, H. H. (1960). An automatic method for finding the greatest or least value of a function. Computer Journal, 3(3), 175-184.
46. Sharma, T., & Pant, M. (2012). Enhancing scout bee movements in artificial bee colony algorithm. In Proceedings of the international conference on soft computing for problem solving, advances in intelligent and soft computing (Vol. 130, pp. 601-610). India: Springer.
47. Sharma, T., Pant, M., & Bhardwaj, T. (2011). PSO ingrained artificial bee colony algorithm for solving continuous optimization problems. In Proceedings of international conference on computer applications and industrial electronics (pp. 108-112). Piscataway: IEEE Press.
48. Smit, S. K., & Eiben, A. E. (2010). Beating the 'world champion' evolutionary algorithm via REVAC tuning. In Proceedings of IEEE Congress on evolutionary computation (pp. 1-8). Piscataway: IEEE Press.
49. Stern, R., & Price, K. (1997). Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341-359.
50. Tseng, L. Y., & Chen, C. (2008). Multiple trajectory search for large scale global optimization. In Proceedings of IEEE Congress on evolutionary computation (pp. 3052-3059). Piscataway: IEEE Press.
51. Wu, B., & Sh, F. (2011). Improved artificial bee colony algorithm with chaos. In Y. Yu et al. (Eds.), Communications in computer and information science: Vol. 158. Computer science for environmental engineering and EcoInformatics (pp. 51-56). Berlin: Springer.
52. Yan, X., Zhu, Y., & Zou, W. (2011). A hybrid artificial bee colony algorithm for numerical function optimization. In Proceedings of international conference on hybrid intelligent systems (pp. 127-132). Piscataway: IEEE Press.
53. Zhong, Y., Lin, J., Ning, J., & Lin, X. (2011). Hybrid artificial bee colony algorithm with chemotaxis behavior of bacterial foraging optimization algorithm. In Proceedings of international conference on natural computation (Vol. 2, pp. 1171-1174). Piscataway: IEEE Press.
54. Zhu, G., & Kwong, S. (2010). Gbest-guided artificial bee colony algorithm for numerical function optimization. Applied Mathematics and Computation, 217(7), 3166-3173.
55. Zou, W., Zhu, Y., Chen, H., & Zhu, Z. (2010). Cooperative approaches to artificial bee colony algorithm. In Proceedings of international conference on computer application and system modeling (Vol. 9, pp. 44-48). Piscataway: IEEE Press.