Grátis: A busca tabu (ou busca de tabus) é um exemplo importante do uso de meta-heurísticas, por se tratar de um algoritmo bastante comum na Pesquisa Opera... – Questões Respondidas

Inteligência Artificial

Outros

A busca tabu (ou busca de tabus) é um exemplo importante do uso de meta-heurísticas, por se tratar de um algoritmo bastante comum na Pesquisa Operacional, inclusive. Além disso, sabe-se que este tipo de estratégia considera o senso comum para a busca da solução viável.
Considerando essas informações gerais e outras premissas da busca tabu, é correto afirmar que:

Correta: este tipo de método contará com uma sub-rotina para a realização de busca local.

Praticando Para o Saber

ano passado

Praticando Para o Saber

ano passado

4 Modelagem e Otimização de Sistemas de Produção

4 Modelagem e Otimização de Sistemas de Produção

UERGS

Respostas

Ed

há 4 meses

A afirmação está correta. A busca tabu utiliza uma sub-rotina para realizar a busca local, que é uma parte fundamental do algoritmo. Essa sub-rotina permite explorar soluções vizinhas e, ao mesmo tempo, evita ciclos, utilizando uma lista tabu para armazenar soluções já visitadas. Isso ajuda a evitar que o algoritmo fique preso em ótimos locais, permitindo uma exploração mais ampla do espaço de soluções.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ed

ano passado

A afirmação está correta. A busca tabu geralmente inclui uma sub-rotina para realizar a busca local, o que ajuda a encontrar soluções viáveis.

Essa resposta te ajudou?

0

0

Ainda com dúvidas?

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

Essa pergunta também está no material:

4 Modelagem e Otimização de Sistemas de Produção

4 Modelagem e Otimização de Sistemas de Produção

UERGS

Mais perguntas desse material

Com base nas principais premissas para o desenvolvimento de um algoritmo de colônia de formigas, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s):
I. ( ) Este tipo de método é utilizado na resolução de problemas do fluxo do custo máximo.
II. ( ) Há uso de informações heurísticas no contexto, que estarão relacionadas à conveniência para as formigas.
III. ( ) O parâmetro feromônio é considerado e é variável ao longo da simulação.
IV. ( ) A colônia resultante representa a solução viável para o problema analisado.
Agora, assinale a alternativa que apresenta a sequência correta:

Incorreta: V, V, V, F.
F, V, F, V.
Resposta correta F, V, V, F.
V, F, V, V.

Considerando essas informações e o conteúdo estudado sobre o método de maleabilização simulada, analise as asserções a seguir e a relação proposta entre elas:
I. A cada iteração do algoritmo, busca-se manter a solução vigente.
Porque:
II. Esta solução, ao contrário de outros algoritmos, será a melhor e viável para o problema.
Agora, assinale a alternativa correta:

As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
Incorreta: As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
Resposta correta As asserções I e II são proposições falsas.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.

O algoritmo genético foi proposto por Holland no ano de 1975, como uma das primeiras propostas de uso de heurísticas, desenvolvendo um algoritmo computacional bioinspirado neste caso, com base em mecanismos e processos como a seleção natural e a evolução genética.
Considerando essas informações sobre algoritmos genéticos, relacione os exemplos e parâmetros apresentados com relação a estes métodos, na coluna numerada, com seus possíveis contextos listados na coluna posterior:
1) Geração.
2) População.
3) Aptidão.
4) Genes.
( ) Função objetivo.
( ) Variável da solução.
( ) Conjunto de soluções.
( ) Iteração.
Agora, assinale a alternativa que apresenta a sequência correta:

3, 2, 1, 4.
2, 4, 1

Considerando essas informações e o conteúdo estudado sobre otimização combinatória e o uso de heurísticas, analise as afirmativas a seguir:
I. Uma das principais motivações para o desenvolvimento de métodos de otimização com heurísticas foi, de fato, a otimização combinatória.
II. O problema de programação de tarefas é um tipo de problema de programação da produção.
III. As heurísticas são mais usadas enquanto meta-heurísticas, geralmente são evitadas na otimização combinatória.
IV. Tanto símiles quanto heurísticas são utilizadas no desenvolvimento de métodos não tradicionais de otimização.
Está correto apenas o que se afirma em:

I e IV.
I e II.
II e IV.