Обсуждение статьи "Алгоритм обратного поиска — Backtracking Search Algorithm (BSA)"

 

Опубликована статья Алгоритм обратного поиска — Backtracking Search Algorithm (BSA):

Что если алгоритм оптимизации мог бы помнить свои прошлые путешествия и использовать эту память для поиска лучших решений? BSA делает именно это — балансируя между исследованием нового и возвращением к проверенному. В статье раскрываем секреты алгоритма. Простая идея, минимум параметров и стабильный результат.

В бесконечном лабиринте возможностей, где каждый поворот может вести как к триумфу, так и к тупику, мудрый путешественник оставляет за собой невидимые следы — нечто эфемерное, но в то же время более надежное: память о пройденных путях. Эта древняя мудрость — оглянуться, чтобы увидеть будущее — легла в основу алгоритма оптимизации. Каждый шаг в неизведанное делается с оглядкой на опыт прошлого, где история становится компасом, а воспоминания — картой.

В данной статье рассмотрим алгоритм, который мне показался очень интересным, благодаря своей идее поиска. Backtracking Se arch Algorithm (BSA) — это новый эволюционный алгоритм (EA) для решения численных оптимизационных задач с действительными значениями, предложенный Pinar Civicioglu в 2013 году. Это метод поиска лучшего решения, который умеет "учиться на прошлом опыте". 

Автор: Andrey Dik