15-aula15.pdf
•
0 gostou•4 visualizações
https://www.slideshare.net/ronaldinhoramos/13aula13pdf
Recomendados
Mais conteúdo relacionado
Mais de ronaldo ramos
Mais de ronaldo ramos (20)
Último
Último (20)
15-aula15.pdf
- 1. CADERNOS DE INTELIGÊNCIA ARTIFICIAL Exemplos em Python Prof. Ronaldo F. Ramos, Dr 11 de outubro de 2019 1/38
- 3. Problema É possivel melhorar a busca por satisfação de restrições usando heurı́sticas? 3/38
- 4. Duas Perguntas Básicas I Qual a próxima variável atribuir? I Qual valor do domı́nio deve ser usado agora? Vamos voltar a ver a questão dos mapas. 4/38
- 5. Para a Região N 5/38
- 6. Para a Região NE 6/38
- 7. Para a Região SE 7/38
- 8. Região CO Não há cores disponı́veis para a região CO sem quebrar a restrição básica. (Regiões adjacentes devem ter cores diferentes) 8/38
- 9. Heurı́stica dos Valores Restantes Mı́nimos (1) A primeira variável a ser atribuı́da é aquela que tem menos valores disponı́veis no seu domı́nio. 9/38
- 10. Desempate - Heurı́stica de Grau (2) A variável a ser escolhida é aquela que sofre mais restrições em relação às outras variáveis. 10/38
- 11. Solução para o Brasil - Usando estas duas heurı́sticas Passo 1 - (1) Todas as regiões possuem três cores. (2) A região centro oeste possui mais conexões, sofre mais restrições com relação às outras regiões. 11/38
- 12. Solução para o Brasil - Usando estas duas heurı́sticas Passo 2 - (1) Todas as regiões possuem duas cores disponı́veis(Azul e Verde). (2) A região nordeste possui mais conexões, sofre mais restrições com relação às outras regiões. 12/38
- 13. Solução para o Brasil - Usando estas duas heurı́sticas Passo 3 - (1) As regiões Norte e Sudeste só possuem uma cor disponı́vel(Verde). (2) A região sudeste possui mais conexões, sofre mais restrições com relação às outras regiões. 13/38
- 14. Solução para o Brasil - Usando estas duas heurı́sticas Passo 4 - (1) As regiões Norte e Sul só possuem uma cor disponı́vel(Verde,Azul). (2) Também estão empatadas em conexões: escolha aleatória. 14/38
- 15. Solução para o Brasil - Usando estas duas heurı́sticas Passo 5 - (1) A região sul possui uma cor disponı́vel (Azul) 15/38
- 16. Retrocesso Usando estas duas heurı́sticas obtivemos uma solução sem retrocesso. 16/38
- 17. Selecionando Valores E como selecionar um valor para as variáveis de forma a facilitar o encontro de uma solução? 17/38
- 18. Heurı́stica do Valor Menos Restritivo (3) Escolher o valor menos restritivo, ou seja, selecionar o valor que elimina o menor número possı́vel de escolhas para os vizinhos. 18/38
- 19. Verificação Prévia É possı́vel detectar problemas antecipadamente? 19/38
- 20. Verificação Prévia I Manter lista de valores remanescentes para variáveis não atribuı́das I Terminar a busca quando não houver mais valores válidos 20/38
- 25. Propagação de Restrições Força a checagem repetida dos valores das variáveis. 25/38
- 26. Consistência de Arco Um arco X ← Y é consistente se para cada valor x de X existe um y de Y permitido. 26/38
- 32. Consistência de Arco - Solução Encontrada 32/38
- 33. Algoritmo de Consistência de Arco 33/38
- 34. Propagação de Restrições para as N rainhas Ao se escolher uma posição para uma rainha (linha e coluna), as possibilidades de todas as outras linhas são reduzidas. Remove-se do domı́nio de todas as outras os valores que são iguais à coluna escolhida e todos os valores que formem diagonal com o atual. 34/38
- 35. Propagando Restrições para 4 Rainhas Segunda Atribuição 35/38
- 36. Propagando Restrições para 4 Rainhas Terceira atribuição 36/38
- 37. Propagando Restrições para 4 Rainhas Solução 37/38