Sporathe knowledge network
ES
Universidad Nacional de Colombia

Bogotá - Ingeniería - Maestría en Ingeniería - Ingeniería de Sistemas y Computación · 2025

Formalización y caracterización de algoritmos estocásticos de optimización adaptativos

El estudio de las propiedades teóricas de algoritmos evolutivos permite determinar su idoneidad para resolver problemas de optimización específicos. Dentro de los algoritmos estocásticos de optimización global se encuentran los adaptativos (o no estacionarios), en los que la distribución de probabilidad de las transiciones entre soluciones varía en el tiempo. Esta tesis aborda dichos algoritmos, extendiendo la teoría existente de algoritmos estocásticos de optimización global desde procesos estacionarios hacia los no estacionarios. Para lograrlo, se siguieron varios pasos clave. Primero, se realiza un estudio de la teoría existente de algoritmos estocásticos estacionarios de optimización global. Segundo, se presenta la extensión de la teoría al pasar de algoritmos estacionarios hacia los no-estacionarios, Tercero, se desarrolla la teoría necesaria para definir operaciones aritméticas en términos de kernels. Cuarto, se caracterizan algunas operaciones clásicas de selección y combinación en algoritmos evolutivos en términos de kernels de Markov. Finalmente, se formalizan y caracterizan los algoritmos recocido simulado y estrategias evolutivas utilizando el framework sistemático desarrollado en este trabajo. (Texto tomado de la fuente)

Full text 56 pages with text out of 58

Read the full thesis Record in the repository

Its library's thesaurus