Módulo Complementar VIII - Exercícios

Prévia do material em texto

29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 1/4
 Exercícios Extra
Exercício 1:
Sobre a Busca Subida de Encostanão podemos afirmar:
 
A ­  É considerada Completa para problemas de Otimização. 
B ­  Não é considerada completa para problemas onde os nós não são estados completos. 
C ­  Pode ser considerada Ótima para problemas de Otimização. 
D ­  Não pode ser considerada Ótima para problemas de Otimização. 
E ­ Não é Ótima para problemas onde os nós não são estados completos. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 2:
Dadas as definições abaixo, sobre  a Busca Subida de Encosta:
I ­ Picos que não são o ponto mais alto no espaço.
II ­ Uma região achatada ampla que não dá direção ao algoritmo de busca (caminhar de bêbado).
III ­ Achatados como um platô, mas com caidas para os lados; apesar de estar em uma direção que leva
ao pico, nenhum dos operadores válidos conduz o algoritmo nessa direção.
Podemos afirmar que:
 
A ­ I se refere a Máximos Locais. II se refere  a Platos e Planícies. III se refere a Aresta. 
B ­ I se refere a Arestas. II se refere  a Platos e Planícies. III se refere a Máximos Locais. 
C ­ I se refere a Platos e Planícies. II se refere  a Arestas. III se refere a Máximos Locais. 
D ­ I se refere a Platos. II se refere  a Planicies. III se refere a Máximos Locais. 
E ­ I se refere a Platos e Arestas. II se refere  a Planicies. III se refere a Máximos Locais. 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 3:
 
Dentre as propriedades Abaixo:
 
I ­ Busca local que pode fazer modificações que pioram o estado temporariamente, para possivelmente
melhorá­lo no futuro.
29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 2/4
 
II ­ Oferece meios para se escapar de máximos locais ­­ retrocede para escapar.
 
III ­ É um algoritmo ótimo e completo se o mapeamento de resfriamento tiver muitas entradas com
variações suaves.
 
Quais se apiicam  ao Algoritmo do Recozimento Simulado.
 
A ­ I e II 
B ­ II e III 
C ­ I e III 
D ­ III 
E ­ I, II e III 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 4:
Considere o grafo abaixo, onde os estados são representados por letras e as operações de mudança de
estados são representados por arestas. Neste grafo, as buscas são realizadas de forma que os filhos são
gerados em ordem alfabética e em um caminho não é permitido passar 2 vezes por um mesmo estado.
Utilizando Busca Cega em Profundidade o primeiro caminho encontrado de C até E é:
A ­ C,E 
B ­ C,A,E 
C ­ C,A,B,E 
D ­ C.A.B.D.E 
E ­ C,A,F,B,Z,D,E 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 5:
No grafo ao lado, as arestas são direcionais (sentido único), as distâncias entre os nós as apresentadas
entre colchetes, e a distância em linha reta de cada nó até o objetivo G são: A=20; B=24; C=20; D=12;
E=6; F=6; G=0. Utilizando­se o algoritmo de Busca Escalada de Montanha, o primeiro caminho encontrado,
partindo­se A a caminho de G é:
29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 3/4
A ­ A,E 
B ­ A,E,G 
C ­ A,D,G 
D ­ A,B,C,D,G 
E ­ A,B,C,E,F,G 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 6:
No grafo ao lado, as arestas são direcionais (sentido único), as distâncias entre os nós as apresentadas
entre colchetes, e a distância em linha reta de cada nó até o objetivo G são: A=20; B=24; C=20; D=12;
E=6; F=6; G=0. Utilizando­se o algoritmo A*,partindo de A até G, os nós são visitados na seguinte
sequencia:
 
A ­ A,E 
B ­ A,E,G 
C ­ A,D,G 
D ­ A,E,D,G 
E ­ A,D,F,G 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 7:
Dentre as propriedades dos algoritmos genéticos não está
29/03/2015 online.unip.br/imprimir/imprimirconteudo
http://online.unip.br/imprimir/imprimirconteudo 4/4
A ­ Novos estados são gerados por Mutação de um único estado 
B ­ A mutação é facultativa na geração de novos estados 
C ­ Codificação usada para o "genoma" de um indivíduo afeta fortemente o comportamento da busca 
D ­  Novos estados são gerados por Reprodução Sexual (combinação ou cruzamento) de dois estados pais 
E ­  A métrica de adequabilidade dos fenótipos dos cromossomos é a avaliação de quão bem uma solução
com aquele conjunto de propriedades resolve o problema 
Comentários:
Essa disciplina não é ED ou você não fez comentários
Exercício 8:
Um algoritmo genético foi utilizado para tentar encontrar pares ordenados de números inteiros (x,y) tais que
a função f(x,y)=x2/y2 dê como resultado o valor 25, com x e y dentro do intervalo de valores de 0 a 15. Os
indivíduos  iniciais  experimentados  são  os  pares  (x,y):  (1,10);  (5,2);  (10;3)  e  (15;7).  A  representação  dos
indivíduos é em binário, da seguinte forma: (x,y) = (1,10) = 0001 1010.
A cada geração, mantém­se os dois indivídos mais aptos, geram­se 2 novos indivíduos com cruzamentos
entres estes 2 sobreviventes e ainda pode­se fazer 1 mutação em qualquer destes quatro indivíduos.Cada
mutação é feita trocando um 0 por 1 ou um 1 por 0 na representação. Destes quatro indivíduos, os 2 mais
aptos passam para a nova geração.
Considere as seguintes afirmações:
I ­ Os individuos mais aptos são (10,3) e (5,2)
II­ Os individuos gerados por cruzamento são (10,2) e (5,3)
III­São necessárias 3 ou mais gerações para encontrar um par (x,y)  tal que x2/y2 =25 utilizando algoritmo
genético e os indivíduos iniciais apresentados.
IV­ Apenas utilizando­se mutação, é possível 2 ou mais pares (x,y) tais que x2/y2 =25
 
Estão corretas as afirmativas:
A ­ I e II 
B ­ I, II e III 
C ­ III e IV 
D ­ I, II e IV 
E ­ i, II ,III e IV 
Comentários:
Essa disciplina não é ED ou você não fez comentários