1. Repositorio Institucional del Tecnológico Nacional de México (RI - TecNM)
2. Tesis de Posgrado
3. Tamaulipas
4. Instituto Tecnológico de Ciudad Madero
5. Tesis
6. Tesis de Maestría
7. Maestría en Ciencias de la Computación

Título :	METAHEURÍSTICO DE BÚSQUEDA LOCAL PARA LA CONFIGURACIÓN ÓPTIMA DE GRUPOS DE LENNARD-JONES
Autor :	CASTILLO VALDEZ, GEORGINA
Fecha de publicación :	2006-12-01
Editorial :	Tecnológico Nacional de México
metadata.dc.publisher.tecnm:	Instituto Tecnológico de Ciudad Madero
Descripción :	En este trabajo se aborda el problema de determinar la configuración de mínima energía potencial de los átomos de un grupo de Lennard-Jones. El enfoque de solución más exitoso de este problema consiste en desarrollar métodos de optimización global que incorporan diversas estructuras geométricas, un optimizador local y un algoritmo metaheurístico. Sin embargo las aplicaciones más recientes de este enfoque muestran dos importantes limitaciones: no incorporan optimizadores locales del estado del arte y en los estudios experimentales que realizan no reportan la magnitud de la variación de los resultados. En esta tesis se propone un nuevo método optimización global en el que por primera ocasión se incorporan: un optimizador local de regiones de confianza, el metaheurístico GRASP y un mecanismo de reducción de la varianza de los resultados experimentales El método logra un 100% de eficiencia en la búsqueda de la mejor energía reportada para los grupos LJ de 13-25 átomos. En 8 de los grupos se logra una reducción del número de evaluaciones de la función objetivo con respecto a lo reportado en [Romero 1999a], en este indicador se logra una reducción global de 0.53%. El método incorpora un mecanismo de reducción de la varianza que permite incrementar la calidad de las mediciones hasta en un 48%. En el desarrollo de este proyecto se han identificado las siguientes líneas de investigación: diseño de rejillas multigeométricas, diseño e implementación de nuevos métodos de optimización global basados en otro tipo de metaheurísticos y la migración del prototipo actual a lenguajes de mayor rendimiento para experimentar con grupos de mayor tamaño.
metadata.dc.type:	info:eu-repo/semantics/masterThesis
Aparece en las colecciones:	Maestría en Ciencias de la Computación

Este ítem está protegido por copyright original Visualizar la licencia

Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons