Modeling, simulation and application of bacterial transduction in genetic algorithms

At present, all methods in Evolutionary Computation are bioinspired by the fundamental principles of neo-Darwinism, as well as by a vertical gene transfer. Virus transduction is one of the key mechanisms of horizontal gene propagation in microorganisms (e.g. bacteria). In the present paper, we model and simulate a transduction operator, exploring the possible role and usefulness of transduction in a genetic algorithm. The genetic algorithm including transduction has been named PETRI (abbreviation of Promoting Evolution Through Reiterated Infection). Our results showed how PETRI approaches higher fitness values as transduction probability comes close to 100%. The conclusion is that transduction improves the performance of a genetic algorithm, assuming a population divided among several sub-populations or ?bacterial colonies?

P.E.T.R.I. (Programming Evolution Through Reiterated Infection): diseño de un algoritmo genético inspirado en mecanismos genéticos microbianos

Tesis de la Universidad Complutense de Madrid, Facultad de Ciencias Biológicas, leída el 19-05-2008Depto. de Biodiversidad, Ecología y EvoluciónFac. de Ciencias BiológicasTRUEpu