Escolar Documentos
Profissional Documentos
Cultura Documentos
2015-03-11
Agenda
Heursticas aceitveis
O algoritmo A*
Algoritmos genticos
Referncias
Problemas de busca com e sem
trajeto
Para alguns problemas de busca, o trajeto
importante
ponto a outro.
Os programas de GPS.
chegar no objetivo.
menor custo.
https://www.flickr.com/photos/chdot/4253054339/
importante.
x3 + x2 + x + 1 = 0.
Neste caso, importa apenas o ponto escolhido.
Grfico do polinmio x3 + x2 + x + 1,
mostrando sua raiz.
rainhas.
http://commons.wikimedia.org/wiki/File:Eight_queens.png
Problemas de busca com e sem
trajeto (cont.)
No problema das 8 rainhas, preciso colocar 8
coloc-las no tabuleiro.
http://en.wikipedia.org/wiki/Eight_queens_puzzle
uma meta.
http://en.wikipedia.org/wiki/Admissible_heuristic
heursticas otimistas.
Heursticas aceitveis (cont.)
problema.
O algoritmo A*
http://en.wikipedia.org/wiki/Shakey_the_robot
O algoritmo A* (cont.)
http://en.wikipedia.org/wiki/Shakey_the_robot
O algoritmo A* (cont.)
computao.
http://en.wikipedia.org/wiki/Shakey_the_robot
O algoritmo A* (cont.)
meta.
http://en.wikipedia.org/wiki/Shakey_the_robot
O algoritmo A* (cont.)
ser melhores.
http://en.wikipedia.org/wiki/A*_search_algorithm
O algoritmo A* (cont.)
a busca informada.
http://en.wikipedia.org/wiki/A*_search_algorithm
O algoritmo A* (cont.)
corrente;
http://en.wikipedia.org/wiki/A*_search_algorithm
O algoritmo A* (cont.)
http://en.wikipedia.org/wiki/A*_search_algorithm
soluo ideal.
intuio.
Extremos de cos(3x)/x.
http://en.wikipedia.org/wiki/Maxima_and_minima
http://en.wikipedia.org/wiki/Cardiac_action_potential
Algoritmos com apelo geomtrico
(cont.)
Problemas em 3 dimenses
http://en.wikipedia.org/wiki/Contour_line
Plano
de
ataque
Ataque
http://en.wikipedia.org/wiki/Parachute
Algoritmos com apelo geomtrico
(cont.)
Problemas em 3 dimenses (cont.)
Ataque
no
plano
Ataque
com
sub-
diviso
Algoritmos com apelo geomtrico
(cont.)
Problemas em 3 dimenses (cont.)
Forja
simulada
ou
Simulated
annealing
Algoritmos genticos
http://en.wikipedia.org/wiki/Genetic_algorithm
Referncias
Campus, 2004.
https://www.flickr.com/photos/chdot/4253054339/
Visitado em 11/03/2015
3.File:Eight queens.png
http://commons.wikimedia.org/wiki/File:Eight_queens.png
Visitado em 11/03/2015
Visitado em 11/03/2015
Referncias (cont.)
5.Admissible heuristic
http://en.wikipedia.org/wiki/Admissible_heuristic
Visitado em 11/03/2015
Visitado em 11/03/2015
7.A*_search_algorithm
http://en.wikipedia.org/wiki/A*_search_algorithm
Visitado em 11/03/2015
Visitado em 11/03/2015
Referncias (cont.)
Visitado em 11/03/2015
10.
Contour line
http://en.wikipedia.org/wiki/Contour_line
Visitado em 11/03/2015
Visitado em 11/03/2015
12.
Genetic algorithm
http://en.wikipedia.org/wiki/Genetic_algorithm
Visitado em 11/03/2015