Logo Passei Direto
Buscar
Os algoritmos denominados como “colônias de formigas” propõem a realização da otimização computacional de problemas reais a partir da mimetização do comportamento destes insetos em busca de alimento e com base em conceitos como o comportamento social das formigas. Com base nessas informações e no conteúdo estudado sobre o algoritmo de colônia de formigas básico, assinale a alternativa que apresenta uma estratégia correta nesse contexto:

Um possível exemplo de aplicação do algoritmo de colônia de formigas é na organização de documentos na empresa.
É usada a teoria de acasalamento das formigas para entender o papel de reprodução de soluções.
Resposta correta: É utilizada a Teoria dos Grafos no desenvolvimento do algoritmo para a obtenção do “caminho ótimo”.
Conceitos como feromônios são usados para entender como as formigas se movimentam na água.
Incorreta: Assim como no problema do caixeiro viajante, para
User badge image
Desafios Para o Conhecimento

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 7 meses

A alternativa correta é: "É utilizada a Teoria dos Grafos no desenvolvimento do algoritmo para a obtenção do 'caminho ótimo'." Os algoritmos de colônia de formigas são baseados na teoria dos grafos, onde as formigas (ou agentes) buscam o caminho mais curto entre pontos, utilizando feromônios para guiar suas decisões. Essa abordagem é especialmente útil em problemas como o do caixeiro viajante, onde se busca otimizar rotas.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-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

User badge image

Ed Verified user icon

há 2 anos

Você já forneceu a resposta correta na descrição da pergunta. A estratégia correta nesse contexto é: "É utilizada a Teoria dos Grafos no desenvolvimento do algoritmo para a obtenção do 'caminho ótimo'."

Essa resposta te ajudou?

0
Dislike0

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

Diversos problemas reais podem ser solucionados a partir da programação matemática, como é o caso da alocação de recursos e de definições de produção em uma fábrica, por exemplo, considerando as possíveis limitações da empresa, quanto a postos de trabalho, entre outras.
Considerando essas informações e o conteúdo estudado acerca da programação matemática, especialmente a programação linear e a modelagem matemática, analise as afirmativas a seguir.
I. A quantidade de cada tipo de produto a ser produzida pode ser um tipo de variável do problema.
II. A maximização do lucro é um exemplo comum de estratégia para a formulação da função objetivo.
III. A variável de folga representa a quantidade mínima admitida para produção de um produto.
IV. As restrições são definidas por inequações, expressas como limitações para o problema.
Está correto apenas o que se afirma em:
A quantidade de cada tipo de produto a ser produzida pode ser um tipo de variável do problema.
A maximização do lucro é um exemplo comum de estratégia para a formulação da função objetivo.
I e II.

Mais conteúdos dessa disciplina