Prévia do material em texto

Disc.: PROJETO ANALÍTICO 
Aluno: PAULO VINICIUS MEIRELES 
Professor: MAURO CESAR CANTARINO GIL Turma: 9001/AA 
 
 
Avaliação: 
10,00 
Nota Trab.: Nota Partic.: Nota SIA: 
10,0 pts 
 
 
 
 1. Ref.: 6040443 Pontos: 1,00 / 1,00 
 
Observe o problema de otimização combinatória a seguir: 
 
Um estado é representado pela tupla (x1,x2,x3) . Nesse sentido, selecione a opção correta a respeito do problema. 
 
 
Trata-se de um problema de otimização linear, sendo que as variáveis x1,x2 e x3 podem assumir quaisquer valores entre 
zero e um. 
 
A solução ótima do problema é (0,1,0). 
 Certamente, o estado (1,1,1) não é uma solução viável para o problema. 
 
Esse problema não pode ser modelado por um método de busca no espaço de estados. 
 
Apesar de não ser a solução ótima, o estado (0, 0, 0) é uma solução viável para o problema. 
Respondido em 27/05/2023 17:19:41 
 
 
 2. Ref.: 6040120 Pontos: 1,00 / 1,00 
 
Muitos problemas reais podem ser modelados por meio de uma formulação matemática. Alguns desses problemas 
são considerados difíceis devido a fatores como dimensão e o modo como os dados estão relacionados entre si. 
Considerando que é possível enumerar as possíveis soluções que o problema pode assumir, selecione a opção 
correta sobre a forma de tratar esse problema. 
 
 
Por meio de métodos de busca em espaço de estados, pois não conhecemos detalhes sobre o problema em si, além de 
que seu espaço é enumerável. 
 
A busca em largura é a mais adequada para esse caso. 
 
A abordagem correta é modelar o problema como um modelo de otimização linear e resolvê-lo pelo método Simplex que é 
reconhecidamente eficiente. 
 
A abordagem mais eficiente é por meio do método Best First. 
 
Como os métodos baseados na busca em profundidade são os mais eficientes, essa deve ser a abordagem para o 
problema. 
Respondido em 27/05/2023 17:20:14 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206040443.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206040120.');
 
 
 3. Ref.: 6040124 Pontos: 1,00 / 1,00 
 
Ao desenvolver um método de busca em espaço de estados, a escolha da estratégia deve ser uma preocupação, 
pois ela vai influenciar no desempenho do algoritmo. Nesse sentido, selecione a opção correta a respeito dos 
métodos de busca no espaço de estados e de suas estratégias. 
 
 
As estratégias não são determinísticas, por isso não é possível prever o comportamento de um agente. 
 
As estratégias são uma forma de garantir que o agente obtenha a solução ótima de um problema. 
 
Por tratar-se de uma sequência de passos determinada, sempre é possível o comportamento de um agente ao aplicar-se 
uma determinada estratégia. 
 
De fato, as estratégias podem afetar o desempenho de um agente na execução de um método, no entanto qualquer uma 
delas garantirá a melhor solução do problema. 
 
Uma estratégia pode levar a um comportamento cíclico de um agente, ou seja, ele pode retornar a um estado que já 
visitou e ficar preso em um ciclo. 
Respondido em 27/05/2023 17:20:41 
 
 
 4. Ref.: 6040761 Pontos: 1,00 / 1,00 
 
Em relação às redes neurais, selecione a opção correta que contém a operação matemática análoga à uma rede 
neural simples. 
 
 
Integrador contínuo 
 
Função não linear 
 
Diferenciador 
 
Função sigmoide 
 Somatório 
Respondido em 27/05/2023 17:21:01 
 
 
 5. Ref.: 6040942 Pontos: 1,00 / 1,00 
 
Em relação à lógica proposicional, temos a seguinte sentença proposicional: ~p v ~s → q ^ r Ⱶ ( ~(p ^ s) → (q ^ r) ). 
Escolha a opção correta sobre a sentença. 
 
 
A tabela verdade possui 32 linhas. 
 
É uma contingência. 
 É uma tautologia. 
 
A tabela verdade possui 8 linhas. 
 
