Algoritmo evolutivo híbrido para optimización geométrica molecular

Autores/as

  • Ericka García Blanquel Instituto Politécnico Nacional, Centro de Investigación en Computación
  • Claudia García Blanquel Instituto Politécnico Nacional, Centro de Investigación en Computación
  • René Luna García Instituto Politécnico Nacional, Centro de Investigación en Computación

DOI:

https://doi.org/10.13053/cys-23-2-2541

Palabras clave:

Optimización geométrica, algoritmo evolutivo, técnica de agrupamiento

Resumen

En este trabajo se desarrolla un algoritmo híbrido para el problema de optimización geométrica molecular el cual está clasificado como NP-completo, la propuesta se basa en combinar un algoritmo evolutivo con la técnica de optimización local K-Means para equilibrar la exploración y la explotación del espacio de búsqueda, para ello el algoritmo trabaja con la estructura secundaria de la molécula utilizando como componentes principales a los ángulos diedros (phi) y (psi) de la cadena principal ya que de ellos depende directamente la energía del sistema, estos ángulos se describen en una gráfica de Ramachandran y la búsqueda local trabaja sobre las regiones de valores permitidos para y de esta gráfica, de tal manera que la búsqueda es dirigida hacia las conformaciones de menor energía.

Descargas

Publicado

2019-06-27