Глоссарий ИИ
Полный словарь искусственного интеллекта
Алгоритм роя частиц
Метаэвристика оптимизации, вдохновленная коллективным поведением стай птиц или косяков рыб, где исследующие частицы сотрудничают для нахождения глобального оптимума в пространстве поиска.
Частица
Индивидуальная сущность роя, представляющая потенциальное решение, характеризующаяся своей текущей позицией в пространстве поиска и скоростью перемещения.
Скорость
Вектор перемещения частицы в пространстве поиска, итеративно обновляемый на основе её лучшей личной позиции и лучшей позиции соседства.
Позиция
Текущие координаты частицы в многомерном пространстве поиска, представляющие кандидатное решение задачи оптимизации.
Лучшая личная позиция
Лучшее решение, найденное отдельной частицей с начала работы алгоритма, служащее автобиографической памятью для направления её будущих перемещений.
Лучшая глобальная позиция
Оптимальное решение, обнаруженное всем роем до текущей итерации, влияющее на движение всех частиц в сторону этой перспективной области.
Фактор инерции
Параметр, контролирующий влияние предыдущей скорости частицы на её текущее движение, позволяющий балансировать между исследованием и использованием.
Коэффициенты ускорения
Когнитивный и социальный параметры, взвешивающие соответственно влияние лучшей личной позиции и лучшей позиции соседства на движение частицы.
Топология Соседства
Структура связей, определяющая, как частицы обмениваются информацией между собой, влияя на скорость сходимости и способность избегать локальных оптимумов.
Целевая Функция
Математическая функция, оценивающая качество каждой позиции частицы, служащая ориентиром для направления роя к оптимальным решениям.
Пространство Поиска
Многомерная область, содержащая все возможные решения задачи оптимизации, ограниченная ограничениями и границами переменных.
Диверсификация
Способность алгоритма исследовать различные области пространства поиска, необходимая для избежания преждевременной сходимости к локальным оптимумам.
Интенсификация
Фаза эксплуатации, когда алгоритм концентрируется на улучшении перспективных решений, уже обнаруженных в пространстве поиска.
Многокритериальный PSO
Вариант PSO, одновременно оптимизирующий несколько конфликтующих целевых функций для генерации Парето-фронта недоминируемых решений.
Дискретный PSO
Адаптация PSO для комбинаторных задач оптимизации, где переменные принимают дискретные значения вместо непрерывных.
Гибридный PSO
Комбинация PSO с другими метаэвристиками или методами оптимизации для улучшения производительности и избежания ограничений каждого отдельного метода.
Адаптивный Динамический Рой
Продвинутый вариант, в котором размер роя и управляющие параметры динамически адаптируются во время выполнения для оптимизации производительности.