Observatorio de I+D+i UPM

Memorias de investigación
Book chapters:
Using directed evolution techniques to solve hard combinatorial problems
Year:2009
Research Areas
  • Artificial intelligence
Information
Abstract
The study of new computation paradigms as suitable methods for the resolution of hard mathematical problems is the starting point of this proposal. In this work it has been developed a theoretical idea that incorporates mechanisms of directed evolution in-vitro, mutation (site-directed mutagenesis) and recombination (DNA Shuffling) in order to define algorithms and models whose aim is the resolution of the Hamiltonian Path Problem. It is also proposed in the paper a crossover operator for a genetic algorithm whose population of individuals is made up of plasmid vectors.
International
Si
Book Edition
0
Book Publishing
ISBN
978-5-8080-0797-0
Series
Book title
7th International Conference on Computer Science and Information Technologies (CSIT 2009).
From page
225
To page
228
Participants
  • Participante: Paula Cordero (Alumna U.P.M.)
  • Participante: Angel Goñi (Alumna U.P.M.)
  • Autor: Juan Bautista Castellanos Peñuela (UPM)
Research Group, Departaments and Institutes related
  • Creador: Grupo de Investigación: Grupo de Computación Natural
  • Departamento: Inteligencia Artificial
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)