Utilizando el Algoritmo binario Fruit Fly para resolver el Problema del Conjunto de Cobertura

Broderick Crawford, Ricardo Soto, Claudio Torres-Rojas, Cristian Peña, Marco Riquelme-Leiva, Franklin Johnson, Fernando Paredes

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

1 Cita (Scopus)

Resumen

Many practical applications are used in set covering problems (SCP), in this research, we used to solve SCP: the binary Fruit Fly Optimization algorithms. This algorithm is divided in four phases: initiation, smell based search local vision based search and global vision based search. The metaheuristic is based by the knowledge from the foraging behavior of fruit-flies in finding food. The algorithm used a probability vector to improve the exploration. The tests were performed with eight different transfer functions and an elitist selection method. The test results show the effectiveness of the algorithm proposed.

Título traducido de la contribuciónUsing binary fruit fly algorithm for solving the set covering problem
Idioma originalEspañol
Título de la publicación alojada2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015
EditorialInstitute of Electrical and Electronics Engineers Inc.
ISBN (versión digital)9789899843455
DOI
EstadoPublicada - 28 jul 2015
Publicado de forma externa
Evento10th Iberian Conference on Information Systems and Technologies, CISTI 2015 - Aveiro, Portugal
Duración: 17 jun 201520 jun 2015

Serie de la publicación

Nombre2015 10th Iberian Conference on Information Systems and Technologies, CISTI 2015

Conferencia

Conferencia10th Iberian Conference on Information Systems and Technologies, CISTI 2015
País/TerritorioPortugal
CiudadAveiro
Período17/06/1520/06/15

Palabras clave

  • fruit fly optimization algorithm
  • metaheuristics
  • set covering problem
  • transfer functions

Huella

Profundice en los temas de investigación de 'Utilizando el Algoritmo binario Fruit Fly para resolver el Problema del Conjunto de Cobertura'. En conjunto forman una huella única.

Citar esto