Обсуждение статьи "Детерминированный осциллирующий поиск — Deterministic Oscillatory Search (DOS)"
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Опубликована статья Детерминированный осциллирующий поиск — Deterministic Oscillatory Search (DOS):
Алгоритм Deterministic Oscillatory Search (DOS) — инновационный метод глобальной оптимизации, сочетающий преимущества градиентных и роевых алгоритмов без использования случайных чисел. Механизм осцилляций и наклонов фитнеса позволяет DOS исследовать сложные пространства поиска детерминированным методом.
В данной статье будет представлен детерминированный осциллирующий поиск (Deterministic Oscillatory Search, DOS) — новый метаэвристический алгоритм, объединяющий преимущества традиционных градиентных методов с эффективностью роевых алгоритмов, но при этом, полностью избегающий использования случайных чисел.
Разработанный для решения сложных задач глобальной оптимизации в 2017 г. ученым Archana, DOS основан на концепции осциллирующего движения частиц в пространстве поиска с детерминированным распределением начальных положений. Ключевая особенность алгоритма заключается в его способности работать с многомерными задачами, сохраняя при этом полную воспроизводимость: при одинаковых начальных условиях, алгоритм всегда приходит к одному и тому же результату.
В отличие от большинства метаэвристических алгоритмов, DOS вводит концепцию «фитнес-наклона» — механизма, позволяющего частицам распознавать качество своего движения и адаптировать свою стратегию поиска. Частицы могут находиться в одном из трех состояний наклона: положительном (движение улучшает решение), отрицательном (движение ухудшает решение) или неизвестном.
Эта информация используется для управления осциллирующим поведением частиц. Когда обычные градиентные методы достигают точки, где все направления приводят к ухудшению целевой функции, они останавливаются. DOS преодолевает это ограничение благодаря механизму роения, который активируется, когда осциллирующее движение не дает улучшения. В этом случае частица начинает двигаться в направлении лучшего известного глобального решения.
Автор: Andrey Dik