Aplicación de métodos heurísticos en la solución de problemas de configuración

Vista sencilla de ítem
dc.contributor.advisorBello Pérez, Rafael Esteban
dc.contributor.authorMartínez Jiménez, Yailen
dc.coverage.spatial1016432en_US
dc.date.accessioned2017-04-05T21:43:18Z
dc.date.available2017-04-05T21:43:18Z
dc.date.issued2007-06-18
dc.description.abstractEl objetivo general de la investigación consiste en el desarrollo de algoritmos para la solución de problemas de configuración utilizando un modelo de razonamiento funcional. En el contenido del trabajo se expone el marco teórico-referencial de la investigación, enfatizando en los modelos existentes para resolver este tipo de problema, así como la ausencia de aplicación de métodos heurísticos en este campo, donde las características del problema, que es minimizar la cantidad de componentes que aparecen en la solución, hace necesario su uso cuando la complejidad del problema aumenta. Es por esto que se estudia la aplicación de tres métodos heurísticos, Ascensión de Colinas, Algoritmos Genéticos y Sistema de Colonias de Hormigas, los cuales fueron modelados de acuerdo a las características del problema a resolver y su desempeño fue probado usando diferentes bases de datos de prueba. Se realizó un análisis de los parámetros a utilizar en cada caso, analizando distintas variantes de ejecución. El estudio comparativo realizado con las distintas soluciones encontradas por cada uno de los algoritmos propuestos arrojó que los mejores resultados son obtenidos en todos los casos por el algoritmo Sistema de Colonias de Hormigas, perteneciente a la metaheurística Optimización basada en Colonias de Hormigas.en_US
dc.description.abstractThe major goal of this research project is the development of algorithms for the solution of configuration problems by utilizing a functional reasoning model. The contents of this document clearly exhibit the theoretical-referential framework of the research conducted, stressing on the existing models for solving this sort of problems as well as the lack of application of heuristic methods in the aforementioned field, wherein the problem’s essentials (minimizing the number of components that make up the solution) makes indispensable their use as the problem’s complexity rises. For such reason, three heuristic methods (Hill Climbing, Genetic Algorithms and Ant Colony System) are brought up and carefully applied and fashioned according to the features of the problem to be solved. Their performance was tested by means of several test data bases. A survey on how to set up the parameters of each algorithm is included in the research work. As an outcome of the comparative study carried out between the different solutions found by each of the suggested algorithms, it has been shown that the best results are attained in all cases by the Ant Colony System procedure, belonging to the Ant Colony Optimization metaheuristic.en_US
dc.description.sponsorshipFacultad de Matemática, Física y Computación. Departamento de Ciencias de la Computaciónen_US
dc.description.statusnon-publisheden_US
dc.identifier.urihttps://dspace.uclv.edu.cu/handle/123456789/7678
dc.language.isoesen_US
dc.publisherUniversidad Central “Marta Abreu” de Las Villasen_US
dc.rightsEste documento es Propiedad Patrimonial de la Universidad Central “Marta Abreu” de Las Villas. Los usuarios podrán hacer uso de esta obra bajo la siguiente licencia: Creative Commons: Atribución-No Comercial-Compartir Igual 4.0 Licenseen_US
dc.subjectMétodos Heurísticosen_US
dc.subjectSolución de Problemasen_US
dc.subjectConfiguraciónen_US
dc.subjectRazonamiento Funcionalen_US
dc.subjectDesarrollo de Algoritmosen_US
dc.subject.otherMétodos Heurísticosen_US
dc.subject.otherSolución de Problemasen_US
dc.subject.otherOptimizaciónen_US
dc.subject.otherDesarrollo de Algoritmosen_US
dc.titleAplicación de métodos heurísticos en la solución de problemas de configuraciónen_US
dc.typeThesisen_US
dc.type.thesismasteren_US

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Tesis de maestria (final).pdf
Tamaño:
552.82 KB
Formato:
Adobe Portable Document Format
Descargar
Bloque de licencias
Mostrando 1 - 1 de 1
No hay miniatura disponible
Nombre:
license.txt
Tamaño:
3.33 KB
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Tesis de Maestría - Ciencias de la Computación