O que são algoritmos genéticos e para que servem?

Notas do episódio

As primeiras versões de algoritmos genéticos foram propostas primeiramente nos anos 1950, mas sua versão mais popular foi publicada em 1975 por John Henry Holland. Esses algoritmos são métodos computacionais que têm como finalidade encontrar soluções satisfatórias para problemas de busca e otimização. Esses algoritmos são inspirados na teoria da evolução de Darwin e são utilizados em problemas que possuem diversas variáveis e diferentes soluções possíveis. Isso porque eles funcionam de maneira distinta de algoritmos “tradicionais” que são determinísticos. Os algoritmos genéticos trabalham com probabilidades e várias soluções possíveis para a resolução de um problema. Esses algoritmos atendem a diversos tipos de problemas com aplicações práticas em educação, medicina, varejo e transporte. Alguns desses exemplos serão tratados ao longo do texto. Então, o que são algoritmos genéticos e para que servem?