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...
- 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== |