A cultural algorithm for solving the set covering problem

Broderick Crawford, Carolina Lagos, Carlos Castro, Fernando Paredes

Resultado de la investigación: Capítulo del libro/informe/acta de congresoCapítulorevisión exhaustiva

4 Citas (Scopus)

Resumen

In this paper we apply a new evolutive approach for solving the Set Covering Problem. This problem is a reasonably well known NP-complete optimization problem with many real world applications. We use a Cultural Evolutionary Architecture to maintain knowledge of Diversity and Fitness learned over each generation during the search process. Our results indicate that the approach is able to produce competitive results in compare with other approximation algorithms solving a portfolio of test problems taken from the ORLIB.

Idioma originalInglés
Título de la publicación alojadaAnalysis and Design of Intelligent Systems using Soft Computing Techniques
EditoresPatricia Melin, Eduardo Gomez Ramirez, Janusz Kacprzyk, Witold Pedrycz
Páginas408-415
Número de páginas8
DOI
EstadoPublicada - 2007
Publicado de forma externa

Serie de la publicación

NombreAdvances in Soft Computing
Volumen41
ISSN (versión impresa)1615-3871
ISSN (versión digital)1860-0794

Huella

Profundice en los temas de investigación de 'A cultural algorithm for solving the set covering problem'. En conjunto forman una huella única.

Citar esto