Avaliação de Técnicas de Tratamento de Restrições em um Algoritmo Evolucionário Multiobjetivo na Alocação da Vazão Excedente em Bacias Hidrográficas

Abstract

Vazão excedente pode ser definida como o volume de água em uma bacia hidrográfica que excede o volume outorgável, o qual, por sua vez, é definido com base em critérios bastante restritivos de modo a permitir o atendimento do volume outorgado mesmo em períodos de estiagem. Trabalhos recentes têm proposto a alocação desta vazão excedente entre os usuários, minimizando os prejuízos decorrentes da não utilização da mesma. Algoritmos evolucionários multiobjetivo têm se destacado na otimização de problemas complexos e diversas técnicas têm sido desenvolvidas para considerar as restrições específicas do problema e melhorar o seu desempenho. Neste trabalho utilizamos o algoritmo evolucionário multiobjetivo SPEA2 para alocar a vazão excedente em uma bacia hidrográfica e analisamos o ganho de desempenho obtido pela introdução de técnicas de tratamento das restrições neste algoritmo. Os resultados demonstram a importância da utilização das técnicas de tratamento das restrições, sobretudo da utilização dos operadores direcionados.