Обсуждение статьи "Оптимизация хаотичной игрой — Chaos Game Optimization (CGO)"
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Опубликована статья Оптимизация хаотичной игрой — Chaos Game Optimization (CGO):
Представляем новый метаэвристический алгоритм Chaos Game Optimization (CGO), демонстрирующий уникальную способность сохранять высокую эффективность при работе с задачами большой размерности. В отличие от большинства оптимизационных алгоритмов, CGO не только не теряет, но иногда даже увеличивает производительность при масштабировании задачи, что является его ключевой особенностью.
Представьте себе группу из исследователей, каждый из которых пытается найти экстремум в многомерном лабиринте. В начале пути наши искатели разбрасываются по лабиринту случайным образом и находят свое первое пристанище в строго определенных границах пространства. Это их точка отсчета. Каждый искатель не действует в одиночку — он наблюдает за своими товарищами, и в каждый момент времени выбирает случайную группу соратников, вычисляет центр их расположения, словно находя точку равновесия между их позициями.
Это коллективная мудрость, усредненная опытом группы. А дальше начинается настоящая магия хаоса. Искатель может выбрать один из четырех путей для своего следующего шага. Каждый путь — это особая формула движения, где переплетаются три ключевые точки: его текущая позиция, лучшее найденное место всей группой и центр выбранной подгруппы. Эти точки смешиваются, и силу их влияния на дальнейшее перемещение определяет коэффициент α – проводник хаоса.
Коэффициент α сам по себе принимает разные воплощения, и каждый искатель, следуя правилам, может либо оттолкнуться от своей позиции, устремляясь к золотой середине между лучшим результатом и центром группы, либо начать от лучшей точки, исследуя пространство вокруг нее, а также может оттолкнуться от центра группы, или совершить совершенно случайный прыжок в неизведанное.
В конце каждого такого действа происходит сравнение результатов. Если кто-то из искателей находит место лучше прежнего рекорда, оно становится новым маяком для всей группы в их дальнейшем поиске.
В этом и заключается истинная красота алгоритма — в его способности превращать хаос в порядок, случайность в целенаправленное движение, неопределенность в прогресс и каждый шаг, каждое движение подчинено поиску решений между известным и неизведанным, между стабильностью и риском, между порядком и хаосом.
Автор: Andrey Dik