Algoritmos genéticosaplicación al análisis de secuencias en biología molecular

Résumé

En esta tesis doctoral se ha desarrollado un procedimiento para el análisis de secuencias basado en los Algoritmos Genéticos, En concreto se han diseñado dos Algoritmos Genéticos, uno para la comparación de dos secuencias de ácidos nucleicos (ADN/ARN) o de aminoácidos, y otro para la comparación de múltiples secuencias. Después de considerar las nociones de la comparación de secuencias en general y su aplicación a la biología en particular, se presentan los algoritmos Genéticos como la herramienta utilizada en este trabajo haciendo especial hincapié en sus características y sus fundamentos matemáticos. A continuación se describen los algoritmos genéticos desarrollados partiendo del algoritmo básico. Se concluye, tras una comparación de estos algoritmos con otros procedimientos, que son muy eficientes, principalmente cuando se aplican a la comparación múltiple de secuencias, y presentan unas características, como la robustez, la capacidad de generalización y la facilidad para ser procesados en arquitecturas paralelas, que los hacen idóneos para esta aplicación.