Por favor, use este identificador para citar o enlazar este ítem:
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 | |
| Aparece en las colecciones: | Tesis del CIMAT |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| TE 736.pdf | 8.37 MB | Adobe PDF | Visualizar/Abrir |