Modeling, simulation and application of bacterial transduction in genetic algorithms

Perales-Graván, Carlos and Vicente Buendia, Javier de and Castellanos Peñuela, Juan Bautista and 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.

Description

Title: Modeling, simulation and application of bacterial transduction in genetic algorithms
Author/s:
  • Perales-Graván, Carlos
  • Vicente Buendia, Javier de
  • Castellanos Peñuela, Juan Bautista
  • Lahoz-Beltra, Rafael
Item Type: Article
Título de Revista/Publicación: International Journal Information echnologies & Knowledge
Date: 2013
ISSN: 1313-048X
Volume: 7
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Inteligencia Artificial
UPM's Research Group: Bacterial genetic algorithm - Horizontal gene transfer - Conjugation operator - Transduction operator
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (339kB)

Abstract

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

More information

Item ID: 28980
DC Identifier: http://oa.upm.es/28980/
OAI Identifier: oai:oa.upm.es:28980
Official URL: http://www.foibg.com/ijitk/ijitk-finfo.htm
Deposited by: Memoria Investigacion
Deposited on: 17 Jun 2014 09:04
Last Modified: 22 Sep 2014 11:43
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM