Modeling, simulation and application of bacterial transduction in genetic algorithms

Perales-Graván, Carlos; Vicente Buendia, Javier de; Castellanos Peñuela, Juan Bautista y Lahoz-Beltra, Rafael (2013). Modeling, simulation and application of bacterial transduction in genetic algorithms. "International Journal Information echnologies & Knowledge", v. 7 (n. 1); pp. 11-22. ISSN 1313-048X.

Descripción

Título: Modeling, simulation and application of bacterial transduction in genetic algorithms
Autor/es:
  • Perales-Graván, Carlos
  • Vicente Buendia, Javier de
  • Castellanos Peñuela, Juan Bautista
  • Lahoz-Beltra, Rafael
Tipo de Documento: Artículo
Título de Revista/Publicación: International Journal Information echnologies & Knowledge
Fecha: 2013
Volumen: 7
Materias:
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Inteligencia Artificial
Grupo Investigación UPM: Bacterial genetic algorithm - Horizontal gene transfer - Conjugation operator - Transduction operator
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (339kB)

Resumen

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?.

Más información

ID de Registro: 28980
Identificador DC: http://oa.upm.es/28980/
Identificador OAI: oai:oa.upm.es:28980
URL Oficial: http://www.foibg.com/ijitk/ijitk-finfo.htm
Depositado por: Memoria Investigacion
Depositado el: 17 Jun 2014 09:04
Ultima Modificación: 22 Sep 2014 11:43
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM