A teaching-learning-based optimization algorithm for solving set covering problems

BRODERICK CRAWFORD LABRIN, RICARDO JAVIER SOTO DE GIORGIS, Felipe Aballay, Sanjay Misra, Franklin Johnson, Fernando Paredes

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

10 Citas (Scopus)

Resumen

The Set Covering Problem (SCP) is a representation of a kind of combinatorial optimization problem which has been applied in several problems in the real world. In this work we used a binary version of Teaching-Learning-Based Optimization (TLBO) algorithm to solve SCP, works with two phases known: teacher and learner; emulating the behavior into a classroom. The proposed algorithm has been tested on 65 benchmark instances. The results show that it has the ability to produce solutions competitively.

Idioma originalInglés
Título de la publicación alojadaComputational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings
EditoresMarina L. Gavrilova, Osvaldo Gervasi, Beniamino Murgante, Sanjay Misra, Carmelo Torre, David Taniar, Bernady O. Apduhan, Ana Maria A.C. Rocha, Sanjay Misra
EditorialSpringer Verlag
Páginas421-430
Número de páginas10
ISBN (versión impresa)9783319214092
DOI
EstadoPublicada - 1 ene 2015
Evento15th International Conference on Computational Science and Its Applications, ICCSA 2015 - Banff, Canadá
Duración: 22 jun 201525 jun 2015

Serie de la publicación

NombreLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volumen9158
ISSN (versión impresa)0302-9743
ISSN (versión digital)1611-3349

Conferencia

Conferencia15th International Conference on Computational Science and Its Applications, ICCSA 2015
País/TerritorioCanadá
CiudadBanff
Período22/06/1525/06/15

Huella

Profundice en los temas de investigación de 'A teaching-learning-based optimization algorithm for solving set covering problems'. En conjunto forman una huella única.

Citar esto