Mejora en el proceso de búsqueda en Evolución Diferencial

Use este enlace para citar
http://hdl.handle.net/2183/26168
A non ser que se indique outra cousa, a licenza do ítem descríbese como Atribución-NoComercial-SinDerivadas 4.0 España
Coleccións
Metadatos
Mostrar o rexistro completo do ítemTítulo
Mejora en el proceso de búsqueda en Evolución DiferencialAutor(es)
Director(es)
Santos Reyes, JoséParapar López, Javier
Data
2020Centro/Dpto/Entidade
Enxeñaría informática, Grao enDescrición
Traballo fin de grao (UDC.FIC). Enxeñaría informática. Curso 2019/2020Resumo
[Resumen]
En este proyecto se ha abordado una hibridación entre la búsqueda global de un método
evolutivo (Evolución Diferencial) y un método de búsqueda local (Line Search), tratando de
aunar las ventajas de cada método y proponiendo nuevos esquemas de explotación variable
en cada gen (parámetro del genotipo) que codifique cada solución.
El objetivo del proyecto es identificar cuál de estas variantes es más adecuada para resolver
un problema de optimización, dependiendo de las características de cada problema. También
se busca identificar qué variante se adapta mejor a cualquier problema que se presente, independientemente
de las características de este.
Para cumplir con los objetivos se ha realizado la implementación de dos algoritmos híbridos
de ED-LS y se ha analizado su rendimiento junto al de sus progenitores en 13 escenarios
(funciones benchmark) de distintas características.
Con el fin de realizar un desarrollo satisfactorio del proyecto, se ha decidido utilizar la metodología
ágil Scrum, adaptándola a las peculiaridades de este proyecto de investigación. Esta
metodología se ha regido por ciclos de desarrollo cortos, permitiendo de esta manera ajustar
con facilidad la dirección de la investigación, así como recabar información para planificar de
la mejor manera posible las siguientes tareas a realizar.
Palabras chave
Evolución diferencial
Método de optimización
Line search
Método de optimización
Line search
Dereitos
Atribución-NoComercial-SinDerivadas 4.0 España