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