Anzeige
Erschienen in:
2019 | OriginalPaper | Buchkapitel
Bacterial Resistance Algorithm. An Application to CVRP
verfasst von : M. Angélica Pinninghoff J., José Orellana M., Ricardo Contreras A.
Erschienen in: From Bioinspired Systems and Biomedical Applications to Machine Learning
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
Abstract
This work considers an approach called Bacterial Antibiotic Resistance Algorithm (BARA) in which a bacteria colony represents a set of candidates solutions subjected to the presence of an antibiotic as a pressure factor for separating good and wrong answers. In our terms, the classification allows us to have two groups: resistant and non-resistant bacteria. Then, by using genetic variation mechanisms (conjugation, transformation, and mutation), it is expected that non-resistant bacteria may improve their defense capability to enhance their probability of survival. The proposed algorithm implements and evaluates instances of the Capacitated Vehicle Routing Problem (CVRP). Results are comparable to those obtained in similar approaches.