CFP last date
20 May 2024
Reseach Article

Improved Swarm Bee Algorithm for Global Optimization

Published on April 2012 by Millie Pant, Tarun Kumar Sharma
International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012)
Foundation of Computer Science USA
IRAFIT - Number 6
April 2012
Authors: Millie Pant, Tarun Kumar Sharma
cd4b2007-d7f8-4ef8-9f62-714819278c77

Millie Pant, Tarun Kumar Sharma . Improved Swarm Bee Algorithm for Global Optimization. International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012). IRAFIT, 6 (April 2012), 1-6.

@article{
author = { Millie Pant, Tarun Kumar Sharma },
title = { Improved Swarm Bee Algorithm for Global Optimization },
journal = { International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012) },
issue_date = { April 2012 },
volume = { IRAFIT },
number = { 6 },
month = { April },
year = { 2012 },
issn = 0975-8887,
pages = { 1-6 },
numpages = 6,
url = { /proceedings/irafit/number6/5885-1041/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012)
%A Millie Pant
%A Tarun Kumar Sharma
%T Improved Swarm Bee Algorithm for Global Optimization
%J International Conference on Recent Advances and Future Trends in Information Technology (iRAFIT 2012)
%@ 0975-8887
%V IRAFIT
%N 6
%P 1-6
%D 2012
%I International Journal of Computer Applications
Abstract

Artificial Bee Colony (ABC) algorithm simulates the foraging behavior of honey bee colonies. ABC is an optimization technique, which is used in finding the best solution from all feasible solutions. However, there is still an insufficiency in ABC regarding improvement in exploitation and convergence speed. In order to improve the performance of ABC we embedded PSO into ABC. As PSO has memory, knowledge of good solutions is retained by all the particles. In addition, to improve the convergence speed, the initial population of food sources is produced using the union of random generated population using random numbers and chaotic systems. This modification in basic ABC results in new search mechanism, ISBC (Improved Scout Bee Colony). Experiments are conducted on a set of 6 shifted benchmark functions. The results demonstrate good performance of ISBC in solving complex numerical optimization problems when compared with two ABC-based algorithms.

References
  1. D. Karaboga, An Idea based on Bee Swarm for Numerical Optimization, Tech. Rep. TR-06, Erciyes University, Engineering Faculty, Computer Engineering Department, 2005.
  2. D. Karaboga, B. Basturk, A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm, Journal of Global Optimization 39 (3) (2007) 459–471.
  3. D. Karaboga, B. Basturk, On the performance of artificial bee colony (ABC) algorithm, Applied Soft Computing 8 (1) (2008) 687–697.
  4. Q.K. Pan, M.F. Tasgetiren, P.N. Suganthan, T.J. Chua, A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem, Information Sciences 181 (12) (2011) 2455–2468.
  5. S. Sundar, A. Singh, A swarm intelligence approach to the quadratic minimum spanning tree problem, Information Sciences 180 (17) (2010) 3182–3191.
  6. F. Kang, J. Li, Q. Xu, Structural inverse analysis by hybrid simplex artificial bee colony algorithms, Computers & Structures 87 (13-14) (2009) 861–870.
  7. Karaboga D, Basturk B. A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation 2009;214:108–32.
  8. Zhu GP, Kwong S. Gbest-guided artificial bee colony algorithm for numerical function optimization. Applied Mathematics and Computation 2010, doi:10.1016/j.amc.2010.08.049.
  9. F. Kang, J. Li, Q. Xu, Structural inverse analysis by hybrid simplex artificial bee colony algorithms, Computers & Structures 87 (13-14) (2009) 861–870.
  10. Eberhart, R., Kennedy, J., A New Optimizer using Particle Swarm Theory. In: Proceedings of 6th International Symposium on Micro Machine and Human Science (MHS), Cape Cod, MA, November, pp. 39–43 (1995).
  11. Eberhart, R., Kenedy, J., Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, November, pp.1114–1121, (1995).
  12. Alatas, B., Akin, E., & Ozer, B. (2009). Chaos embedded particle swarm optimization algorithms. Chaos, Solitons & Fractals. doi:10.1016/j.chaos.2007.09.063.
  13. Coelho, L. S., & Mariani, V. C. (2008). Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization. Expert Systems with Applications, 34, 1905–1913.
  14. Heidari-Bateni, G., & McGillem, C. D. (1994). A Chaotic direct-sequence spread spectrum communication system. IEEE Transaction on Communications, 42(2/3/ 4), 1524–1527.
  15. Suneel, M. (2006). Chaotic sequences for secure CDMA. Ramanujan Institute for Advanced Study in Mathematics, 1–4.
  16. Wong, K., Man, K. P., Li, S., & Liao, X. (2005). More secure chaotic cryptographic scheme based on dynamic look-up table circuits. Systems & Signal Processing, 24(5), 571–584.
  17. Arena, P., Caponetto, R., Fortuna, L., Rizzo, A., & La Rosa, M. (2000). Self organization in non recurrent complex system. International Journal of Bifurcation and Chaos, 10(5), 1115–1125.
  18. Manganaro, G., & de Gyvez, J. P. (1997). DNA computing based on chaos. In IEEE International conference on evolutionary computation (pp. 255–260). Piscataway, NJ: IEEE Press.
  19. Han, F., Hu, J., Yu, X., & Wang, Y. (2007). Fingerprint images encryption via multiscroll chaotic attractors. Applied Mathematics and Computation, 185(2), 931–939.
  20. Alatas B. Chaotic bee colony algorithms for global numerical optimization. Expert Systems with Applications 2010;37: 5682–7.
  21. P. N. Suganthan, N. Hansen, J. J. Liang, K. Deb, Y.-P. Chen, A. Auger, and S. Tiwari. Problem definitions and evaluation criteria for the CEC2005 special session on real-parameter optimization, 2005.
Index Terms

Computer Science
Information Sciences

Keywords

Swarm Bee