DETERMINAÇÃO DO TRAÇADO DE MÍNIMO CUSTO DE UMA ADUTORA EM SIG UTILIZANDO TÉCNICA HEURÍSTICA DE OTIMIZAÇÃO BASEADA NO COMPORTAMENTO DE FORMIGAS

Código

PAP022939

Autores

Vinicius Teixeira Tambara, Daniela Santini Adamatti

Tema

9 - Hidráulica e hidrodinâmica

Resumo

Técnicas heurísticas de otimização baseadas no comportamento de colônias de formigas vêm sendo amplamente utilizadas na calibração de modelos matemáticos e também na aplicação de problemas de mínimo custo, como no traçado de obras de engenharia. Utilizando a versão adaptada para ambientes raster do algoritmo Max-Min Ant System (MMAS), foram determinadas algumas alternativas de traçado para uma adutora de água localizada no município de Ibiúna-SP. O traçado original da adutora foi comparado com os traçados obtidos pelo algoritmo segundo critérios técnicos e econômicos. Foi observado que os traçados gerados pelo algoritmo tenderam a convergir para um caminho de mínimo custo e com um comprimento similar ao comprimento original da adutora, porém com alguns trechos divergentes. Entretanto, considerando uma variação de custo em função da declividade do terreno e tipo de uso do solo, os traçados gerados pelo algoritmo apresentaram custos acumulados bem menores, na ordem de 50% do custo real da adutora. É possível que outros critérios, não considerados neste estudo, tenham elevado o custo real da adutora. De qualquer modo, o algoritmo foi capaz de gerar traçados de mínimo custo, respeitando as restrições impostas da função custo adotada, que podem servir como alternativas durante a fase de planejamento.