Please use this identifier to cite or link to this item: http://cimat.repositorioinstitucional.mx/jspui/handle/1008/1012
OPTIMIZACIÓN CON RESTRICCIONES MEDIANTE EVOLUCIÓN DIFERENCIAL CON ADAPTACIÓN DE PARÁMETROS BASADA EN EL HISTORIAL DE ÉXITO Y UN NUEVO OPERADOR DE MUTACIÓN
FRANCISCO JAVIER GURROLA RAMOS
Acceso Abierto
Atribución-NoComercial
Adaptación de parámetros
En el trabajo de esta tesis se presenta un método de optimización en espacios restringidos. El método es una variante del algoritmo Evolución Diferencial con adaptación basada en el historial de éxito y decremento lineal del tamaño de la población (L-SHADE por sus siglas en inglés). Se propone un esquema de generación de soluciones con adaptación de parámetros, el cual está basado en una búsqueda aleatoria mediante vuelos de Lévy. El propósito de este nuevo esquema es complementar al método utilizado en el L-SHADE original. Esta nueva versión del algoritmo L-SHADE incorpora un manejo de restricciones basado en reglas de factibilidad, tolerancia y corrección de soluciones no factibles para extender su aplicación a problemas de optimización con restricciones. Se realizaron experimentos con distintos conjuntos de problemas de prueba diseñados para competiciones, en el ámbito de optimización con restricciones mediante algoritmos evolutivos, para comprobar el desempeño del algoritmo ante problemas con diferentes características. Finalmente, se compararon los resultados obtenidos en dos de estos conjuntos de prueba con algoritmos participantes en las competiciones, mostrando un comportamiento competitivo en uno de ellos y muy sobresaliente en el otro conjunto de prueba.
03-08-2019
Tesis de maestría
INFORMÁTICA
Versión aceptada
acceptedVersion - Versión aceptada
Appears in Collections:Tesis del CIMAT

Upload archives


File Description SizeFormat 
TE 736.pdf8.37 MBAdobe PDFView/Open