A Comparative Analysis of Selection Schemes in the Artificial Bee Colony Algorithm

Autores/as

  • Ajit Kumar University of Science and Technology
  • Dharmender Kumar University of Science and Technology
  • S.K. Jarial University of Science and Technology

DOI:

https://doi.org/10.13053/cys-20-1-2228

Palabras clave:

Swarm based algorithm, artificial bee colony, optimization, selection scheme.

Resumen

The Artificial Bee Colony (ABC) algorithm is a popular swarm based algorithm inspired by the intelligent foraging behavior of honey bees. In the past, many swarm intelligence based techniques were introduced and proved their effective performance in solving various optimization problems. The exploitation of food sources is performed by onlooker bees in accordance with a proportional selection scheme that can be further modified to avoid such shortcomings as population diversity and premature convergence. In this paper, different selection schemes, namely, tournament selection, truncation selection, disruptive selection, linear dynamic scaling, linear ranking, sigma truncation, and exponential ranking have been used to analyze the performance of the ABC algorithm by testing on standard benchmark functions. From the simulation results, the schemes other than the standard ABC prove their efficient performance.

Biografía del autor/a

Ajit Kumar, University of Science and Technology

received the M.Tech. (Information Technology) from Guru Gobind Singh Indraprastha University, Delhi (India). He is pursuing the Ph.D. (Computer Science and Engg.) at Deenbandhu Chhotu Ram University of Science and Technology, Murthal (India). His research interests include artificial intelligence, data mining, and data warehousing.

Dharmender Kumar, University of Science and Technology

received his Ph.D. from Guru Jambheshwar University of Science and Technology, Hisar (India). He is Associate Professor in Computer Science and Engg. at Guru Jambheshwar University of Science and Technology, Hisar. He has to his credit a number of research papers in international journals and conferences. His research interests include data mining, data warehousing, swarm intelligence, and quality of service.

S.K. Jarial, University of Science and Technology

received his Ph.D. from Deenbandhu Chhotu Ram University of Science and Technology, Murthal (India). He is Associate Professor in Mechanical Engg. at Deenbandhu Chhotu Ram University of Science and Technology, Murthal (India). He has to his credit a number of research papers in international journals and conferences. His research interests include quality of service, data mining, software testing, and software engineering.

Descargas

Publicado

2016-03-31

Número

Vol. 20 Núm. 1 (2016): Thematic Issue: Topic Trends in Computing Research (Guest Editor: Claudia P. Ayala)

Sección

Artículos

Licencia

Transfiero exclusivamente a la revista “Computación y Sistemas”, editada por el Centro de Investigación en Computación (CIC), los Derechos de Autor del artículo antes mencionado, asimismo acepto que no serán transferidos a ninguna otra publicación, en cualquier formato, idioma, medio existente (incluyendo los electrónicos y multimedios) o por desarrollar.

Certifico que el artículo, no ha sido divulgado previamente o sometido simultáneamente a otra publicación y que no contiene materiales cuya publicación violaría los Derechos de Autor u otros derechos de propiedad de cualquier persona, empresa o institución. Certifico además que tengo autorización de la institución o empresa donde trabajo o estudio para publicar este Trabajo.

El autor, representante acepta la responsabilidad por la publicación del Trabajo en nombre de todos y cada uno de los autores.

Esta Transferencia está sujeta a las siguientes reservas:

  • Los autores conservan todos los derechos de propiedad (tales como derechos de patente) de este Trabajo, con excepción de los derechos de publicación transferidos al CIC, mediante este documento.
  • Los autores conservan el derecho de publicar el Trabajo total o parcialmente en cualquier libro del que ellos sean autores o editores y hacer uso personal de este trabajo en conferencias, cursos, páginas web personal, etc.