Глоссарий ИИ
Полный словарь искусственного интеллекта
Оптимизация муравьиной колонией
Метаэвристика, вдохновленная коллективным поведением колоний муравьев для решения комбинаторных задач оптимизации путем испарительного отложения искусственных феромонов.
Феромон
Виртуальное химическое вещество, откладываемое искусственными муравьями на дугах графа для косвенной коммуникации о качестве исследованных решений.
Испарение феромонов
Процесс постепенного уменьшения следов феромонов для избежания преждевременной сходимости и возможности исследования новых решений.
Эвристическая информация
Локальная информация, используемая муравьями для руководства своим выбором, комбинируемая со следами феромонов в вероятностном правиле принятия решений.
Феромонный след
Набор значений феромонов, накопленных на каждой дуге графа построения, представляющий коллективную память алгоритма.
Правило перехода
Вероятностное правило, определяющее следующий узел, который посетит муравей, основанное на компромиссе между эксплуатацией феромонов и эвристическим исследованием.
Муравьиная система
Первый вариант ACO, предложенный Дориго, где все муравьи откладывают феромоны после завершения своего полного тура.
Система Max-Min муравьев
Вариант ACO, ограничивающий значения феромонов между минимальными/максимальными границами для улучшения баланса исследования-эксплуатации и избежания стагнации.
Система муравьиных колоний
Вариант ACO, представляющий локальное обновление феромонов и список кандидатов для улучшения характеристик сходимости.
Граф построения
Структура данных, представляющая пространство поиска, где узлы символизируют частичные состояния, а дуги - возможные решения.
Маршрут муравья
Полное решение, построенное муравьем при последовательном обходе узлов графа в соответствии с вероятностным правилом перехода.
Обновление феромонов
Механизм, изменяющий следы феромонов после каждой итерации, сочетающий испарение и усиление на основе качества найденных решений.
Локальный поиск
Процедура улучшения, применяемая к решениям, построенным муравьями, для уточнения результатов и ускорения сходимости к оптимуму.
Стохастическая вероятность
Вероятностное распределение, используемое для случайного выбора переходов, объединяющее коллективное обучение и стохастическое разнообразие.
Список кандидатов
Ограниченный набор перспективных соседей, рассматриваемых при принятии решения о переходе, уменьшающий пространство поиска для ускорения алгоритма.
Действия демона
Необязательные процедуры, выполняемые после построения решений, такие как локальный поиск или глобальное обновление феромонов.
Построение решения
Итеративный процесс, в котором каждый муравей пошагово строит допустимое решение, делая вероятностный выбор, направляемый феромонами.