Обсуждение статьи "Популяционные алгоритмы оптимизации: Алгоритм поиска системой зарядов (Charged System Search, CSS)"
Вы упускаете торговые возможности:
- Бесплатные приложения для трейдинга
- 8 000+ сигналов для копирования
- Экономические новости для анализа финансовых рынков
Регистрация
Вход
Вы принимаете политику сайта и условия использования
Если у вас нет учетной записи, зарегистрируйтесь
Опубликована статья Популяционные алгоритмы оптимизации: Алгоритм поиска системой зарядов (Charged System Search, CSS):
В этой статье рассмотрим ещё один алгоритм оптимизации, инспирированный неживой природой - алгоритм поиска системой зарядов (CSS). Цель этой статьи - представить новый алгоритм оптимизации, основанный на принципах физики и механики.
В физике пространство, окружающее электрический заряд, обладает свойством, известным как электрическое поле. Это поле оказывает силовое воздействие на другие электрически заряженные объекты. Электрическое поле, окружающее точечный заряд, определяется законом Кулона. Кулон подтвердил, что электрическая сила между любыми двумя маленькими заряженными сферами обратно пропорциональна квадрату расстояния между частицами, направленному вдоль соединяющей их линии, и пропорциональна произведению зарядов двух частиц. Кроме того, величина электрического поля в точке внутри заряженной сферы может быть получена с использованием закона Гаусса, согласно которому оно пропорционально расстоянию между частицами. Используя эти принципы, CSS определяет ряд возможных решений, которые называются заряженными частицами. Каждая частица рассматривается как заряженная сфера (в отличии от электромагнитного алгоритма - EM, где частица есть одномерная точка) и может оказывать электрическое воздействие на другие агенты (заряженные частицы).
С другой стороны, второй закон Ньютона объясняет, что ускорение объекта прямо пропорционально суммарной силе, действующей на этот объект. Таким образом, результирующая электрическая сила, воздействующая на частицу, приводит к её ускорению. Согласно ньютоновской механике, положение частицы, рассматриваемой как точечная масса бесконечно малого размера, полностью известно в любой момент времени, если ее положение, скорость и ускорение в пространстве известны в предыдущий момент времени. CSS использует управляющие законы движения из ньютоновской механики для определения положения частиц. Применение этих законов в теории должно обеспечивать хороший баланс между исследованием и эксплуатацией алгоритма.
Алгоритм поиска системой зарядов (Charged System Search, CSS) впервые представлен Кавехом (А. Kaveh) и Талатахари (S. Talatahari) в 2010 г.
Автор: Andrey Dik