Fundamentos da Inteligência Artificial AOL 4

Prévia do material em texto

Fundamentos da Inteligência Artificial, Evolução Tecnológica e o Futuro da Tecnologia 
AOL 4
1.
 
Diversos aspectos interessantes desse jogo podem ser úteis para pesquisarmos solução de problemas. O espaço de estados é razoavelmente grande para que seja interessante, mas não é completamente intratável, e os estados de jogo são fáceis de representar. O jogo é rico o suficiente para fornecer uma série de heurísticas interessantes. 
Considerando essas informações e os conteúdos estudados sobre Algoritmo Genético, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
I. ( ) Embora, em jogos físicos desse tipo, os movimentos sejam feitos movendo peças (“mova a peça 7 para a direita, desde que o vazio esteja à direita da peça” ou “mova a peça 3 para baixo”), é muito mais simples pensar em termos de “mover o espaço vazio”. 
II. ( ) Para aplicar um movimento, temos que garantir que ele não moverá o vazio para fora do tabuleiro. Portanto, nem todos os movimentos se aplicam o tempo todo; por exemplo, quando o vazio está em um dos cantos, somente dois movimentos são possíveis. 
III. ( ) Problemas dessa natureza, em que são estabelecidos grafos e técnicas heurísticas, não podem ser resolvidos com o uso de algoritmos genéticos, particularmente a técnica Monte Carlo.
IV. ( ) Assim como no jogo da velha, o espaço de estados para o quebra cabeça dos 8 é um grafo, mas, diferentemente do jogo da velha, é possível haver ciclos, pois, no jogo da velha não se pode voltar a uma posição anterior, como é o caso do Jogo de peças de 8. 
Agora, assinale a alternativa que apresenta a sequência correta:
2. Considere o algoritmo genético proposto a seguir:
Linha 1: Gerar um número randômico n, tal que 0 <= n < comprimento(cromossomo);
Linha 2: Genitor A passa seu gene na posição 0 ... n para o Filho 1.
Linha 3: Genitor B passa seu gene na posição 0 ... n para o Filho 2.
Linha 4: Genitor A passa seu gene na posição 
       (n+1) ... comprimento(cromossomo -1) às posições correspondentes para o Filho 2;
Linha 5: Genitor B passa seu gene na posição 
       (n+1) ... comprimento(cromossomo -1) às posições correspondentes para o Filho 1;
Considerando esse algoritmo e o conteúdo estudado sobre Algoritmo Genético, é correto o que se afirma em: 
3. Estudando os algoritmos genéticos é notável a semelhança de suas técnicas com alguns conceitos da Teoria de evolução, que tem por premissa perpetuar somente os indivíduos mais fortes que formarão a próxima geração de uma dada espécie.
De acordo com o texto e com o conteúdo estudado sobre Algoritmo Genético, a alternativa que melhor se ajusta a essa afirmação é:
4. Um dos grandes desafios das instâncias de Inteligência Artificial, e um belo exemplo de aplicação, é Reconhecimento de Voz, que envolve identificar o que foi dito e tomar uma ação com base na informação recebida pelo sistema. São várias as etapas que devem ser analisadas para que o hardware e/ou software possa identificar a pessoa que está falando.
Para um sistema de Reconhecimento de Voz genérico, analise os procedimentos a seguir, e ordene-os de acordo com a sequência em que devem ocorrer para que o sistema em questão possa identificar adequadamente a voz de uma pessoa.
( ) O processo de reconhecimento da voz, quando em operação, é influenciado pela altura do som, sotaque e velocidade com o usuário fala ao sistema de reconhecimento.
( ) O usuário deve treinar a instância de Inteligência Artificial, a priori, falando várias palavras, pois trata-se de um processo de aprendizagem.
( ) Uma tabela de busca, chamada “look-up table” deve ser criada com base na decomposição das palavras em suas respectivas frequências (sinais elétricos) correspondentes.
( ) Quanto mais precisa for a tabela de busca (look-up table) mais complexo se torna o processo de reconhecimento.
Agora, assinale a alternativa que apresenta a sequência correta:
5. A Inteligência Artificial é uma ciência multidisciplinar, tendo se desenvolvido sob a influência de diversas áreas do conhecimento. Cada uma dessas áreas apresentou muitas contribuições e algumas delas podem ser facilmente identificadas.   
Identifique algumas destas contribuições e associe-as com suas respectivas áreas de conhecimento. 
1) Matemática. 
 2) Economia. 
