Глоссарий ИИ
Полный словарь искусственного интеллекта
Итеративный локальный поиск
Метаэвристика, объединяющая локальный поиск и возмущения для выхода из локальных оптимумов путем систематического исследования различных бассейнов притяжения.
Стохастическое возмущение
Контролируемая случайная модификация локального решения, позволяющая выйти из бассейна притяжения, сохраняя при этом некоторые характеристики базового решения.
Адаптивная сила возмущения
Механизм, динамически регулирующий интенсивность возмущений в зависимости от эффективности поиска для баланса между исследованием и эксплуатацией.
Критерий принятия Метрополиса
Вероятностное правило, принимающее ухудшающие решения с вероятностью, убывающей в зависимости от степени ухудшения и параметра температуры.
Реинъекция решения
Стратегия, заключающаяся в периодическом повторном внедрении лучшего найденного решения в качестве начальной точки для нового этапа локального поиска.
Пересеченный ландшафт приспособленности
Пространство поиска, характеризующееся множеством близких локальных оптимумов, требующее использования надежных стратегий возмущения для эффективного исследования.
Гибридизация с глобальным поиском
Сочетание итеративного локального поиска с генетическими алгоритмами или алгоритмами муравьиных колоний для улучшения глобальной диверсификации.
Направленная перезагрузка
Техника, использующая историю успешных решений для интеллектуального построения новых начальных точек при перезагрузках.
Grille de Voisinage Variable
Adaptation dynamique de la structure de voisinage utilisée pendant la recherche locale selon la qualité des solutions explorées.
Apprentissage de Perturbations
Mécanisme apprenant quels types de perturbations ont historiquement mené aux meilleures améliorations pour les favoriser dans les itérations futures.
Diversification Contrainte
Stratégie garantissant un minimum de distance entre solutions explorées pour éviter une convergence prématurée vers des régions similaires.
Intensification Multi-Start
Lancement parallèle de plusieurs recherches locales à partir de points différents dans un bassin d'attraction prometteur pour en explorer exhaustivement les optimaux.
Évaluation Delta
Technique optimisant le calcul de la qualité des solutions voisines en ne réévaluant que les parties modifiées plutôt que la solution complète.
Bruit Additif Contrôlé
Introduction de variations aléatoires mesurées dans l'évaluation des solutions pour aider à surmonter les plateaux d'optimum local.
Recherche Locale à Critère d'Arrêt Multiple
Utilisation combinée de plusieurs conditions d'arrêt (temps, itérations, stagnation) pour optimiser l'efficacité de chaque phase de recherche locale.