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

Abstract

PETRI, abreviatura de Programming Evolution Through Reiterated Infection, es el nombre de un algoritmo genético no convencional en el que un conjunto de poblaciones simulan colonias bacterianas en varias placas Petri. Cada placa representa a un algoritmo genético en el que el operador recombinación es sustituído por un operador que simula a la conjugación bacteriana, denominándose al algoritmo que representa a cada placa Petri como SBGA (Simple Bacterial Genetic Algorithm). En PETRI incluímos un operador transducción, simulándose la infección repetida entre colonias por virus -bacteriófagos- también simulados. El resultado será el intercambio de las soluciones obtenidas por cada colonia bacteriana, lo que repercutiría en un mejor rendimiento del algoritmo, obteniéndose finalmente la solución óptima al problema de optimización planteado. En la Memoria, se demostró la utilidad práctica de SBGA y PETRI aplicándolos al diseño de un circuito electrónico, en particular el circuito electrónico de un receptor de radio AM y de la carcasa que lo contiene. Durante el proceso evolutivo cada colonia evolucionó hasta encontrar un óptimo relativo a las características más idóneas o cualquier otra propiedad del circuito y carcasa. Los operadores conjugación, mutación y reproducción fueron aplicados en el algoritmo SBGA dentro de cada una de las colonias o placas. El operador transducción fue aplicado en el algoritmo PETRI entre colonias.