3) Neurociência. 
4) Linguística. 
5) Filosofia. 
( ) Relacionamento entre a linguagem e o pensamento, originando a fusão entre a linguística moderna e a Inteligência Artificial, conhecida como processamento da linguagem. 
( ) Desde Aristóteles, contribuiu com a Inteligência Artificial com diversos movimentos filosóficos como, por exemplo, o racionalismo, dualismo, materialismo, empirismo, indução, dentre outras correntes de pensamento. 
( ) Modelos matemáticos desenvolvidos tendo como referência o neurônio biológico humano dera origem às redes neurais artificiais (RNA). 
( ) Proposição de diversas Teorias e Decisões Racionais, Tomadas de Decisões sob situações de Incertezas, Teoria dos Jogos e Processos de Decisão Markov. 
( ) Lógica, com a representação formal e as provas; Computação, Algoritmos e a Probabilidade.
Agora, assinale a alternativa que apresenta a sequência correta:
6. A teoria das redes neurais gerou, ao longo de sua evolução, tipos de redes com características adequadas ao tipo de problema a ser resolvido.
Com base na afirmação apresentada e nos conteúdos estudados sobre Redes Neurais, analise alguns dos tipos de redes neurais propostos a seguir e ordene-os de acordo com suas aplicações.
1) Neurônio Booleano.
2) Rede Neural Perceptron.
3) Rede Neural Perceptron MLP.
4) Rede Neural Perceptron MLP com BackPropagation (retropropagação).
( ) A rede estabelece um valor pré-estabelecido de erro na saída, tornando-se uma das redes mais eficientes no processo de aprendizagem.
( ) Resolve a separação de elementos de um conjunto não-linearmente separáveis.
( ) Resolve as operações lógicas elementares.
( ) Resolve a separação de elementos de um conjunto linearmente separáveis.
Agora, assinale a alternativa que apresenta a sequência correta:
7. A figura que segue é uma representação simplificada de um neurônio biológico que serviu de base para o desenvolvimento de conceitos em redes neurais artificiais.
Figura: Representação de um neurônio biológico.
Identifique os principais elementos que integram o neurônio e, a seguir, associe-os com suas respectivas indicações. 
1) Axônio, levam os sinais elétricos.
2) Terminações sinápticas.
3) Núcleo.
4) Corpo Celular.
( ) Indicação 5.
( ) Indicação 4
( ) Indicações 2 e 3.
( ) Indicação 1.
Agora, assinale a alternativa que apresenta a sequência correta:
8. Considere a figura a seguir:
Figura: Uma rede neural. 
A representação mostrada é de um tipo de rede neural que ilustra o aprendizado de máquina. Considerando essas informações e os conteúdos estudados sobre Redes Neurais, analise as asserções a seguir e a relação proposta entre elas. 
I. A figura é de uma rede neural com uma camada interna e pode-se afirmar tratar-se de uma rede Perceptron MLP Backpropagation.
Porque: 
II. Percebe-se a ênfase dada na figura sobre a questão dos erros de calibração, em sentido oposto ao fluxo normal de dados, que é a forma como essa rede melhora a eficiência de seu aprendizado, ou seja, pela realimentação do fluxo da saída para a entrada da rede neural. 
A seguir, assinale a alternativa correta:
9. Considere a sequência de programação realizada no MATLAB com o objetivo de criar, treinar e gerar o gráfico de uma rede neural aplicada a classificação de elementos, a saber: “net()”, “net=train()” e “plotpc()”. 
Considerando essas informações e o conteúdo estudado sobre Redes Neurais, é correto afirmar: 
10. O programa WordGuess precisa que uma sequência de ações seja realizada pelo usuário para que possa iniciar o corretamente o algoritmo que adivinha a palavra sob investigação. Como consequência, com um único algoritmo, pode-se criar diversos cenários para o problema, além de testar o desempenho do algoritmo em cada caso.  
Considerando essas informações e os conteúdosestudados sobre Algoritmo Genético, admita que a palavra sob investigação é “Estrela” e analise as ações e os nomes de arquivo a seguir, de acordo com a sequência em que aparecem:
1) Descompactar os arquivos zip.
2) Executar Javac
3) Java SetParams params.dat 128 64 5 .1 1000
4) java WordGuessTst params.dat Estrela
( ) Estrela.
( ) Arquivos com extensão java.
( ) Classes Java: SetParams.class e WordGuessTst.class. 
( ) Param.dat
Agora, assinale a alternativa que apresenta a sequência correta: