Comparação de algoritmos genéticos na solução de problemas de aporte de cargas de poluição em rios
DOI:
https://doi.org/10.5540/03.2021.008.01.0385Palavras-chave:
Poluição Em Rios, Algoritmos Genéticos, Mutação, Elitismo, BRKGAResumo
Os rios brasileiros são classificados em classes de qualidade de água, de acordo com o Enquadramento de Corpos D’ ́água. Nos últimos anos, algoritmos evolutivos vem sendo utilizados para encontrar a eficiência mínima de redução de poluentes garantindo o enquadramento de rios na legislação vigente. Este trabalho tem por objetivo comparar três algoritmos na busca de soluções ótimas: algoritmo genético considerando mutação, algoritmo genético considerando mutação e elitismo e algoritmo genético das chaves aleatórias viciadas (BRKGA). Os algoritmos s ̃ao comparados no estudo de qualidade de água na bacia hidrográfica do rio Pardo, localizada no estado do Espírito Santo.
Downloads
Referências
Carvalho, S. L. Sistema De Suporte A Decis ̃ao Para Planejamento, Controle E Redu ̧c ̃ao DeCargas Difusas E Pontuais Em Bacias Hidrogr ́aficas, Tese de Doutorado, UFES, 2019.
Goldberg, D. E.Genetic algorithms in search, optimization, and machine learning, 1a. edi ̧c ̃ao.Addison-Wesley, Boston, 1989.
Gon ̧calves, J. F. e Resende, M. G. C. Biased random-key genetic algorithms for combinatorialoptimization,Journal of Heuristics, 17:487—525, 2011. DOI:10.1007/s10732-010-9143-1.
Hernandez, E. A. e Uddameri, V. An Assessment Of Optimal Waste Load Allocation And Assi-milation Characteristics In The Arroyo Colorado River Watershed, TX Along The US–MexicoBorder,Clean Technologies and Environmental Policy, 15:617–630, 2013. DOI:10.1007/s10098-012-0546-6.
Linden, R.Algoritmos Gen ́eticos, 3a. edi ̧c ̃ao. Ciˆencia Moderna, Rio de Janeiro, 2012.
Novotny, V.Water quality: diffuse pollution and watershed management, 2a. edi ̧c ̃ao. JohnWiley, New Jersey, 2003.
Tucci, C. E. M.Hidrologia: ciˆencia e aplica ̧c ̃ao, 3a. edi ̧c ̃ao. Editora da UFRGS: ABRH, PortoAlegre, 2004.
Von Sperling, M.Introdu ̧c ̃ao`A Qualidade Das ́Aguas E Ao Tratamento De Esgotos, 4a. edi ̧c ̃ao.Departamento de Engenharia Sanit ́aria e Ambiental, UFMG, Belo Horizonte, 2014.
