Please use this identifier to cite or link to this item:
http://repositorio.ufc.br/handle/riufc/68780
Type: | Artigo de Periódico |
Title: | Otimização do traçado de redes coletoras de esgoto sanitário via algoritmo genético |
Title in English: | Sanitary sewer network's layout optimization by genetic algorithm |
Authors: | Rodrigues, Gustavo Paiva Weyne Farias, Guilherme Marques Castro, Marco Aurélio Holanda de Costa, Luis Henrique Magalhães |
Keywords: | Redes coletoras de esgoto;Otimização;Algoritmo genético |
Issue Date: | 2020 |
Publisher: | Revista DAE |
Citation: | CASTRO, M. A. H. et al. Otimização do traçado de redes coletoras de esgoto sanitário via algoritmo genético. Revista DAE, São Paulo, v. 68, n. 222, p. 164-177, 2020. DOI: https://doi.org/10.36659 /dae.2020.024 |
Abstract in Brazilian Portuguese: | A crescente urbanização das cidades vem fazendo com que as concessionárias de saneamento e os órgãos governamentais adequem e aprimorem os sistemas, seja por meio da implantação de novas redes ou pela expansão das já existentes. No entanto, um dos entraves para a expansão rápida desses sistemas de saneamento é o custo de implantação das redes de coleta e transporte de esgoto sanitário. Este trabalho tem como objetivo utilizar o conceito de algoritmo genético para desenvolver um modelo computacional que seja capaz de minimizar o custo de implantação de uma rede coletora de esgoto considerando o respectivo traçado. Utilizou-se o algoritmo genético do tipo binário, nos quais os genes podem assumir os valores 0 ou 1. O valor da função objetivo para o problema proposto é composto pela soma dos custos com tubulações e volume escavado. O artigo aborda a utilização do modelo construído em um estudo de caso de uma rede hipotética contendo 12 trechos. Observaram-se resultados satisfatórios tanto em relação ao tempo computacional como quanto à consistência dos resultados encontrados, pois em todos os testes o AG (Algoritmo Genético) encontrou soluções viáveis aceitáveis. |
Abstract: | The increasing cities’ urbanization has made sanitary sewer public companies improve these systems, through the implementation of new networks or expanding existing ones. However, one of the obstacles to the rapid expansion of these sewer systems is the network execution cost. This paper aims to use the concept of genetic algorithm to develop a computational model that is able to minimize the network sewer systems’ costs considering the respective route. A binary type of genetic algorithm was used and genes may assume 0 or 1 values. The objective function’s for the problem proposed is the sum of costs with sewer pipes and excavated volume. The article deals with the built model of a case study for a hypothetical network which contains 12 pipes. Satisfactory results could be observed concerning the computational time and the consistency of the results found, because in all the tests GA (Genetic Algorithm) found acceptable and viable solutions. |
URI: | http://www.repositorio.ufc.br/handle/riufc/68780 |
ISSN: | 0101-6040 |
Access Rights: | Acesso Aberto |
Appears in Collections: | DEHA - Artigos publicados em revista científica |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2020_art_mahcastro.pdf | 387,69 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.