Busca local e otimização

Uma solução para o Problema das N Rainhas com N = 4

Uma busca local simples

O estado inicial está na esquerda, com valor 4. No centro, acima, um vizinho com valor superior ao do estado inicial é gerado e descartado. No centro, abaixo, outro vizinho é gerado e torna-se o estado atual por ter um valor inferior. Na direita, o primeiro vizinho gerado do estado atual tem menor valor e é aceito. Nenhum outro vizinho tem custo menor que 2 existe e o algoritmo encerra. Peças em vermelho indicam a peça que se moveu.
Topografia de uma função de avaliação fictícia simples, com algumas propriedades destacadas

Explorar vs Aproveitar

Conclusão

--

--

--

Computer Science professor at UFPel. Machine Learning and Artificial Intelligence practitioner and researcher.

Love podcasts or audiobooks? Learn on the go with our new app.

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Ricardo Araujo

Ricardo Araujo

Computer Science professor at UFPel. Machine Learning and Artificial Intelligence practitioner and researcher.

More from Medium

Herding with Snow Leopards

CS371p Spring 2022 Blog # 12: Jeffrey Liu

My Journey in DLithe Bootcamp .NET Full Stack. week 3

Understanding the ES6 Spread Operator