Resumen de Bacterial resistance algorithm. An application to CVRP

M.Angélica. Pinninghoff J., José Orellana Yáñez, Ricardo Contreras Soto

• This work considers an approach called Bacterial AntibioticResistance 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 nonresistant 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