Как работает алгоритм Big Bang-Big Crunch для решения задач глобальной оптимизации?

Алгоритм Big Bang-Big Crunch (BBBC) — подход к глобальной оптимизации, вдохновлённый космологическими процессами. www.mql5.com Он был предложен в 2006 году учёными Osman K. Erol и Ibrahim Eksin из Стамбульского технического университета. www.mql5.com

Алгоритм состоит из нескольких этапов: www.mql5.com

1. Фаза Большого взрыва (Big Bang). www.mql5.com Создаётся начальная популяция из N случайных точек. www.mql5.com Каждая точка занимает своё место в пространстве, равномерно распределяясь в пределах заданных границ. www.mql5.com
2. Фаза Большого сжатия (Big Crunch). www.mql5.com Вычисляется «центр масс» — точка, к которой стремятся все остальные. www.mql5.com Координаты центра становятся новым началом для следующих шагов. www.mql5.com
3. Генерация новых точек. www.mql5.com Новые точки формируются вокруг центра масс с нормальным распределением, следуя за формулой, которая задаёт им направление и величину перемещения. www.mql5.com

С каждым новым поколением разброс точек при генерации уменьшается, что позволяет алгоритму уточнять найденное оптимальное решение. www.mql5.com

После нескольких итераций размер пространства поиска сокращается, и алгоритм приходит к одному решению. www.extrica.com