Mostrar el registro sencillo del ítem

dc.contributor.advisorFernández-Leiva, Antonio José 
dc.contributor.advisorCotta-Porras, Carlos 
dc.contributor.authorRodríguez Rueda, David
dc.contributor.otherLenguajes y Ciencias de la Computaciónes_ES
dc.date.accessioned2021-02-09T12:14:59Z
dc.date.available2021-02-09T12:14:59Z
dc.date.created2020-07-23
dc.date.issued2021-02-09
dc.date.submitted2020-09-28
dc.identifier.urihttps://hdl.handle.net/10630/20949
dc.descriptionDicho análisis incluye un estudio del empleo de diferentes arquitecturas cooperativas que utilizan un variado número de algoritmos metaheurísticos e híbridos, apoyándonos en métodos estadísticos propuestos para la evaluación de este tipo de algoritmos.es_ES
dc.description.abstractEste trabajo se enfoca en la resolución de problemas complejos de optimización, principalmente con el objetivo de prestar atención al modelado y ajuste de diversas técnicas metaheurísticas con el fin de resolver problemas de optimización con simetrías. La principal motivación para el desarrollo de esta investigación ha sido presentar una metodología que reúna las líneas principales que se deben seguir al momento de abordar este tipo de problemas. Es por ello que hemos utilizado un enfoque incremental de corte integrativo que involucre aspectos relacionados con la construcción o aplicación de modelos adecuados para la representación de los problemas objeto de estudio, considerando diferentes formas de representación enmarcados en la teoría de la dualidad, e intentando emplear algún mecanismo que permita reducir el paisaje de búsqueda (esto es, ruptura de simetrías). Se ha empleado un esquema de colaboración utilizando diferentes modelos de arquitectura, así como algoritmos híbridos evolutivos con diferentes métodos de búsqueda local. Además, consideraremos la utilización de un enfoque colaborativo entre las metaheurísticas propuestas a través de la definición de topologías de comunicación entre los diferentes componentes que participan en dicho esquema. Este enfoque propuesto se engloba dentro del paradigma de los algoritmos meméticos y ha sido validado empíricamente por medio dos problemas de optimización combinatoria que presentan un alto grado de complejidad, cuyos espacios de búsqueda son ricos en lo que se refiere a presencia de estados simétricos, y que han sido tradicionalmente formulados y resueltos por medio de técnicas de programación lineal entera (ILP) y programación con restricciones (CP). A tal fin, se presenta un extenso análisis de los resultados obtenidos con el fin de validar la adecuación y la eficacia de las técnicas metaheurísticas propuestas.es_ES
dc.language.isospaes_ES
dc.publisherUMA Editoriales_ES
dc.rightsinfo:eu-repo/semantics/openAccesses_ES
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectAlgoritmos - Tesis doctoraleses_ES
dc.subjectAlgoritmos computacionales - Tesis doctoraleses_ES
dc.subject.otherModelos cooperativoses_ES
dc.subject.otherAlgoritmos meméticoses_ES
dc.subject.otherRepresentación alternativaes_ES
dc.subject.otherRuptura de simetríases_ES
dc.subject.otherBúsquedas localeses_ES
dc.titleAlgoritmos meméticos para la resolución de problemas combinatorios de satisfacción con restricciones y con simetríases_ES
dc.typeinfo:eu-repo/semantics/doctoralThesises_ES
dc.centroE.T.S.I. Informáticaes_ES
dc.rights.ccAttribution-NonCommercial-NoDerivatives 4.0 Internacional*


Ficheros en el ítem

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como Attribution-NonCommercial-NoDerivatives 4.0 Internacional