Evaluación del método de colonia de hormigas para diseños de sistemas de distribución de agua

Simple item page
dc.contributor.advisorBegambre Carrillo, Oscar Javier
dc.contributor.advisorGarcía Solano, Mario
dc.contributor.authorOrtiz Aponte, Jessika Tatiana
dc.date.accessioned2024-03-03T20:07:01Z
dc.date.available2013
dc.date.available2024-03-03T20:07:01Z
dc.date.created2013
dc.date.issued2013
dc.description.abstractLos métodos evolutivos como la Optimización de la Colonia de Hormigas (OCH) o Ant Colony (AC en inglés) son métodos basados en el comportamiento de alimentación de las hormigas. Estos métodos se han empleado en el estudio y diseño óptimo de Redes de Distribución de Agua (RDA´s) durante los últimos años. Este trabajo tiene como objetivo evaluar el método OCH para el diseño de RDA's. Para realizar esta evaluación, el OCH programado en MATLAB, fue sincronizado con el programa de código abierto EPANET 2.0, que en este estudio funcionó como motor de cálculo hidráulico. Adicionalmente, se presenta una guía en español del funcionamiento del algoritmo OCH-EPANET, para futuras aplicaciones de OCH en ingeniería civil. Se presentan dos ejemplos conocidos en la literatura con el fin de evaluar el desempeño del OCH y OCH-EPANET. El primer ejemplo, es conocido como el problema de agente viajero, que es del tipo NP-hard y su solución con el OCH muestra las ventajas de la optimización evolutiva. El segundo ejemplo, es el problema de la tuberías de Hanoi [1], el cual es solucionado en este trabajo mediante el algoritmo de optimización OCH-EPANET. Los resultados obtenidos muestran la aplicabilidad del esquema planteado para dos variantes del OCH, conocidos como sistema de Hormigas (SH) y algoritmo de Máximos y Mínimos Sistema de Hormigas (MMSH). Finalmente, se presentan las constantes y los parámetros heurísticos necesarios para correr con éxito el OCH. 1
dc.description.abstractenglishThe evolutionary methods as Ant Colony Optimization (ACO) are based on the feeding behavior of the ants. These methods have been used in the study and optimal design of Water Distribution Systems (WDS) during the last years. This study aims to evaluate the ACO method to WDS designing. In order to do this evaluation, the ACO was programmed in MATLAB and synchronized with the open source program EPANET 2.0, which in this study worked as hydraulic calculation engine. Additionally, an operation guide of the algorithm OCH-EPANET is presented in Spanish in order to collaborate to future applications in civil engineering. In order to evaluate the performance of OCH and OCH-EPANET there are two examples known in the literature. The first example is known as the traveling salesman problem, which is NP-hard and OCH sample solution with the advantages of evolutionary optimization. The second example is the problem of Hanoi pipes [1], which is solved in this work by the optimization algorithm OCH-EPANET. The results show the applicability of the proposed scheme for two ACO variants, known as Ant System (SH) and Minimum and Maximum algorithm Ant System (MMSH). Finally, the heuristic constants and parameters necessary to run a successful ACO are presented. 3
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Civil
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/29051
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Civil
dc.publisher.schoolEscuela de Ingeniería Civil
dc.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc/4.0
dc.subjectAco
dc.subjectHormiga Artificial
dc.subjectFeromona
dc.subjectRedes De Distribución De Agua.
dc.subject.keywordPlywood
dc.subject.keywordSteel Post-Tensióning
dc.subject.keywordLaminations
dc.subject.keywordWood Bridge
dc.subject.keywordWooden Board Post-Tensióned.
dc.titleEvaluación del método de colonia de hormigas para diseños de sistemas de distribución de agua
dc.title.englishEvaluation of the ant colony method for water distribution system designs.
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
167.56 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
2.09 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
310.99 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Civil