| dc.creator | Luisa Fernanda Restrepo Torres | |
| dc.date | 2020-10-21 | |
| dc.date.accessioned | 2023-07-21T15:46:59Z | |
| dc.date.available | 2023-07-21T15:46:59Z | |
| dc.identifier | http://cimat.repositorioinstitucional.mx/jspui/handle/1008/1162 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/7729694 | |
| dc.description | El objetivo principal de este trabajo de investigación es crear un Algoritmo de Estimación de Distribución que actualice los parámetros de la distribución de búsqueda usando Descenso de Gradiente Estocástico. Para lograr este objetivo se hace un recorrido teórico por los conceptos básicos de los Algoritmos Evolutivos, Funciones de Densidad de Probabilidad, Algoritmos de Estimación de Distribución, gradientes y varios tipos de Descenso de Gradiente. También se hace un desarrollo detallado de un par de algoritmos que inspiraron el diseño y creación del aquí propuesto. Adicionalmente se comparan estos tres algoritmos en varias dimensiones y con diversas funciones del benchamark.
El algoritmo creado en esta tesis llamado KSG-EDA un algoritmo novedoso, que bajo los diversos experimentos realizados se muestra muy competitivo. Lo más importante para resaltar de este algoritmo es que tiene bases matemáticas fuertes: utiliza Descenso de Gradiente estocástico para explorar el espacio de los parámetros de la distribución de búsqueda; propone una táctica de exploración e intensificación con la intensión de mejorar la aptitud del mejor individuo actual de la población y seguir explorando el espacio de búsqueda | |
| dc.format | application/pdf | |
| dc.language | spa | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | http://creativecommons.org/licenses/by-nc/4.0 | |
| dc.subject | info:eu-repo/classification/MSC/COMPUTACIÓN | |
| dc.subject | info:eu-repo/classification/MSC/MATEMÁTICAS INDUSTRIALES | |
| dc.subject | info:eu-repo/classification/cti/1 | |
| dc.subject | info:eu-repo/classification/cti/12 | |
| dc.subject | info:eu-repo/classification/cti/1299 | |
| dc.subject | info:eu-repo/classification/cti/129999 | |
| dc.subject | info:eu-repo/classification/cti/129999 | |
| dc.title | KSG-EDA: UN ALGORITMO DE ESTIMACION DE DISTRIBUCION QUE ESTIMA LA DIVERGENCIA KULLBACK-LEIBLER USANDO SGD | |
| dc.type | info:eu-repo/semantics/other | |
| dc.type | info:mx-repo/semantics/masterDegreeWork | |
| dc.type | info:eu-repo/semantics/acceptedVersion | |
