Pino V. Edwin, Valle C. Angely, Condori P. Franz, M. M. Jesus, Chavarri V. Eduardo, Alfaro R. Luis
{"title":"基于多目标遗传微算法的配水网络优化设计","authors":"Pino V. Edwin, Valle C. Angely, Condori P. Franz, M. M. Jesus, Chavarri V. Eduardo, Alfaro R. Luis","doi":"10.1080/23863781.2017.1317087","DOIUrl":null,"url":null,"abstract":"RESUMEN Las redes de distribución de agua son un sistema que busca llevar este líquido vital a cada usuario según la función de su uso. La infraestructura necesaria para llevar a cabo este objetivo requiere una inversión financiera significativa; por lo tanto, proveer el diseño óptimo de estas redes es muy importante. No solo el aspecto económico es primordial; además de él, hay otros como el comportamiento hidráulico, que se refiere a las presiones y velocidades máximas, la disponibilidad de tuberías, la calidad del agua, la distribución de la demanda, la fiabilidad de la red, el funcionamiento del sistema, los que complican aún más un análisis integral conducente a un diseño óptimo. La optimización de una red de agua, por su complejidad, está asociada al problema combinatorio llamado NP-Duro, lo que significa que no es posible utilizar un método determinístico para resolverlo, sino que requiere de metodologías especiales que haciendo uso de un tiempo computacional razonable permita obtener una configuración de diámetros que cumpla con las limitaciones (velocidad y presión), así como en alcanzar valores aceptables en los objetivos que se buscan (menor costo y mayor confiabilidad). El uso de algoritmos genéticos multiobjetivos permite solucionar este tipo de problemas combinatorios NP-Duro; consecuentemente, optimiza una red de agua. Para encontrar un conjunto óptimo de soluciones, se desarrolló un programa de ordenador llamado Magmoredes, que se basa en el uso de un microalgoritmo genético multiobjetivo, propuesto por Coello y Toscano [1], adaptado para la aplicación de redes de distribución de agua, que fue desarrollado para cumplir con las exigencias económicas, y bajo los límites de presión y velocidad según la normativa peruana. El programa de ordenador se ha desarrollado en el lenguaje de programación Java. Finalmente se procedió a comprobar la eficacia del algoritmo propuesto en la red de Hanoi (Fujiwara y Khang, [2]). Se trata de una red que tiene una sola fuente, con tres circuitos básicos, treinta y uno nodos, un reservorio y treinta y cuatro tuberías. Los nodos se encuentran en la misma elevación y no se consideran las pérdidas menores en las tuberías.","PeriodicalId":42124,"journal":{"name":"RIBAGUA-Revista Iberoamericana del Agua","volume":"4 1","pages":"23 - 6"},"PeriodicalIF":0.2000,"publicationDate":"2017-01-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/23863781.2017.1317087","citationCount":"2","resultStr":"{\"title\":\"Diseño Óptimo de Redes de Distribución de Agua Usando Un Software Basado En Microalgoritmos Genéticos Multiobjetivos\",\"authors\":\"Pino V. Edwin, Valle C. Angely, Condori P. Franz, M. M. Jesus, Chavarri V. Eduardo, Alfaro R. Luis\",\"doi\":\"10.1080/23863781.2017.1317087\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"RESUMEN Las redes de distribución de agua son un sistema que busca llevar este líquido vital a cada usuario según la función de su uso. La infraestructura necesaria para llevar a cabo este objetivo requiere una inversión financiera significativa; por lo tanto, proveer el diseño óptimo de estas redes es muy importante. No solo el aspecto económico es primordial; además de él, hay otros como el comportamiento hidráulico, que se refiere a las presiones y velocidades máximas, la disponibilidad de tuberías, la calidad del agua, la distribución de la demanda, la fiabilidad de la red, el funcionamiento del sistema, los que complican aún más un análisis integral conducente a un diseño óptimo. La optimización de una red de agua, por su complejidad, está asociada al problema combinatorio llamado NP-Duro, lo que significa que no es posible utilizar un método determinístico para resolverlo, sino que requiere de metodologías especiales que haciendo uso de un tiempo computacional razonable permita obtener una configuración de diámetros que cumpla con las limitaciones (velocidad y presión), así como en alcanzar valores aceptables en los objetivos que se buscan (menor costo y mayor confiabilidad). El uso de algoritmos genéticos multiobjetivos permite solucionar este tipo de problemas combinatorios NP-Duro; consecuentemente, optimiza una red de agua. Para encontrar un conjunto óptimo de soluciones, se desarrolló un programa de ordenador llamado Magmoredes, que se basa en el uso de un microalgoritmo genético multiobjetivo, propuesto por Coello y Toscano [1], adaptado para la aplicación de redes de distribución de agua, que fue desarrollado para cumplir con las exigencias económicas, y bajo los límites de presión y velocidad según la normativa peruana. El programa de ordenador se ha desarrollado en el lenguaje de programación Java. Finalmente se procedió a comprobar la eficacia del algoritmo propuesto en la red de Hanoi (Fujiwara y Khang, [2]). Se trata de una red que tiene una sola fuente, con tres circuitos básicos, treinta y uno nodos, un reservorio y treinta y cuatro tuberías. Los nodos se encuentran en la misma elevación y no se consideran las pérdidas menores en las tuberías.\",\"PeriodicalId\":42124,\"journal\":{\"name\":\"RIBAGUA-Revista Iberoamericana del Agua\",\"volume\":\"4 1\",\"pages\":\"23 - 6\"},\"PeriodicalIF\":0.2000,\"publicationDate\":\"2017-01-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1080/23863781.2017.1317087\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"RIBAGUA-Revista Iberoamericana del Agua\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1080/23863781.2017.1317087\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"WATER RESOURCES\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"RIBAGUA-Revista Iberoamericana del Agua","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/23863781.2017.1317087","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"WATER RESOURCES","Score":null,"Total":0}
Diseño Óptimo de Redes de Distribución de Agua Usando Un Software Basado En Microalgoritmos Genéticos Multiobjetivos
RESUMEN Las redes de distribución de agua son un sistema que busca llevar este líquido vital a cada usuario según la función de su uso. La infraestructura necesaria para llevar a cabo este objetivo requiere una inversión financiera significativa; por lo tanto, proveer el diseño óptimo de estas redes es muy importante. No solo el aspecto económico es primordial; además de él, hay otros como el comportamiento hidráulico, que se refiere a las presiones y velocidades máximas, la disponibilidad de tuberías, la calidad del agua, la distribución de la demanda, la fiabilidad de la red, el funcionamiento del sistema, los que complican aún más un análisis integral conducente a un diseño óptimo. La optimización de una red de agua, por su complejidad, está asociada al problema combinatorio llamado NP-Duro, lo que significa que no es posible utilizar un método determinístico para resolverlo, sino que requiere de metodologías especiales que haciendo uso de un tiempo computacional razonable permita obtener una configuración de diámetros que cumpla con las limitaciones (velocidad y presión), así como en alcanzar valores aceptables en los objetivos que se buscan (menor costo y mayor confiabilidad). El uso de algoritmos genéticos multiobjetivos permite solucionar este tipo de problemas combinatorios NP-Duro; consecuentemente, optimiza una red de agua. Para encontrar un conjunto óptimo de soluciones, se desarrolló un programa de ordenador llamado Magmoredes, que se basa en el uso de un microalgoritmo genético multiobjetivo, propuesto por Coello y Toscano [1], adaptado para la aplicación de redes de distribución de agua, que fue desarrollado para cumplir con las exigencias económicas, y bajo los límites de presión y velocidad según la normativa peruana. El programa de ordenador se ha desarrollado en el lenguaje de programación Java. Finalmente se procedió a comprobar la eficacia del algoritmo propuesto en la red de Hanoi (Fujiwara y Khang, [2]). Se trata de una red que tiene una sola fuente, con tres circuitos básicos, treinta y uno nodos, un reservorio y treinta y cuatro tuberías. Los nodos se encuentran en la misma elevación y no se consideran las pérdidas menores en las tuberías.