Flashcard FC883882
Como o algoritmo colônia de formigas encontra boas rotas em problemas de roteirização?
Logística
FCC · 2017
Como o algoritmo colônia de formigas encontra boas rotas em problemas de roteirização?
Mostrar resposta e comentário
Resposta
O algoritmo colônia de formigas é uma meta-heurística que constrói soluções probabilisticamente guiadas por níveis de feromônio e informação local, atualiza o feromônio e usa evaporação para evitar convergência prematura, sendo eficaz em roteirização.• Depósito de feromônio: formigas deixam feromônio nos caminhos, e trilhas mais curtas acumulam mais feromônio mais rapidamente, atraindo mais busca.
• Construção probabilística: várias soluções são geradas estocasticamente com base no feromônio e em informação heurística local.
• Atualização e evaporação: o feromônio é atualizado a cada iteração e evapora para prevenir convergência prematura.
• Aplicações: eficaz em problemas como caixeiro viajante e roteamento de veículos para obter boas soluções em espaços combinatórios.
• Exploração e intensificação: equilibra busca de novas rotas com reforço das rotas promissoras.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/883410
Conteúdo do catálogo FC Concursos · Atualizado em