Clase # 7: Análisis Conformacional (I)

Slides:



Advertisements
Presentaciones similares
Planificación de Monoprocesadores
Advertisements

HYCUBE HYPACK 2013.
Simulación Prof. Daniel Ramírez C..
DESCUBRIMIENTO Y DISEÑO DE DROGAS
7. Máquinas Estocásticas
Grupo 4 Matías Melgar Pablo Carbonell
MINIMIZACION DE ENERGIA
en general, mínimos energéticos
Investigación Algorítmica
CONCEPTOS Y PRINCIPIOS DE DISEÑO
Generación de Números y Variable aleatorias
Prof. Ramón Garduño Juárez Modelado Molecular Diseño de Fármacos
Clase # 8: Análisis Conformacional (II)
Clase # 9 Simulación en Computadora
Clase # 11 Dinámica Molecular
Clase # 10 Simulación de Monte Carlo
Clase # 12 Dinámica Molecular (II)
Clase # 4 Campo de Fuerza Mecánico Molecular (II)
PROGRAMACION DE ESTRUCTURAS DE DATOS
NECESIDAD DE LA SIMULACIÓN POR ORDENADOR
Inteligencia Artificial Búsqueda informada y exploración
Muestreo Obtención de evidencia confiable y pertinente, suficiente para brindar una base razonable sobre la cual emitir una opinión. Procedimientos que.
CONFORMACIÓN AUTOMATIZADA DE ÁREAS DE RESPONSABILIDAD
Conceptos básicos de inferencia
Introducción a las Metaheurísticas
David G. Lowe Distinctive Image Features from Scale-Invariant Keypoints Aradí Rosales Cruz Visión de alto nivel Enrique Sucar.
MAPAS DE PROGRESO de geometría VI y vii CICLO
Búsqueda de Aproximaciones: Algoritmos
Temas importantes para el desarrollo de la segunda parte del TPE
Trabajo presentado por: LUIS FERNANDO OBANDO ING
Capítulo 4 BUSQUEDA INFORMADA.
PROGRAMACIÓN PARALELA Tema 4: Metodología de la programación
Programa: Ciencia Computacional Línea de modelación matemática y simulación computacional La modelación matemática y simulación computacional permite predecir.
Modelamiento de Proteinas
DESCUBRIMIENTO Y DISEÑO DE DROGAS
3. Funciones discriminantes para la f.d.p normal.
Sesión 6: Campos de Markov
Sistema de archivos Sistemas operativos.
Análisis de Conglomerados (Cluster Analysis)
Scheduling Problem ¿Cuándo y dónde debo hacer cada trabajo ?
Algoritmos de Búsqueda Simulated Annealing Es un algoritmo de Hill­Climmbing estocástico. Inspirado en el proceso físico (Termodinámica) de enfriamiento.
MÉTODO MONTE CARLO Primer método de simulación empleado.
METODOS DE BUSQUEDA INFORMADOS CAPITULO 5
José Ángel González Fraga, Erika. M. Ramos Michel, Facultad de Telemática, Universidad de Colima V TALLER DE PROCESAMIENTO.
27/04/2015 Seminario Entrenamiento Multihaz HYPACK®1 HYCUBE CURSO MULTIHAZ HYPACK ®
Alineamiento.
Una introducción a la computación evolutiva
Clase # 5: Potencial Estadístico (I) Prof. Ramón Garduño Juárez Modelado Molecular Diseño de Fármacos.
SIGLO XVII: Isaac Newton
Clase # 10 (continuación) Simulación de Monte Carlo Prof. Ramón Garduño Juárez Modelado Molecular Diseño de Fármacos.
Clase # 2: Campo de Fuerza
1. 2 Problema Telemóviles, una gran companía de telefonía, requiere mejorar la capacidad de identificación del usuario que llama: –dado un número de usuario,
Cuentas de usuarios y grupos en windows 2008 server
Investigación Algorítmica ChasquiSoft. Integrantes Contreras Ames, Roy Carlos Gaspar Calle, Ronald Urlich Ames, Rafael Paredes.
Introducción a la Robótica mecanismos avanzados Coordinación de Ciencias Computacionales, INAOE Dra Angélica Muñoz Dr Eduardo Morales
Investigación Algorítmica
Sesión 6: Campos de Markov. © L.E. Sucar: PGM - CAM2 Campos de Markov Introducción –Modelo de Ising Representación –Tipos de Modelos –Redes de Markov.
Optimización Combinatoria y Grafos Búsqueda Tabú
Investigación Algorítmica ChasquiSoft. Integrantes Contreras Ames, Roy Carlos Gaspar Calle, Ronald Urlich Ames, Rafael Paredes.
Según el número de lados, los polígonos se clasifican en:
Taller: Inteligencia Computacional
LA SELECCIÓN DE LAS MUESTRAS EN EL PROCESO DE INVESTIGACIÓN
Introducción a los TADs
Análisis de estructuras. Problemas  No hay diferencias evidentes entre un modelo correcto y uno incorrecto  La utilización de una estructura desde el.
Investigación Algorítmica
Investigación Algorítmica ChasquiSoft. Integrantes Contreras Ames, Roy Carlos Gaspar Calle, Ronald Urlich Ames, Rafael Paredes.
Marco de Trabajo para Indexación, Clasificación y Recopilación Automática de Documentos Digitales Javier Caicedo Espinoza Gonzalo Parra Chico.
Non-guillotine 2D bin packing problem Eduardo Pérez Mederos Miguel Monterrey Varela Jaime González Valdés Óscar Mateos López.
Expresión Gráfica I 6 C/ 1º C TipologíaPresencialesNo PresencialesTotal M* PA**000 PO***000 M*Clase magistral PA**Prácticas de aula PO***Prácticas.
ALGORITMOS DISTRIBUIDOS EN JAVA DAJ. ¿Que es DAJ?  DAJ consiste de una librería de clases java con una simple interface de programación que permite desarrollar.
Transcripción de la presentación:

