Optimización de redes hidráulicas mediante aplicación de algoritmos genéticos y de reconocido simulado utilizados en programas comerciales

Los Algoritmos se pueden definir como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida). Sin embargo, cabe notar que algunos algoritmos no necesariamente resuelven un problema en...

Full description

Autores:
González Piñeros, Marlon Alexis
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2013
Institución:
Escuela Colombiana de Ingeniería Julio Garavito
Repositorio:
Repositorio Institucional ECI
Idioma:
spa
OAI Identifier:
oai:repositorio.escuelaing.edu.co:001/79
Acceso en línea:
http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=16643
https://repositorio.escuelaing.edu.co/handle/001/79
Palabra clave:
Redes Hidráulicas
Abastecimiento de agua
Hydraulic networks
Water Supply
Rights
closedAccess
License
Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
id ESCUELAIG2_eda2457ec8176505c22ed0754bf625a3
oai_identifier_str oai:repositorio.escuelaing.edu.co:001/79
network_acronym_str ESCUELAIG2
network_name_str Repositorio Institucional ECI
repository_id_str
dc.title.spa.fl_str_mv Optimización de redes hidráulicas mediante aplicación de algoritmos genéticos y de reconocido simulado utilizados en programas comerciales
title Optimización de redes hidráulicas mediante aplicación de algoritmos genéticos y de reconocido simulado utilizados en programas comerciales
spellingShingle Optimización de redes hidráulicas mediante aplicación de algoritmos genéticos y de reconocido simulado utilizados en programas comerciales
Redes Hidráulicas
Abastecimiento de agua
Hydraulic networks
Water Supply
title_short Optimización de redes hidráulicas mediante aplicación de algoritmos genéticos y de reconocido simulado utilizados en programas comerciales
title_full Optimización de redes hidráulicas mediante aplicación de algoritmos genéticos y de reconocido simulado utilizados en programas comerciales
title_fullStr Optimización de redes hidráulicas mediante aplicación de algoritmos genéticos y de reconocido simulado utilizados en programas comerciales
title_full_unstemmed Optimización de redes hidráulicas mediante aplicación de algoritmos genéticos y de reconocido simulado utilizados en programas comerciales
title_sort Optimización de redes hidráulicas mediante aplicación de algoritmos genéticos y de reconocido simulado utilizados en programas comerciales
dc.creator.fl_str_mv González Piñeros, Marlon Alexis
dc.contributor.advisor.spa.fl_str_mv Santos, German Ricardo (dir)
dc.contributor.author.spa.fl_str_mv González Piñeros, Marlon Alexis
dc.subject.spa.fl_str_mv Redes Hidráulicas
Abastecimiento de agua
topic Redes Hidráulicas
Abastecimiento de agua
Hydraulic networks
Water Supply
dc.subject.keywords.spa.fl_str_mv Hydraulic networks
Water Supply
description Los Algoritmos se pueden definir como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida). Sin embargo, cabe notar que algunos algoritmos no necesariamente resuelven un problema en particular. Hoy en día se utilizan algoritmos generales en diversos aspectos científicos como técnicos dando excelentes resultados en ramas como la Inteligencia Artificial, la Medicina, la Economía, la Industria y la Ingeniería en general, por tanto, para los Ingenieros Civiles es necesario conocer y estudiar Algoritmos que son utilizados ampliamente pan resolver problemas de ingeniería tales como los Algoritmos Genéticos y de Recocido Simulado. Dentro del tema que nos concierne, la hidráulica de redes a Python se encuentran diversos problemas altamente NO lineales con múltiples restricciones y con múltiples soluciones locales que diversifican y hacen compleja una solución optima mediante métodos convencionales. Hoy en día se han incorporado Algoritmos generales a programas de distribución libre. Tal es el caso del WATERNETGEN que incorpora el de Recocido Simulado (Simulated Annealing) pan la optimización de redes en el EPANET., Esta herramienta desarrollada se convierte en una ayuda importante pan el pre-dimensionamiento y optimizaci6n de redes "encontrar la configuración de tuberías que del menor costo de la red satisfaciendo las restricciones o necesidades para la cual se plantea la red”. No obstante, es necesario conocer el funcionamiento, las limitaciones y ventajas que se derivan de la utilización del programa. En el presente trabajo, luego de una introducción y estudio previo de la teoría disponible de los algoritmos genéticos y de recocido simulado, así como de las recomendaciones y estudios realizados por los autores del software relacionados en el presente trabajo se presentan las conclusiones y análisis del autor Para tener puntos de comparación y concluir, se seleccionaron redes estándar como las de Alperovits - Shamir y la red de Hanoi las cuales han sido analizadas por varios autores en diversos trabajos de Algoritmos Genéticos y de Recocido Simulado para verificar la eficiencia del programa WATERNETGEN.
publishDate 2013
dc.date.issued.spa.fl_str_mv 2013
dc.date.accessioned.spa.fl_str_mv 2014-12-10T14:48:12Z
dc.date.available.spa.fl_str_mv 2014-12-10T14:48:12Z
dc.date.accessioned.none.fl_str_mv 2021-10-01T14:39:23Z
dc.date.available.none.fl_str_mv 2021-10-01T14:39:23Z
dc.type.spa.fl_str_mv Trabajo de grado - Especialización
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str publishedVersion
dc.identifier.uri.spa.fl_str_mv http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=16643
dc.identifier.uri.none.fl_str_mv https://repositorio.escuelaing.edu.co/handle/001/79
url http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=16643
https://repositorio.escuelaing.edu.co/handle/001/79
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.spa.fl_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_14cb
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/closedAccess
dc.rights.creativecommons.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
rights_invalid_str_mv Derechos Reservados - Escuela Colombiana de Ingeniería Julio Garavito
https://creativecommons.org/licenses/by-nc/4.0/
Atribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)
http://purl.org/coar/access_right/c_14cb
eu_rights_str_mv closedAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Escuela Colombiana de Ingeniería Julio Garavito
dc.publisher.program.spa.fl_str_mv Especialización en Recursos Hidráulicos y Medio Ambiente
institution Escuela Colombiana de Ingeniería Julio Garavito
bitstream.url.fl_str_mv https://repositorio.escuelaing.edu.co/bitstream/001/79/1/Gonz%c3%a1lez%20Pi%c3%b1eros%2c%20Marlon%20Alexis%20-%202013.pdf
https://repositorio.escuelaing.edu.co/bitstream/001/79/2/license.txt
https://repositorio.escuelaing.edu.co/bitstream/001/79/3/Tesis%20-%20Marlon%20Gonzalez%20P.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/79/7/Gonz%c3%a1lez%20Pi%c3%b1eros%2c%20Marlon%20Alexis%20-%202013.pdf.txt
https://repositorio.escuelaing.edu.co/bitstream/001/79/5/Tesis%20-%20Marlon%20Gonzalez%20P.pdf.jpg
https://repositorio.escuelaing.edu.co/bitstream/001/79/8/Gonz%c3%a1lez%20Pi%c3%b1eros%2c%20Marlon%20Alexis%20-%202013.pdf.jpg
bitstream.checksum.fl_str_mv 251793b838a06261b95aa68b1fd996ec
9480849945fd70c1da11fa639db5a11c
d585b6c743f575074f474f7f01accf23
b437bb56db80f77b3b4d5ae69b85e0a6
84154df57d305601a8a291165519cef9
d5a3cc7c64a347a07536520e354cdc57
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Escuela Colombiana de Ingeniería Julio Garavito
repository.mail.fl_str_mv repositorio.eci@escuelaing.edu.co
_version_ 1814355592005812224
spelling Santos, German Ricardo (dir)c8d73f9632bd896759718754cad9914c300González Piñeros, Marlon Alexisd3f771e9d016161136a9f5d1e4db0ce16002014-12-10T14:48:12Z2021-10-01T14:39:23Z2014-12-10T14:48:12Z2021-10-01T14:39:23Z2013http://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=16643https://repositorio.escuelaing.edu.co/handle/001/79Los Algoritmos se pueden definir como listas de instrucciones para resolver un problema abstracto, es decir, que un número finito de pasos convierten los datos de un problema (entrada) en una solución (salida). Sin embargo, cabe notar que algunos algoritmos no necesariamente resuelven un problema en particular. Hoy en día se utilizan algoritmos generales en diversos aspectos científicos como técnicos dando excelentes resultados en ramas como la Inteligencia Artificial, la Medicina, la Economía, la Industria y la Ingeniería en general, por tanto, para los Ingenieros Civiles es necesario conocer y estudiar Algoritmos que son utilizados ampliamente pan resolver problemas de ingeniería tales como los Algoritmos Genéticos y de Recocido Simulado. Dentro del tema que nos concierne, la hidráulica de redes a Python se encuentran diversos problemas altamente NO lineales con múltiples restricciones y con múltiples soluciones locales que diversifican y hacen compleja una solución optima mediante métodos convencionales. Hoy en día se han incorporado Algoritmos generales a programas de distribución libre. Tal es el caso del WATERNETGEN que incorpora el de Recocido Simulado (Simulated Annealing) pan la optimización de redes en el EPANET., Esta herramienta desarrollada se convierte en una ayuda importante pan el pre-dimensionamiento y optimizaci6n de redes "encontrar la configuración de tuberías que del menor costo de la red satisfaciendo las restricciones o necesidades para la cual se plantea la red”. No obstante, es necesario conocer el funcionamiento, las limitaciones y ventajas que se derivan de la utilización del programa. En el presente trabajo, luego de una introducción y estudio previo de la teoría disponible de los algoritmos genéticos y de recocido simulado, así como de las recomendaciones y estudios realizados por los autores del software relacionados en el presente trabajo se presentan las conclusiones y análisis del autor Para tener puntos de comparación y concluir, se seleccionaron redes estándar como las de Alperovits - Shamir y la red de Hanoi las cuales han sido analizadas por varios autores en diversos trabajos de Algoritmos Genéticos y de Recocido Simulado para verificar la eficiencia del programa WATERNETGEN.Algorithms can be defined as lists of instructions to solve an abstract problem, that is, a finite number of steps convert the data of a problem (input) into a solution (output). However, it should be noted that some algorithms do not necessarily solve a particular problem. Today, general algorithms are used in various scientific aspects as technicians giving excellent results in branches such as Artificial Intelligence, Medicine, Economy, Industry and Engineering in general, therefore, for Civil Engineers it is necessary to know and study Algorithms which are widely used to solve engineering problems such as Genetic Algorithms and Simulated Annealing. Within the topic that concerns us, the hydraulics of Python networks are several highly non-linear problems with multiple restrictions and multiple local solutions that diversify and make an optimal solution complex by conventional methods. Nowadays, General Algorithms have been incorporated into free distribution programs. Such is the case of the WATERNETGEN that incorporates the Simulated Annealing for the optimization of networks in the EPANET. This developed tool becomes an important aid in the pre-sizing and optimization of networks "find the configuration of pipes that of the lower cost of the network satisfying the restrictions or needs for which the network is posed. "However, it is necessary to know the operation, the limitations and advantages that derive from the use of the program. an introduction and previous study of the available theory of genetic algorithms and simulated annealing, as well as of the recommendations and studies carried out by the authors of the software related in the present work, are presented the conclusions and analysis of the author To have points of comparison and conclude, standard networks such as those of Alperovits - Shamir and the Hanoi network were selected which have been analyzed by several authors in various works of Genetic Algorithms and Simulated Annealing to verify the efficiency of the WATERNETGEN program.EspecializaciónEspecialista en Recursos Hidráulicos y Medio Ambienteapplication/pdfspaEscuela Colombiana de Ingeniería Julio GaravitoEspecialización en Recursos Hidráulicos y Medio AmbienteDerechos Reservados - Escuela Colombiana de Ingeniería Julio Garavitohttps://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/closedAccessAtribución-NoComercial 4.0 Internacional (CC BY-NC 4.0)http://purl.org/coar/access_right/c_14cbRedes HidráulicasAbastecimiento de aguaHydraulic networksWater SupplyOptimización de redes hidráulicas mediante aplicación de algoritmos genéticos y de reconocido simulado utilizados en programas comercialesTrabajo de grado - Especializacióninfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesishttp://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_970fb48d4fbd8a85ORIGINALGonzález Piñeros, Marlon Alexis - 2013.pdfPDFapplication/pdf2164906https://repositorio.escuelaing.edu.co/bitstream/001/79/1/Gonz%c3%a1lez%20Pi%c3%b1eros%2c%20Marlon%20Alexis%20-%202013.pdf251793b838a06261b95aa68b1fd996ecMD51open accessLICENSElicense.txttext/plain1762https://repositorio.escuelaing.edu.co/bitstream/001/79/2/license.txt9480849945fd70c1da11fa639db5a11cMD52open accessTEXTTesis - Marlon Gonzalez P.pdf.txtExtracted texttext/plain95749https://repositorio.escuelaing.edu.co/bitstream/001/79/3/Tesis%20-%20Marlon%20Gonzalez%20P.pdf.txtd585b6c743f575074f474f7f01accf23MD53open accessGonzález Piñeros, Marlon Alexis - 2013.pdf.txtGonzález Piñeros, Marlon Alexis - 2013.pdf.txtExtracted texttext/plain95848https://repositorio.escuelaing.edu.co/bitstream/001/79/7/Gonz%c3%a1lez%20Pi%c3%b1eros%2c%20Marlon%20Alexis%20-%202013.pdf.txtb437bb56db80f77b3b4d5ae69b85e0a6MD57open accessTHUMBNAILTesis - Marlon Gonzalez P.pdf.jpgIM Thumbnailimage/jpeg3416https://repositorio.escuelaing.edu.co/bitstream/001/79/5/Tesis%20-%20Marlon%20Gonzalez%20P.pdf.jpg84154df57d305601a8a291165519cef9MD55open accessGonzález Piñeros, Marlon Alexis - 2013.pdf.jpgGonzález Piñeros, Marlon Alexis - 2013.pdf.jpgGenerated Thumbnailimage/jpeg6965https://repositorio.escuelaing.edu.co/bitstream/001/79/8/Gonz%c3%a1lez%20Pi%c3%b1eros%2c%20Marlon%20Alexis%20-%202013.pdf.jpgd5a3cc7c64a347a07536520e354cdc57MD58open access001/79oai:repositorio.escuelaing.edu.co:001/792021-10-01 16:23:43.145open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCBjb25mZXJlbmNpYSwgbGlicm8sIGltYWdlbiwgZm90b2dyYWbDrWEsIGF1ZGlvLCBwcmVzZW50YWNpw7NuIHUgb3RybyAoZW4gYWRlbGFudGUgZG9jdW1lbnRvKSBxdWUgZW4gbGEgZmVjaGEgZW50cmVnbyBlbiBmb3JtYXRvIGRpZ2l0YWwsIHkgbGUgcGVybWl0byBkZSBmb3JtYSBpbmRlZmluaWRhIHF1ZSBsbyBwdWJsaXF1ZSBlbiBlbCByZXBvc2l0b3JpbyBpbnN0aXR1Y2lvbmFsLCBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZSBhbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gZGlnaXRhbCwgZWxlY3Ryw7NuaWNvLCB2aXJ0dWFsOyB5IHBhcmEgdXNvcyBlbiByZWRlcywgaW50ZXJuZXQsIGV4dHJhbmV0LCB5IGN1YWxxdWllciBmb3JtYXRvIG8gbWVkaW8gY29ub2NpZG8gbyBwb3IgY29ub2Nlci4KRW4gbWkgY2FsaWRhZCBkZSBhdXRvciwgZXhwcmVzbyBxdWUgZWwgZG9jdW1lbnRvIG9iamV0byBkZSBsYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIGVzIG9yaWdpbmFsIHkgbG8gZWxhYm9yw6kgc2luIHF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCB0ZW5nbyBsYSB0aXR1bGFyaWRhZCBzb2JyZSDDqWwuIEVuIGNhc28gZGUgcXVlamEgbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIHJlZmVyZW50ZSBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBlbCBkb2N1bWVudG8gZW4gY3Vlc3Rpw7NuLCBhc3VtaXLDqSBsYSByZXNwb25zYWJpbGlkYWQgdG90YWwgeSBzYWxkcsOpIGVuIGRlZmVuc2EgZGUgbG9zIGRlcmVjaG9zIGFxdcOtIGF1dG9yaXphZG9zLiBFc3RvIHNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgcG9kcsOhIGNvcGlhciBhcGFydGVzIGRlbCB0ZXh0bywgY29uIGVsIGNvbXByb21pc28gZGUgY2l0YXIgc2llbXByZSBsYSBmdWVudGUsIGxhIGN1YWwgaW5jbHV5ZSBlbCB0w610dWxvIGRlbCB0cmFiYWpvIHkgZWwgYXV0b3IuIEVzdGEgYXV0b3JpemFjacOzbiBubyBpbXBsaWNhIHJlbnVuY2lhIGEgbGEgZmFjdWx0YWQgcXVlIHRlbmdvIGRlIHB1YmxpY2FyIHRvdGFsIG8gcGFyY2lhbG1lbnRlIGxhIG9icmEgZW4gb3Ryb3MgbWVkaW9zLiBFc3RhIGF1dG9yaXphY2nDs24gZXN0w6EgcmVzcGFsZGFkYSBwb3IgbGFzIGZpcm1hcyBkZWwgKGxvcykgYXV0b3IoZXMpIGRlbCBkb2N1bWVudG8uIApTw60gYXV0b3Jpem8gKGFtb3MpCg==