Please use this identifier to cite or link to this item:
https://rinacional.tecnm.mx/jspui/handle/TecNM/5781| Title: | METAHEURÍSTICO DE BÚSQUEDA LOCAL PARA LA CONFIGURACIÓN ÓPTIMA DE GRUPOS DE LENNARD-JONES |
| Authors: | CASTILLO VALDEZ, GEORGINA |
| Issue Date: | 2006-12-01 |
| Publisher: | Tecnológico Nacional de México |
| metadata.dc.publisher.tecnm: | Instituto Tecnológico de Ciudad Madero |
| Description: | 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 |
| Appears in Collections: | Maestría en Ciencias de la Computación |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Metaheurístico de Búsqueda Local para la Configuración Óptima de grupos de lennard-jones.pdf | TESIS | 865.39 kB | Adobe PDF | View/Open |
This item is protected by original copyright |
This item is licensed under a Creative Commons License
