Skip to main content
SpringerLink
Log in
Book cover

International Joint Conference SOCO’14-CISIS’14-ICEUTE’14 pp 21–30Cite as

Classification via Nearest Prototype Classifier Utilizing Artificial Bee Colony on CUDA

  • Conference paper

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 299))

Abstract

Artificial bee colony is a metaheuristic optimization algorithm based on the behaviour of honey bee swarm. These bees work largely independently of other bees, making the algorithm suitable for parallel implementation. Within this paper, we introduce the algorithm itself and its subsequent parallelization utilizing the CUDA platform. The runtime speedup is demonstrated on several commonly used test functions for optimization. The algorithm is subsequently applied to the problem of classifying real data.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, vol. 2, pp. 1470–1477 (1999)

    Google Scholar 

  2. Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intelligence 1(1), 33–57 (2007)

    Article  Google Scholar 

  3. Aickelin, U., Dasgupta, D., Gu, F.: Artificial immune systems. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies, pp. 187–211. Springer US (2014)

    Google Scholar 

  4. Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Computer Engineering Department, Erciyes University, Turkey (2005)

    Google Scholar 

  5. Karaboga, D., Basturk, B.: Artificial bee colony (abc) optimization algorithm for solving constrained optimization problems. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds.) IFSA 2007. LNCS (LNAI), vol. 4529, pp. 789–798. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  6. Karaboga, D., Akay, B., Ozturk, C.: Artificial bee colony (abc) optimization algorithm for training feed-forward neural networks. In: Torra, V., Narukawa, Y., Yoshida, Y. (eds.) MDAI 2007. LNCS (LNAI), vol. 4617, pp. 318–329. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Zhang, C., Ouyang, D., Ning, J.: An artificial bee colony approach for clustering. Expert Syst. Appl. 37(7), 4761–4767 (2010)

    Article  Google Scholar 

  8. Hadidi, A., Azad, S.K., Azad, S.K.: Structural optimization using artificial bee colony algorithm. In: 2nd International Conference on Engineering Optimization, Lisbon, Portugal, September 6-9 (2010)

    Google Scholar 

  9. Pan, Q.K., Tasgetiren, M.F., Suganthan, P., Chua, T.: A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem. Information Sciences 181(12), 2455–2468 (2011)

    Article  MathSciNet  Google Scholar 

  10. Zhang, Y., Wu, L., Wang, S.: Magnetic resonance brain image classification by an improved artificial bee colony algorithm. Progress in Electromagnetics Research 116, 65–79 (2011)

    Google Scholar 

  11. Zhang, Y., Wu, L.: Artificial bee colony for two dimensional protein folding. Advances in Electrical Engineering Systems 1(1), 19–23 (2012)

    Google Scholar 

  12. TSai, P.W., Pan, J.S., Liao, B.Y., Chu, S.C.: Enhanced artificial bee colony optimization. International Journal of Innovative Computing, Information and Control 5(12), 5081–5092 (2009)

    Google Scholar 

  13. Brajevic, I., Tuba, M.: An upgraded artificial bee colony (abc) algorithm for constrained optimization problems. Journal of Intelligent Manufacturing 24(4), 729–740 (2013)

    Article  Google Scholar 

  14. Kang, F., Li, J., Li, H., Ma, Z., Xu, Q.: An improved artificial bee colony algorithm. In: 2010 2nd International Workshop on Intelligent Systems and Applications (ISA), pp. 1–4 (2010)

    Google Scholar 

  15. Penev, K., Littlefair, G.: Free search a comparative analysis. Information Sciences 172(1-2), 173–193 (2005)

    Article  MathSciNet  Google Scholar 

  16. Subotic, M., Tuba, M., Stanarevic, N.: Different approaches in parallelization of the artificial bee colony algorithm. International Journal of Mathematical Models and Methods in Applied Sciences 5(4), 755–762 (2011)

    Google Scholar 

  17. Hong, Y.S., Ji, Z.Z., Liu, C.L.: Research of parallel artificial bee colony algorithm based on mpi. Applied Mechanics and Materials 380, 1430–1433 (2013)

    Article  Google Scholar 

  18. Luo, G.H., Huang, S.K., Chang, Y.S., Yuan, S.M.: A parallel bees algorithm implementation on GPU. Journal of Systems Architecture (2013)

    Google Scholar 

  19. Celik, M., Karaboga, D., Koylu, F.: Artificial bee colony data miner (abc-miner). In: 2011 International Symposium on Innovations in Intelligent Systems and Applications (INISTA), pp. 96–100 (2011)

    Google Scholar 

  20. Falco, I.D., Cioppa, A.D., Tarantino, E.: Facing classification problems with particle swarm optimization. Applied Soft Computing 7(3), 652–658 (2007)

    Article  Google Scholar 

  21. Bache, K., Lichman, M.: UCI machine learning repository (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, FEECS, VŠB - Technical University of Ostrava, 17. listopadu 15, 708 33, Ostrava-Poruba, Czech Republic

    Jan Janousešek, Petr Gajdoš, Michal Radecký & Václav Snášel

Authors
  1. Jan Janousešek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Petr Gajdoš
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michal Radecký
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Václav Snášel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jan Janousešek .

Editor information

Editors and Affiliations

  1. DeustoTech Computing, University of Deusto, Bilbao, Spain

    José Gaviria de la Puerta

  2. DeustoTech Computing, University of Deusto, Bilbao, Spain

    Iván García Ferreira

  3. DeustoTech Computing, University of Deusto, Bilbao, Spain

    Pablo Garcia Bringas

  4. German Workforce ADL Partnership Laboratory, Waltershausen, Germany

    Fanny Klett

  5. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Washington, USA

    Ajith Abraham

  6. Department of Computer Science, University of Sao Paulo at Sao Carlos, Sao Carlos, Brazil

    André C.P.L.F. de Carvalho

  7. Department of Civil Engineering Escuela Politénica Superior, University of Burgos, Burgos, Spain

    Álvaro Herrero

  8. Department of Civil Engineering Escuela Politénica Superior, University of Burgos, Burgos, Spain

    Bruno Baruque

  9. Departamento de Enxeñeria Industrial, Escuela Universitaria Politécnica, University of Salamanca, Salamanca, Spain and University of Coruña, La Coruña, Spain

    Héctor Quintián

  10. University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Janousešek, J., Gajdoš, P., Radecký, M., Snášel, V. (2014). Classification via Nearest Prototype Classifier Utilizing Artificial Bee Colony on CUDA. In: de la Puerta, J., et al. International Joint Conference SOCO’14-CISIS’14-ICEUTE’14. Advances in Intelligent Systems and Computing, vol 299. Springer, Cham. https://doi.org/10.1007/978-3-319-07995-0_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07995-0_3

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07994-3

  • Online ISBN: 978-3-319-07995-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation