Discussão do artigo "Algoritmo de Busca com Retrocesso — Backtracking Search Algorithm (BSA)"

 

Novo artigo Algoritmo de Busca com Retrocesso — Backtracking Search Algorithm (BSA) foi publicado:

E se um algoritmo de otimização pudesse lembrar suas viagens passadas e usar essa memória para buscar soluções melhores? O BSA faz exatamente isso, equilibrando a exploração do novo e o retorno ao que já foi testado. No artigo, revelamos os segredos do algoritmo. Ideia simples, mínimo de parâmetros e resultado estável.

No labirinto infinito de possibilidades, onde cada curva pode levar tanto ao triunfo quanto a um beco sem saída, o viajante sábio deixa para trás rastros invisíveis, algo etéreo, mas ao mesmo tempo mais confiável: a memória dos caminhos percorridos. Essa sabedoria antiga, olhar para trás para enxergar o futuro, serviu de base para o algoritmo de otimização. Cada passo no desconhecido é dado com base na experiência do passado, em que a história vira bússola e as lembranças viram mapa.

Neste artigo, vamos analisar um algoritmo que achei muito interessante, graças à sua ideia de busca. Backtracking Search Algorithm (BSA) é um novo algoritmo evolutivo (EA) para resolver problemas de otimização numérica com valores reais, proposto por Pinar Civicioglu em 2013. É um método de busca da melhor solução que sabe "aprender com a experiência passada". 


Autor: Andrey Dik