Resumen |
En este trabajo se desarrolla un algoritmo híbrido para el problema de optimización geométrica molecular el cual esta 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 j (phi) y 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 jy y de esta gráfica, de tal manera que la búsqueda es dirigida hacia las conformaciones de menor energía. |