2005 | OriginalPaper | Buchkapitel
Using Viruses to Improve GAs
verfasst von : Francesco Pappalardo
Erschienen in: Advances in Natural Computation
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this paper, we will introduce an evolutionary algorithm for finding approximate solutions to the Weighted Minimum Hitting Set Problem. The proposed genetic algorithm, denoted by HEAT-V, makes use of a newly defined concept of virus. We will test its performance against a well known and efficient greedy algorithm, and on several families of sets.