Implementación de un algoritmo basado en Colonias de Hormigas para la optimización de funciones con datos mezclados
dc.contributor.advisor | Nápoles Ruiz, Gonzalo Ramón | |
dc.contributor.advisor | Moya Rodríguez, Jorge L | |
dc.contributor.author | Pérez León, Sergio Ramón | |
dc.coverage.spatial | 1016432 | en_US |
dc.date.accessioned | 2016-04-06T19:34:35Z | |
dc.date.available | 2016-04-06T19:34:35Z | |
dc.date.issued | 2013-07-04 | |
dc.description.abstract | Desde su introducción la meta-heurística ACO ha sido utilizada para solucionar complejos problemas combinatorios. Debido a su éxito en este tipo de problemas, los investigadores han trabajado en su modificación y generalización. Estas modificaciones incluyen la mejora de las soluciones obtenidas o la reducción del tiempo de cálculo necesario. Sin embargo, esta meta-heurística es mayormente utilizada para la resolución de problemas discretos. Por otra parte, los algoritmos poblacionales para solucionar problemas mixtos son escasos y no ofrecen soluciones muy precisas (por ejemplo, Algoritmos Genéticos). Precisamente el objetivo de este Trabajo de Diploma es desarrollar un método inspirado en la meta-heurística Colonias de Hormigas para la optimización de funciones con datos mezclados (variables discretas y continuas) llamado MACO (Mixed Ant Colony Optimization, por sus siglas en inglés). Además, un nuevo procedimiento de búsqueda local fue diseñado para este algoritmo para garantizar una mejor convergencia. Con el objetivo de validar esta propuesta, son diseñadas 40 funciones mixtas de pruebas que permiten estudiar el comportamiento de MACO respecto a otros enfoques como Algoritmos Genéticos y Recocido Simulado. Además, el nuevo procedimiento se valida mediante la resolución de un problema de optimización real en el campo de la Ingeniería Mecánica, particularmente en el área de la optimización de los intercambiadores de calor de tubo y coraza. | en_US |
dc.description.sponsorship | Facultad de Matemática, Física y Computación. Departamento de Ciencias de la Computación | en_US |
dc.description.status | non-published | en_US |
dc.identifier.uri | https://dspace.uclv.edu.cu/handle/123456789/5217 | |
dc.language.iso | es | en_US |
dc.publisher | Universidad Central “Marta Abreu” de Las Villas | en_US |
dc.rights | Este 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 License | en_US |
dc.subject | Algoritmo | en_US |
dc.subject | Colonias de Hormigas | en_US |
dc.subject | Optimización de Funciones | en_US |
dc.subject | Datos Mezclados | en_US |
dc.subject | Metaheurística | en_US |
dc.subject | Ingeniería Mecánica | en_US |
dc.subject | Intercambiadores de Calor | en_US |
dc.title | Implementación de un algoritmo basado en Colonias de Hormigas para la optimización de funciones con datos mezclados | en_US |
dc.type | Thesis | en_US |
dc.type.thesis | bachelor | en_US |