Глоссарий ИИ
Полный словарь искусственного интеллекта
Variable Neighborhood Search (VNS)
Métaheuristique basée sur l'exploration systématique de différentes structures de voisinage pour échapper aux optima locaux et trouver des solutions globales optimales.
Shaking
Phase de perturbation aléatoire dans VNS utilisant une structure de voisinage pour générer une solution de départ éloignée de l'optimum local actuel.
Local Search
Phase d'amélioration itérative appliquée après le shaking pour converger vers un optimum local dans le voisinage de la solution perturbée.
Variable Neighborhood Descent (VND)
Variante déterministe de VNS explorant séquentiellement différentes structures de voisinage jusqu'à ce qu'aucune amélioration ne soit possible.
Reduced VNS
Variante simplifiée de VNS appliquant la recherche locale directement à la solution courante sans phase de shaking intermédiaire.
General VNS
Version étendue de VNS incorporant des stratégies avancées de changement de voisinage et des mécanismes d'équilibrage exploration-exploitation.
Skewed VNS
Variante de VNS introduisant un biais pour favoriser les solutions éloignées de la solution de référence, utile pour éviter la convergence prématurée.
Neighborhood Change
Mécanisme déterminant quand et comment basculer entre différentes structures de voisinage selon les critères d'amélioration ou de stagnation.
Управление возмущением
Адаптивная стратегия, контролирующая интенсивность фазы встряхивания в зависимости от качества найденных решений и количества итераций без улучшений.
Последовательность окрестностей
Предопределенный или динамический порядок исследования различных структур окрестности, влияющий на сходимость и диверсификацию поиска.
Поиск в переменных окрестностях с декомпозицией (VNDS)
Гибридизация VNS с методами декомпозиции, решающая подзадачи на изменяющихся частях решения.
Многозапускный VNS
Подход, выполняющий VNS, начиная с множества различных начальных решений, для увеличения вероятности нахождения глобального оптимума.
Параллельный VNS
Параллельная реализация VNS, использующая одновременно несколько структур окрестности или выполняющая независимые поиски параллельно.
Гибридный VNS
Комбинация VNS с другими метаэвристиками, такими как имитация отжига, генетические алгоритмы или поиск с запретами, для повышения производительности.
Адаптивный VNS
Вариант VNS, динамически адаптирующий параметры и структуры окрестности на основе истории производительности в процессе поиска.
Многоцелевой VNS
Расширение VNS для задач многокритериальной оптимизации, управляющее множеством Парето-оптимальных решений с использованием специфических механизмов диверсификации.
Динамическая окрестность
Подход, при котором структуры окрестности динамически меняются в ходе поиска в зависимости от характеристик исследуемого ландшафта решений.