In *Advances in Soft Computing*, volume 41, pages 408-415, 2007.

doi abstract bibtex

doi abstract bibtex

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. © 2007 Springer-Verlag Berlin Heidelberg.

@inproceedings{10.1007/978-3-540-72432-2_41, abstract = "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. © 2007 Springer-Verlag Berlin Heidelberg.", year = "2007", title = "A cultural algorithm for solving the set covering problem", volume = "41", pages = "408-415", doi = "10.1007/978-3-540-72432-2\_41", booktitle = "Advances in Soft Computing" }

Downloads: 0