Algoritmo evolutivo híbrido para optimización geométrica molecular
DOI:
https://doi.org/10.13053/cys-23-2-2541Palabras clave:
Optimización geométrica, algoritmo evolutivo, técnica de agrupamientoResumen
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
Número
Sección
Licencia
Transfiero exclusivamente a la revista “Computación y Sistemas”, editada por el Centro de Investigación en Computación (CIC), los Derechos de Autor del artículo antes mencionado, asimismo acepto que no serán transferidos a ninguna otra publicación, en cualquier formato, idioma, medio existente (incluyendo los electrónicos y multimedios) o por desarrollar.
Certifico que el artículo, no ha sido divulgado previamente o sometido simultáneamente a otra publicación y que no contiene materiales cuya publicación violaría los Derechos de Autor u otros derechos de propiedad de cualquier persona, empresa o institución. Certifico además que tengo autorización de la institución o empresa donde trabajo o estudio para publicar este Trabajo.
El autor, representante acepta la responsabilidad por la publicación del Trabajo en nombre de todos y cada uno de los autores.
Esta Transferencia está sujeta a las siguientes reservas:
- Los autores conservan todos los derechos de propiedad (tales como derechos de patente) de este Trabajo, con excepción de los derechos de publicación transferidos al CIC, mediante este documento.
- Los autores conservan el derecho de publicar el Trabajo total o parcialmente en cualquier libro del que ellos sean autores o editores y hacer uso personal de este trabajo en conferencias, cursos, páginas web personal, etc.