Pular para o conteúdo
Even3

Como funcionam os algoritmos inteligentes e meta-heurísticas

Trecho de 1 min 38 s de Abertura da XI Jornada Científica - Cidades Inteligentes e Sustentáveis, gravado no evento V Semana de Ensino, Pesquisa e Extensão do Instituto Federal de Educação, Ciência e Tecnologia do Rio de Janeiro, campus Volta Redonda.

Assistir à gravação completaNo Even3 Conteúdos · 1 h 45 min

Sobre este trecho

Uma analogia com montanhas e vales explica como as técnicas de inteligência computacional escapam de mínimos locais para encontrar soluções ótimas.

Vai de a da gravação.

O que é dito neste trecho

Então se o objetivo é chegar no ponto mais baixo, vamos supor que esse sujeito aqui seja deixado aqui no topo. Então se o objetivo dele é atingir o ponto mais baixo, ele vai pegar uma direção de descida, óbvio, tá? Aí como você tá numa região montanhosa, quando você chega no fundo de um buraco, todo mundo já é já em alguma algum momento da vida falou, pô, minha vida eu estou no fundo de um buraco aqui, literalmente. Mas aqui é o buraco mesmo daquela região montanhosa. Quando você está no fundo de um buraco, qualquer movimento que você faça em qualquer sentido, você permanece no mesmo nível ou começa a subir, senão você não estaria no fundo do buraco, concorda com isso? Ou seja, na linguagem matemática, esse aqui é o mínimo local dessa função aqui, tá? Bom, o quando o algoritmo padrão tradicional chega no fundo do buraco nesse jogo, ele fala, vou eu vou parar, por quê? Qualquer movimento que eu faço em qualquer sentido, se eu vou para frente, eu volto para trás, eu volto de lado, eu vou continuar no mesmo nível ou vou para um nível pior do que eu estou agora. Então eu aciono o critério de parada do meu algoritmo, tá? Eu paro aqui e fico aqui. E a visão dele é certa, só que ele ele é guloso, guloso e milpe. Ele só enxerga localmente. Se ele é localmente, ele está no melhor ponto, no ponto mais baixo. Mas se ele tivesse uma visão raio X, ele falava assim, pô, eu acho que do outro lado do morro tem um buraco de maior profundidade maior. Então vale a pena eu subir.

Outros trechos deste conteúdo