Acceso a Webmail

Complejo Tecnológico, Campus de Teatinos 29071 Málaga. (España) Teléfono: +34 952133371 Fax: +34 952131397

Datos del PFC [Volver]

Titulación
X
Título
Metaheurísticas para la construcción de modelos filogenéticos
Autor
juan diego trujillo triviño
Directores
Cotta Porras, Carlos
Requisitos
Máximo 1 asignatura pendiente. Buenos conocimientos de C/C++. Disponibilidad y dedicación al proyecto.
Descripción
Una filogenia es una representación de la historia evolutiva de un conjunto de organismos (como el "árbol genealógico" de los mismos). Esta filogenias se construyen típicamente mediante el análisis de las secuencias genéticas de los organismos involucrados. A partir del mismo, se intenta reflejar en el modelo filogenético la mayor o menor similitud entre diferentes especies. Puede demostrarse que en general, la construcción de estos modelos es un problema difícil de resolver mediante técnicas exactas. Por ese motivo, se plantea en este proyecto la aplicación de metaheurísticas. Estas técnicas se basan en la generación iterativa de soluciones al problea y, si bien no proporcionan ninguna garantía en relación a la calidad de las soluciones que producen, sí suelen tener un buen rendimiento en la práctica. Estas metaheurísticas se compararán entre sí en términos de su efectividad para proporcionar soluciones de calidad, y en el coste computacional que conllevan.
Otros
Fecha
5/07/04
Fecha lectura
24/03/12
Url
-
Documento
-