é uma contradição. 
Respondido em 27/05/2023 17:21:21 
 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206040124.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206040761.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206040942.');
 6. Ref.: 6040858 Pontos: 1,00 / 1,00 
 
Em relação à lógica proposicional, temos a seguinte sentença proposicional: p → q ^ s ↔ r ^ ~q. Quantas linhas terá 
a tabela verdade dessa sentença? 
 
 
48 
 16 
 
12 
 
8 
 
32 
Respondido em 27/05/2023 17:21:40 
 
 
 7. Ref.: 6078985 Pontos: 1,00 / 1,00 
 
Assinale a afirmativa verdadeira a respeito do planejamento de agentes inteligentes em inteligência artificial: 
 
 
 
O planejador precisa do conhecimento completo do ambiente para executar um plano. 
 
Uma função de transição de estados relaciona um determinado estado a outros estados ao executar uma determinada 
ação. 
 
O planejador sempre assume que o sistema não muda enquanto elabora um plano para ser executado. 
 
O controlador é responsável por elaborar planos e executá-los. 
 
O planejador sempre assume que suas ações são realizadas com perfeição pelo controlador. 
Respondido em 27/05/2023 17:22:55 
 
 
 8. Ref.: 6079276 Pontos: 1,00 / 1,00 
 
Analise a proposição abaixo. 
 
φ = (x ∨ y) ∧ z ∧ (¬ z ∨ ¬y) ∧ (¬x ∨ ¬ z) 
 
Assinale a afirmativa verdadeira: 
 
 
φ é satisfazível para x = verdadeiro, y = falso e z = verdadeiro 
 
φ é satisfazível para x = verdadeiro, y = falso e z = falso 
 
φ é satisfazível para x = falso , y = falso e z = verdadeiro 
 
φ é satisfazível para x = verdadeiro, y = verdadeiro e z = verdadeiro 
 φ é não satisfazível 
Respondido em 27/05/2023 17:23:51 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206040858.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206078985.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206079276.');
 
 
 9. Ref.: 6079088 Pontos: 1,00 / 1,00 
 
Ao se modificar o algoritmo em Prolog em Coloração de Mapas, disponível logo abaixo, para o mapa apresentado 
abaixo, quantas soluções existem? 
 
/* 
* Variáveis: A,B,C,D,E,F 
Domínio: {vermelho,verde,azul} 
Restrições: A!=B, A!=C, B!=C, B!=D, C!=D, C!=E, C!=F, D!=E, E!=F 
*/ 
 
/* 
* Impomos as restrições: different(A,B) significa que a cor de A deve ser diferente da de B. 
* */ 
 
coloring(A,B,C,D,E,F) :- 
different(A,B), 
different(A,C), 
different(B,C), 
different(B,D), 
different(C,D), 
different(C,E), 
different(C,F), 
different(D,E), 
different(E,F). 
 
/* 
* Os fatos: vermelho é diferente de azul, que é diferente de verde , etc 
* */ 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206079088.');
different(vermelho,azul). 
different(azul,vermelho). 
different(vermelho,verde). 
different(verde,vermelho). 
different(verde,azul). 
different(azul,verde). 
 
 
 
24 
 
12 
 
36 
 
10 
 6 
Respondido em 27/05/2023 17:24:06 
 
 
 10. Ref.: 6041777 Pontos: 1,00 / 1,00 
 
Um dos principais métodos do paradigma evolutivo é o algoritmo genético, que possui com o principal atrativo a 
utilização de ferramenta de busca e otimização para a solução dos mais diferentes tipos de problemas. Assim, pode-
se afirmar que os algoritmos genéticos 
 
 
são inspirados no comportamento do cérebro humano e modelam os modos imprecisos do raciocínio aproximado. 
 
lidam com conhecimento não simbolicamente representado e processam a informação de forma paralela e distribuída. 
 empregam uma estratégia de busca paralela e estruturada, baseadas nos mecanismos da seleção natural. 
 
são inspirados nos fenômenos emergentes da natureza 
 
lidam com conhecimento explícito, representado simbolicamente e generalizam o conhecimento aprendido. 
Respondido em 27/05/2023 17:24:20 
 
 
 
Anotações: Avaliação realizada no navegador SIA. 
 
 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206041777.');