Discussão do artigo "Busca com restrições — Tabu Search (TS)"
Você está perdendo oportunidades de negociação:
- Aplicativos de negociação gratuitos
- 8 000+ sinais para cópia
- Notícias econômicas para análise dos mercados financeiros
Registro
Login
Você concorda com a política do site e com os termos de uso
Se você não tem uma conta, por favor registre-se
Novo artigo Busca com restrições — Tabu Search (TS) foi publicado:
O artigo analisa o algoritmo de busca tabu, um dos primeiros e mais conhecidos métodos meta-heurísticos. Exploraremos detalhadamente como o algoritmo funciona, desde a escolha da solução inicial até a exploração das soluções vizinhas, com foco no uso da lista tabu. O artigo cobre os aspectos-chave do algoritmo e suas particularidades.
A base da busca tabu é a memória adaptativa, que não apenas impede retornos a soluções já encontradas, mas também orienta o processo de busca considerando os passos anteriores. Posteriormente, outros pesquisadores, como Manuel Laguna e Rafael Martí, expandiram significativamente sua aplicação em diversas áreas, como o planejamento de produção, a análise financeira e as telecomunicações. A busca tabu continua sendo uma ferramenta relevante para a solução de problemas combinatórios complexos que exigem análise profunda e cálculos intensivos.
Assim, a busca tabu é um excelente exemplo de como ideias inovadoras podem transformar métodos de otimização de busca, abrindo novas possibilidades para a ciência e a tecnologia. Embora o algoritmo tenha sido inicialmente projetado para resolver problemas combinatórios específicos, como o problema do caixeiro viajante e o problema da mochila, este artigo analisa uma modificação do algoritmo clássico que o torna capaz de resolver problemas de otimização mais gerais, incluindo aqueles em espaços contínuos de busca.
Autor: Andrey Dik