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