Abstract
Artificial Bee Colony (ABC) is a recent swarm intelligence based approach to solve nonlinear and complex optimization problems. Exploration and exploitation are the two important characteristics of the swarm based optimization algorithms. Exploration capability of an algorithm is the capability of exploring the solution space to find the possible solution while exploitation capability of an algorithm is the capability of exploiting a particular region of the search space for a better solution. Usually, exploration and exploitation capabilities are contradictory in nature, i.e., a better exploration capability results a worse exploitation capability and vice versa. An economic and efficient algorithm can explore the complete solution space and shows a convergent behavior after a finite number of trials. Exploration and exploitation capabilities, are quantified using various diversity measures. In this paper, an analytical study has been carried out for various diversity measures for ABC process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Dorigo and G. Di Caro. Ant colony optimization: a new meta-heuristic. In Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on, volume 2. IEEE, 1999.
J. Kennedy and R. Eberhart. Particle swarm optimization. In Neural Networks, 1995. Proceedings., IEEE International Conference on, volume 4, pages 1942–1948. IEEE, 1995.
K.V. Price, R.M. Storn, and J.A. Lampinen. Differential evolution: a practical approach to global optimization. Springer Verlag, 2005.
J. Vesterstrom and R. Thomsen. A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In Evolutionary Computation, 2004. CEC2004. Congress on, volume 2, pages 1980–1987. IEEE, 2004.
K.M. Passino. Biomimicry of bacterial foraging for distributed optimization and control. Control Systems Magazine, IEEE, 22(3):52–67, 2002.
D. Karaboga. An idea based on honey bee swarm for numerical optimization. Techn. Rep. TR06, Erciyes Univ. Press, Erciyes, 2005.
A.P. Engelbrecht. Fundamentals of computational swarm intelligence. Recherche, 67:02, 2005.
TM Blackwell. Particle swarms and population diversity i: Analysis. In GECCO, pages 103–107, 2003.
T. Hendtlass and M. Randall. A survey of ant colony and particle swarm meta-heuristics and their application to discrete optimization problems. In Proceedings of the Inaugural Workshop on, Artificial Life, pp. 15–25, 2001.
T. Krink, J.S. VesterstrOm, and J. Riget. Particle swarm optimisation with spatial particle extension. In Evolutionary Computation, 2002. CEC’02. Proceedings of the 2002 Congress on, volume 2, pages 1474–1479. IEEE, 2002.
J.S. Vesterstrom, J. Riget, and T. Krink. Division of labor in particle swarm optimisation. In Evolutionary Computation, 2002. CEC’02. Proceedings of the 2002 Congress on, volume 2, pages 1570–1575. IEEE, 2002.
A. Ratnaweera, S. Halgamuge, and H. Watson. Particle swarm optimization with self-adaptive acceleration coefficients. In Proc. 1st Int. Conf. Fuzzy Syst. Knowl. Discovery, pages 264–268, 2003.
O. Olorunda and AP Engelbrecht. Measuring exploration/exploitation in particle swarms using swarm diversity. In Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on, pages 1128–1134. IEEE, 2008.
D. Karaboga and B. Akay. A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation, 214(1):108–132, 2009.
J. Riget and J.S. Vesterstrøm. A diversity-guided particle swarm optimizer-the arpso. Dept. Comput. Sci., Univ. of Aarhus, Aarhus, Denmark, Tech. Rep, 2:2002, 2002.
K. Diwold, A. Aderhold, A. Scheidler, and M. Middendorf. Performance evaluation of artificial bee colony optimization and new selection schemes. Memetic Computing, pages 1–14, 2011.
M. El-Abd. Performance assessment of foraging algorithms vs. evolutionary algorithms. Information Sciences, 2011.
D. Karaboga and B. Akay. A modified artificial bee colony (abc) algorithm for constrained optimization problems. Applied Soft Computing, 2010.
B. Akay and D. Karaboga. A modified artificial bee colony algorithm for real-parameter optimization. Information Sciences, 2010.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Sharma, H., Bansal, J.C., Arya, K.V. (2013). Diversity Measures in Artificial Bee Colony. In: Bansal, J., Singh, P., Deep, K., Pant, M., Nagar, A. (eds) Proceedings of Seventh International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2012). Advances in Intelligent Systems and Computing, vol 201. Springer, India. https://doi.org/10.1007/978-81-322-1038-2_26
Download citation
DOI: https://doi.org/10.1007/978-81-322-1038-2_26
Published:
Publisher Name: Springer, India
Print ISBN: 978-81-322-1037-5
Online ISBN: 978-81-322-1038-2
eBook Packages: EngineeringEngineering (R0)