Algoritmo busca harmônica aplicado à otimização de redes de esgoto

• Ano de defesa: 2014
• Autor(a) principal: Maachar, Anderson Fialho
• Orientador(a): Steffen, Jorge Luiz
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Palavras-chave em Português: Saneamento; Esgotos; Hidráulica; Sanitation; Sewerage; Hydraulics
• Link de acesso: https://repositorio.ufms.br/handle/123456789/2829

Adequadas condições sanitárias são fundamentais para promoção da saúde e bem estar social, entretanto são necessários investimentos altos para garantir acesso a estes serviços. As redes coletoras representam grande parte dos custos de um sistema de esgotamento sanitário e a otimização de seus projetos é algo muito complexo, uma vez que se trata de um problema não linear com diversas restrições hidráulicas. Assim, visando minimizar custos, foi desenvolvido um modelo computacional de dimensionamento de redes coletoras que utiliza uma técnica de otimização heurística, o Algoritmo Busca Harmônica. Depois de validado com aplicação a uma rede hipotética, foram comparados os resultados do modelo proposto com os de outros modelos - Programação Dinâmica Diferencial Discreta (PDDD), um algoritmo heurístico e Algoritmo Genético (AG) – e comprovou-se ser robusto e mais eficiente que os demais. Também foi objeto de estudo deste trabalho a análise da influência dos parâmetros de inicialização da Busca Harmônica na qualidade e convergência de seus resultados, concluindo-se que o tamanho da memória harmônica (HMS), a taxa de consideração da memória harmônica (HMCR) e taxa de ajuste do passo (PAR) são os parâmetros que causam maiores impactos, tanto por convergência prematura, quanto por necessidade de maior quantidade de improvisações para convergir. Melhores resultados foram obtidos com valores de HMS, HMCR e PAR nas faixas de 5 a 15, 0,80 a 0,95 e 0,05 a 0,30, respectivamente.