Discusión sobre el artículo "Algoritmo de búsqueda con retroceso — Backtracking Search Algorithm (BSA)"

 

Artículo publicado Algoritmo de búsqueda con retroceso — Backtracking Search Algorithm (BSA):

¿Qué pasaría si un algoritmo de optimización pudiera recordar sus recorridos pasados y usar esa memoria para encontrar mejores soluciones? El BSA hace precisamente eso: equilibrar la exploración con la revisión de lo que ya ha demostrado su eficacia. En este artículo, desvelaremos los secretos del algoritmo. Una idea sencilla, parámetros mínimos y un resultado estable.

En el laberinto infinito de posibilidades, donde cada giro puede llevar tanto al triunfo como a un callejón sin salida, el viajero sabio deja tras de sí huellas invisibles: algo efímero, pero al mismo tiempo más fiable, el recuerdo de los caminos recorridos. Esta sabiduría ancestral —la de mirar hacia atrás para ver el futuro— constituye la base del algoritmo de optimización. Cada paso hacia lo desconocido se da con la mirada puesta en la experiencia del pasado, donde la historia se convierte en una brújula y los recuerdos en un mapa.

En este artículo, analizaremos un algoritmo que me ha parecido muy interesante debido a su idea de búsqueda. El Backtracking Search Algorithm (algoritmo de búsqueda por retroceso, BSA) es un nuevo algoritmo evolutivo (EA) para resolver problemas de optimización numérica de valores reales, propuesto por Pinar Civicioglu en 2013, y es un método para encontrar la mejor solución que permite "aprender de la experiencia pasada". 


Autor: Andrey Dik