Алгоритм фейерверка

Алгоритм фейерверков (FWA) — это алгоритм роевого интеллекта , который исследует очень большое пространство решений, выбирая набор случайных точек, ограниченных некоторой метрикой расстояния, в надежде, что одна или несколько из них дадут многообещающие результаты, что позволит провести более концентрированный поиск. рядом.

Описание алгоритма

Алгоритм реализован и описан на основе процесса взрыва фейерверков: взрывы происходят в определенных точках, и от взрыва расходятся «искры». Рассматривается каждое место искры до тех пор, пока не будет найдена достаточно оптимальная точка. С точки зрения оптимизации, при нахождении $x_{j}$ удовлетворяющий $f(x_{j})=y$ , алгоритм продолжается до тех пор, пока искра не окажется достаточно близко $x_{j}$ . ^{[ 1 ]} Алгоритм начинается с выбора $n$ начальные места, где взорвется фейерверк. Затем количество искр и их расположение определяются исходя из близости фейерверка к оптимальному месту. После оценки каждого местоположения искры алгоритм завершает работу, если было найдено оптимальное местоположение, или повторяется с $n$ новые места для фейерверков, если оптимальное место не найдено.