Ciencias Exactas y Ciencias de la Salud
Permanent URI for this collectionhttps://hdl.handle.net/11285/551039
Pertenecen a esta colección Tesis y Trabajos de grado de las Maestrías correspondientes a las Escuelas de Ingeniería y Ciencias así como a Medicina y Ciencias de la Salud.
Browse
Search Results
- Transmisión de voz en redes inalámbricas IEEE-802.11(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2002) Llamas Martínez Garza, Luis Felipe; Gómez Tagle, Javier
- Implementación de una red neuronal de Kohonen para la clasificación y análisis de influencia de variables en un Data Warehouse propietario(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2002) Segura Guerrero, Daniel; Torres Jiménez, José
- Modelo computacional de la evolución de secuencias biológicas basado en la programación celular(Instituto Tecnológico y de Estudios Superiores de Monterrey, 2002) Martínez Ruiz, Francisco Javier; FRANCISCO JAVIER MARTÍNEZ RUIZ; Vallejo Clemente, Edgar EmmanuelLa bioinformática es una ciencia interdisciplinaria que trata de solucionar problemas de corte biológico empleando técnicas computacionales. El desarrollo de métodos para inferir las relaciones evolutivas entre los distintos organismos ha sido una parte importante de los estudios en biología evolutiva y bioinformática. Un proceso básico en la evolución de secuencias de ADN lo constituye la sustitución de un nucleótido por otro a través del tiempo, también llamado substitución. Para detectar estos cambios es necesario comparar dos o más secuencias que provengan de un ancestro común. En este trabajo proponemos un método computacional para inferir relaciones evolutivas entre secuencias de ADN basado en la programación celular, la cual combina dos técnicas: los algoritmos genéticos y los autómatas celulares. Los algoritmos genéticos son métodos de búsqueda que han sido usados exitosamente en una amplia variedad de aplicaciones, incluso la bioinformática. Esto debido a su capacidad para analizar espacios de búsqueda que por sus dimensiones resultan prohibitivos para métodos tradicionales. Los autómatas celulares vienen a complementar la labor de los algoritmos genéticos proporcionando un marco para modelar la dinámica evolutiva de las secuencias. Las secuencias así modeladas nos pueden proporcionar no solo un estimado del número de cambios ocurridos, sino además un mecanismo computacional para inferir cambios nuevos o las estructuras que revelan las relaciones evolutivas bajo este modelo enriquecen las distancias evolutivas entre organismos con el costo computacional involucrado en la evolución de las secuencias. Luego de probar nuestro modelo computacional, usando el costo computacional que nos proporciona como unidad de medida para la construcción de árboles 5 filogenéticos. Los resultados fueron alentadores ya que, los árboles generados presentaron una estructura coherente al ser cotejada contra árboles generados con otra técnica.