Tesis de maestría

Generación de árboles Filogenéticos por Medio de Algoritmos Genéticos de Función Objetivo Híbrido

Loading...
Thumbnail Image

Citation

View formats

Share

Bibliographic managers

Abstract

Este documento propone un nuevo método para el estudio filogenético. Este método propuesto utiliza algoritmos genéticos con una fusión objetivo híbrida para la evaluación y generación de árboles filogenéticos. Para la generación de los árboles filogenéticos, el algoritmo genético, crea una población de árboles aleatoria cuyas hojas o nodos son diferentes. Cada elemento (árbol) se evalÚa mediante una función objetivo híbrida, la cual combina dos criterios normalizados: máxima parsimonia y matriz de distancia (DMM) que darán su valor de aptitud a cada elemento, posteriormente se realizan las operaciones básicas del algoritmo genético como son la selección, cruza y mutación. La hipótesis en la que se fundamenta este trabajo de investigación es que las formas de evaluación existentes para generar árboles filogenéticos no siempre son el mejor modelo para generar el árbol. y que la evaluación híbrida es una forma de aprovechar las fortalezas y las minimizar debilidades de ambos métodos. Para validar su desempeño, se realizaron pruebas con cadenas ADN de HIV (virus del SIDA) y con cadenas de proteínas de E-Coli (Escherichia Coli). Estos árboles se comprobaron con los obtenidos con los métodos de Matriz de Distancia y Máxima Parsimonia. También los resultados se interpretaron y evaluaron por expertos de (UNAM) IBT (Instituto de Biotecnología de la Universidad Autónoma Nacional de México). Los resultados experimentales obtenidos indican que el método propuesto es capaz de inducir relaciones filogenéticas significativas dentro de una misma especie.

Collections

Loading...

Document viewer

Select a file to preview:
Reload

logo

El usuario tiene la obligación de utilizar los servicios y contenidos proporcionados por la Universidad, en particular, los impresos y recursos electrónicos, de conformidad con la legislación vigente y los principios de buena fe y en general usos aceptados, sin contravenir con su realización el orden público, especialmente, en el caso en que, para el adecuado desempeño de su actividad, necesita reproducir, distribuir, comunicar y/o poner a disposición, fragmentos de obras impresas o susceptibles de estar en formato analógico o digital, ya sea en soporte papel o electrónico. Ley 23/2006, de 7 de julio, por la que se modifica el texto revisado de la Ley de Propiedad Intelectual, aprobado

Licencia