Mostrar el registro sencillo del ítem

Tesis Doctoral

dc.contributor.advisorMárquez Pérez, Albertoes
dc.contributor.advisorMachado Jesús, Mario Carloses
dc.creatorSequeira Cardoso, Pedro Jorgees
dc.date.accessioned2017-04-20T07:51:10Z
dc.date.available2017-04-20T07:51:10Z
dc.date.issued2007-03-02
dc.identifier.citationSequeira Cardoso, P.J. (2007). Algoritmos de colonias de hormigas para optimización combinatoria con múltiples objetivos: aplicaciones a los problemas de minimum spanning trees. (Tesis Doctoral Inédita). Universidad de Sevilla, Sevilla.
dc.identifier.urihttp://hdl.handle.net/11441/57932
dc.description.abstractEl estudio de soluciones meta-heurísticas basadas en el paradigma del Ant Colony Optimization (ACO) para el Multiple Objective Minimum Spanning Trees y los problemas combinatorios relacionados es la principal preocupación de esta investigación. Es la clasificación comúnmente validada de la complejidad de los problemas, se clasifica el problema de las Multiple Objectiva Minimum Spanning Trees com o NP-completo. Además, como en la generalidad de los problemas de optimización con múltiples objetivos, la solución de un problema Multiple Objective Minimum Spanning Trees es un conjunto de soluciones de compromiso en el sentido que para mejorar uno de los objetivos es necesario por lo menos el empeorar uno los otros, lo que es una preocupación importante en un punto de vista práctico. En la primera parte de la investigación, se hace un análisis teórico del problema para complementar los resultados conocidos. Este análisis corrobora el hecho que en la práctica el uso de métodos exactos de solucionar los problemas Multiple Objective Minimum Spanning se aplica solamente en circunstancias específicas. Esto implica que el uso de métodos de aproximación se deben considerar como alternativa para solucionar el problema. Particularmente, se proponen dos métodos basados en el paradigma del ACO: el Multiple Objective Network optimization base don an ACO (MONACO) y el €-Depth ANT Explorer (€-DANTE). El MONACO utiliza un conjunto de los rastros de feromonas y heurísticas específicas para aproximar el conjunto de Pareto. El €-DANTE es una mejora del MONACO que aplica un procedimiento de búsqueda en profundidad, basado en las mejores soluciones que se obtiene durante el proceso, de modo a mejor explotar el espacio de la búsqueda. Los métodos propuestos son testados con problemas de múltiples objetivos seleccionados, mejorando los resultados obtenidos previamente por otros autores. Para testar los algoritmos MONACO y €-DANTI sobre el problema del Multiple Objective Minimum Spanning se ha propuesto la librería/repositorio de problemas de redes con múltiples objetivos, establecidos sobre de un conjunto sistematizado de generadores para las redes. Los resultados obtenidos con MONACO y €-DANTE son comparados con los resultados obtenidos con los métodos de Fuerza Bruta y de Medidas Ponderadas.es
dc.formatapplication/pdfes
dc.language.isoenges
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectHeurísticaes
dc.subjectDiagramas de flujoes
dc.subjectInformáticaes
dc.titleAlgoritmos de colonias de hormigas para optimización combinatoria con múltiples objetivos: aplicaciones a los problemas de minimum spanning treeses
dc.typeinfo:eu-repo/semantics/doctoralThesises
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
idus.format.extent223 p.es

FicherosTamañoFormatoVerDescripción
O_Tesis-89-INGLES.pdf3.148MbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

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