Clase # 7: Análisis Conformacional (I) Prof. Ramón Garduño Juárez Modelado Molecular Diseño de Fármacos

Introducción Conformación: estructura tri-dimensional de una molécula. Análisis conformacional es el estudio de las conformaciones de una molécula y su influencia en sus propiedades. La mayoría de las biomoléculas funcionan a través de conformaciones específicas. Distribución de Boltzmann y el mínimo Global

Tópicos Búsqueda Conformacional: 1. Búsqueda Sistemática 2. Construcción de Modelos 3. Búsqueda Aleatoria 4. Geometría de Distancias 5. Dinámica Molecular Clustering Búsqueda del mínimo global: Algoritmo Genético y Recocido Simulado

Búsqueda Conformacional Identifica las conformaciones preferidas de una molécula. Localiza las conformaciones que están en los puntos de mínimos locales en la superficie de energía. Componentes Clave : Minimización (en clases siguientes), requiere una estructura inicial cercana a los puntos del mínimo. Algoritmo que genera las estructuras iniciales. Diferentes a los métodos de simulación tales como la DM y los MC. La simulación genera el conjunto de estados que pueden o no pueden incluir el mínimo de energía. Pero la simulación es ampliamente usada en la localización del punto mínimo.

Búsqueda Sistemática (Grid Search) Hace cambios regulares y predecibles. Procedimiento: 1. Todas las uniones rotables son identificadas. La longitud y ángulo de unión están fijas. 2. Cada unión es rotada una por una con incrementos fijos. 3. Cada movimiento es seguido por una minimización. 4. Se termina cuando todas las posibles combinaciones se han realizado. Mapa de Ramachandran Balance entre la resolución de la malla y los recursos de computadora.

Deficiencias Demasiadas estructuras se generan para moléculas muy grandes. (5-uniones con un incremento de 30-grados y 1 sec para minimizar: 248,832 estructuras, 69 hrs; 7-uniones: 36 millones de estructuras, 415 días) Mejoras: usar una representación de árbol y nodos terminales. Nodos Terminales Nodos Diana

Construcción de Modelos Usar grandes bloques de construcción/fragmentos moleculares La búsqueda sistemática usa la conformación de fragmentos Algoritmo de búsqueda de subestructuras Suposiciones/limitaciones Cada fragmento es conformacionalmente independiente de los otros fragmentos Completar las conformaciones de los fragmentos Aplica solamente a moléculas donde los fragmentos están disponibles

Búsqueda Aleatoria Se puede mover de una región de la superficie de energía a otra región desconectada y completamente diferente en un solo paso. Iteración: Generación de la estructura de inicio Movimiento aleatorio: rotación o movimiento en espacio Cartesiano Minimización Añadir a la lista de las conformaciones Determinar la siguiente estructura de inicio El procedimiento termina cuando las estructuras deseadas son generadas o los pasos predefinidos son terminados o todas los conformaciones han sido muestreadas.

Metropolis Monte Carlo: La estructura recién generada es aceptada o rechazada en base a a la diferencia en energía entre la estructura vieja y la nueva. La probabilidad es proporcional a exp[-( Enueva – Evieja )/kT] aceptar rechazar