A evolutionary approach to solve set covering. In volume AIDSS, pages 356-360, 2007.
abstract   bibtex   
in this paper we solve the classical Set Covering Problem comparing two evolutive techniques: Genetic Algorithms and Cultural Algorithms. We solve this problem with a Cultural Evolutionary Architecture maintaining knowledge of Diversity and Fitness learned over each generation during the search process and we compare it with a Genetic Algorithm using the same crossover and mutation mechanisms. Our results indicate that the approach is able to produce very competitive results in compare with other Metaheuristics and Approximation Algorithms.
@inproceedings{67649961130,
    abstract = "in this paper we solve the classical Set Covering Problem comparing two evolutive techniques: Genetic Algorithms and Cultural Algorithms. We solve this problem with a Cultural Evolutionary Architecture maintaining knowledge of Diversity and Fitness learned over each generation during the search process and we compare it with a Genetic Algorithm using the same crossover and mutation mechanisms. Our results indicate that the approach is able to produce very competitive results in compare with other Metaheuristics and Approximation Algorithms.",
    year = "2007",
    title = "A evolutionary approach to solve set covering",
    volume = "AIDSS",
    pages = "356-360",
    journal = "ICEIS 2007 - 9th International Conference on Enterprise Information Systems, Proceedings"
}

Downloads: 0