Logo Passei Direto
Buscar

Inteligência Artificial

Colégio Objetivo
Os algoritmos evolutivos tratam-se de processos heurísticos não gerando uma solução ótima. Por isso, seu uso é indicado em problemas onde métodos de solução exatos são considerados ineficientes. Tem como vantagem a possibilidade de resolver problemas sem a necessidade detalhada de todos os passos até o resultado, sendo suficiente uma descrição matemática que contenha o que se deseja na solução.
A partir do apresentado, analise as asserções a seguir e a relação proposta entre elas. A seguir, assinale a alternativa correta.
I. O problema do caixeiro viajante, onde deve ser determinada a melhor ordem das cidades a serem visitadas conhecendo o custo entre elas, pode ser considerada uma aplicação para algoritmos evolutivos.
II. Trata-se de um problema de roteamento que requer ações de planejamento, visando encontrar um tempo computacional baixo e de forma eficaz.
A As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
B A asserção I é uma proposição verdadeira e a asserção II é uma proposição falsa.
C As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
D A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
E As asserções I e II são proposições falsas.
User badge image
Estudando com Questões

há 4 meses

Respostas

User badge image

Ed Verified user icon

há 4 meses

Vamos analisar as asserções: I. O problema do caixeiro viajante (TSP) é clássico para algoritmos evolutivos, pois é um problema NP-difícil onde encontrar a solução ótima exata é computacionalmente caro. Portanto, essa asserção é verdadeira. II. O problema do caixeiro viajante é um problema de roteamento que requer planejamento para encontrar soluções eficazes com baixo tempo computacional. Essa asserção também é verdadeira. Agora, a relação entre elas: a asserção II justifica a I, pois explica por que algoritmos evolutivos são indicados para o TSP — para obter soluções eficazes em tempo computacional razoável. Portanto, a alternativa correta é: A) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

A aplicação do algoritmo genético é apropriada a problemas de otimização (ao qual obtém o valor mínimo ou máximo) que precisam ser codificados e passam a ficar subordinados a alguma ação específica. Após a análise do problema, é determinada uma sequência de números, que são parâmetros numéricos e condições aceitáveis para solução do problema.
Nesse sentido, assinale a alternativa que indica o termo que se refere a sequência de números.
a. Elitismo.
b. População.
c. Mutação.
d. Cromossomos.
e. Cruzamento.

A lógica fuzzy encontra-se presente em controladores industriais e em diversas áreas onde são precisos mecanismos eficientes e inovadores, pois ela preocupa-se com o grau em que algo ocorreu, contribuindo no processo de encontrar soluções para problemas que ocorrem em sistemas de controle e oferecendo suporte a decisão.
Em relação à lógica fuzzy, assinale a alternativa que contém a sua proposta:
a. A lógica fuzzy permite que determinadas fórmulas sejam estabelecidas como "teoremas" do sistema formal.
b. A lógica fuzzy opera com propostas que podem ser verdadeiras em um grau de certeza de 0 a 1.
c. A lógica fuzzy faz uso de conectivos lógicos e um sistema de regras de derivação.
d. A lógica fuzzy é o formalismo lógico mais simples do conhecimento e raciocínio correto apresentados em lógica.
e. A lógica fuzzy representa proposições que podem ser formadas por combinação de proposições atômicas.

Mais conteúdos dessa disciplina