Глоссарий ИИ
Полный словарь искусственного интеллекта
Меметический алгоритм
Гибридная метаэвристика, сочетающая эволюционные алгоритмы с методами локального поиска для повышения эффективности оптимизации.
Гибридизация
Процесс объединения нескольких метаэвристик или алгоритмов для использования преимуществ каждого метода в едином алгоритме.
Оператор соседства
Функция, определяющая структуру окрестности для локального поиска, задающая способ генерации соседних решений из заданного решения.
Схема Ламарка
Подход к обучению, при котором улучшения, полученные с помощью локального поиска, непосредственно интегрируются в генотип особей для генетической передачи.
Схема Болдуина
Стратегия, при которой улучшения локального поиска не изменяют генотип, но влияют на приспособленность для направления эволюционного отбора.
Меметика
Концепция, вдохновленная меметикой и применяемая в оптимизации, где решения улучшаются за счет имитации и передачи локальной информации.
Гибридная метаэвристика
Класс алгоритмов оптимизации, сочетающих различные стратегии поиска для преодоления ограничений отдельных методов.
Ландшафт приспособленности
Многомерное представление целевой функции, где каждая точка соответствует решению, а её высота - его качеству.
Ускоренная Сходимость
Способность меметических алгоритмов достигать решений высокого качества быстрее, чем чистые эволюционные алгоритмы.
Локальный Оптимум
Решение, в окрестности которого нет лучших решений согласно целевой функции, но которое не обязательно является наилучшим глобальным решением.
Глобальный Оптимум
Наилучшее возможное решение во всем пространстве поиска, конечная цель алгоритмов оптимизации.
Табу-Поиск
Метаэвристика, использующая кратковременную память для избежания циклов и систематического исследования пространства поиска.
Меметическая Коэволюция
Продвинутый подход, при котором несколько популяций коэволюционируют с различными адаптивными стратегиями локального поиска.
Самоадаптация
Механизм, позволяющий алгоритму динамически настраивать свои параметры, такие как частота применения локального поиска.
Многозапусковый Меметический Алгоритм
Вариант, выполняющий меметический алгоритм несколько раз из различных начальных точек для повышения надежности.
Меметический Элитизм
Стратегия сохранения наилучших решений после применения локального поиска для гарантии отсутствия деградации популяции.