Algoritmo evolutivo híbrido para optimización geométrica molecular
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 un algoritmo de agrupamiento para equilibrar la exploración y la explotación del espacio de búsqueda. Este algoritmo trabaja con la estructura secundaria de una molécula de proteína, 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.
Main Authors: | , , |
---|---|
Format: | Digital revista |
Language: | Spanish / Castilian |
Published: |
Instituto Politécnico Nacional, Centro de Investigación en Computación
2019
|
Online Access: | http://www.scielo.org.mx/scielo.php?script=sci_arttext&pid=S1405-55462019000200569 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|