N3 - Inteligência Artificial

Prévia do material em texto

Acadêmico:
Disciplina: Inteligência Artificial (INF29)
Avaliação: Avaliação Final (Discursiva) - Individual FLEX ( Cod.:000000) (peso.:4,00)
Prova: UNICODE
Nota da Prova: -
1. A observação da natureza e sua capacidade de adaptação e resolução de problemas serve
como inspiração para diversas soluções e técnicas empregadas na ciência da computação.
Ao se fazer uma analogia com o aprendizado de uma criança, que é um processo
incrivelmente natural, observando as pessoas que estão ao seu redor, bem como o seu
comportamento, as crianças começam a reconhecer padrões e passam a usá-los de forma
natural em suas próprias ações. Dessa forma, a criança passa saber o que é perigoso,
aprende a conversar e afins. Percebe-se especial efetividade destas técnicas em métodos de
busca, otimização e reconhecimento de padrões. Com base no exposto, disserte sobre as
técnicas de Inteligência Artificial que tiveram como inspiração a observação da natureza,
exemplificando a aplicabilidade de cada uma.
Resposta Esperada:
As redes neurais artificiais foram inspiradas na maneira como o cérebro humano representa a
informação e resolve problemas. A unidade mínima de processamento nas redes neurais
artificiais e em nosso cérebro tem o mesmo nome: neurônio. A função do neurônio artificial é
representar as informações e, por meio de um valor de saída, fazer processamento sobre elas.
Quanto maior o número de neurônios, maior a complexidade da informação a ser representada.
As RNA são adequadas para situações de reconhecimento de padrões, como as aplicações de
biometria.
Os algoritmos genéticos foram inspirados nos princípios evolutivos identificados por Charles
Darwin, em que as melhores soluções para determinados problemas são combinadas entre si,
resultando em estratégias cada vez mais eficientes. Os algoritmos genéticos são adequados
para a resolução de problemas de alocação e busca, por exemplo.
2. Heurísticas de busca são regras utilizadas para otimizar a pesquisa pela solução mais
adequada para um problema, dado um universo de soluções possíveis. Supondo que a
estrutura mostrada na figura representa o espaço de busca para a solução de um problema
de Inteligência Artificial, disserte sobre a heurística mais adequada a ser aplicada,
justificando a sua escolha.

Resposta Esperada:
Dado que a estrutura onde a solução do problema está alocada é uma árvore, a heurística de
busca mais adequada é a de busca em profundidade. Opta-se pela busca em profundidade ao
invés da busca em largura, pois a árvore tem mais níveis verticais do que horizontais e, neste
tipo de árvore, na maioria das vezes, a solução é mais eficientemente encontrada por meio
deste tipo de busca.