A binary grasshopper optimisation algorithm applied to the set covering problem

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

6 Citas (Scopus)

Resumen

Many of the problems addressed at the industrial level are of a combinatorial type and a sub-assembly not less than these are of the NP-hard type. The design of algorithms that solve combinatorial problems based on the continuous metaheuristic of swarm intelligence is an area of interest at an industrial level. In this article, we explore a general binarization mechanism of continuous metaheuristics based on the percentile concept. In particular, we apply the percentile concept to the Grasshopper optimization algorithm in order to solve the set covering problem (SCP). The experiments are designed with the aim of demonstrating the usefulness of the percentile concept in binarization. Additionally, we verify the effectiveness of our algorithm through reference instances. The results indicate the binary grasshopper optimization algorithm (BGOA) obtains adequate results when evaluated with a combinatorial problem such as the SCP.

Idioma originalInglés
Título de la publicación alojadaSoftware Engineering and Algorithms in Intelligent Systems - Proceedings of 7th Computer Science On-line Conference 2018
EditoresRadek Silhavy
EditorialSpringer Verlag
Páginas1-12
Número de páginas12
ISBN (versión impresa)9783319911915
DOI
EstadoPublicada - 2019
Publicado de forma externa
Evento7th Computer Science On-line Conference, CSOC 2018 - Zlin, República Checa
Duración: 25 abr 201828 abr 2018

Serie de la publicación

NombreAdvances in Intelligent Systems and Computing
Volumen765
ISSN (versión impresa)2194-5357

Conferencia

Conferencia7th Computer Science On-line Conference, CSOC 2018
País/TerritorioRepública Checa
CiudadZlin
Período25/04/1828/04/18

Huella

Profundice en los temas de investigación de 'A binary grasshopper optimisation algorithm applied to the set covering problem'. En conjunto forman una huella única.

Citar esto