Глоссарий ИИ
Полный словарь искусственного интеллекта
Алгоритм кукушки
Метаэвристика оптимизации, вдохновленная паразитическим поведением размножения кукушек, использующая откладку яиц в гнезда других видов для поиска оптимальных решений.
Полет Леви
Случайное движение, характеризующееся дальними прыжками в соответствии с распределением Леви, позволяющее эффективно исследовать пространство поиска в алгоритме кукушки.
Гнездовой паразитизм
Биологическое поведение, при котором кукушки откладывают свои яйца в гнезда других птиц, служит основным механизмом диверсификации решений в алгоритме.
Вероятность обнаружения
Вероятностный параметр pa, определяющий вероятность того, что гнездо хозяина обнаружит паразитическое яйцо и отвергнет его, контролирующий баланс между исследованием и эксплуатацией.
Гнездо хозяина
Структура данных, представляющая кандидат-решение в алгоритме, способная принимать паразитические яйца (новые решения) или быть отвергнутой.
Приспособленность гнезда
Мера качества решения, представленного гнездом, оцениваемая через целевую функцию для определения его относительной производительности.
Отбрасывание яйца
Механизм, устраняющий решения низкого качества, когда гнездо хозяина обнаруживает паразитическое яйцо, имитирующий естественное защитное поведение.
Миграция кукушки
Процесс перемещения кукушек в новые территории поиска, реализуемый полетами Леви для избежания локальных оптимумов.
Распределение Леви
Устойчивый закон распределения вероятностей с тяжелыми хвостами, порождающий случайные движения, позволяющие совершать периодические скачки большой амплитуды в пространстве поиска.
Сходимость популяции
Тенденция решений группироваться вокруг глобального оптимума, измеряемая генетическим разнообразием популяции гнезд на протяжении итераций.
Гибридизация Cuckoo-PSO
Сочетание алгоритма кукушки с оптимизацией роем частиц, использующее преимущества исследования Леви и направленной эксплуатации PSO.
Многоцелевой алгоритм кукушки
Расширение алгоритма кукушки для одновременной оптимизации нескольких противоречивых целей, использующее концепцию фронта Парето.
Окрестность Леви
Область поиска, определяемая распределением Леви вокруг текущего решения, задающая диапазон возможных перемещений для кукушки.
Замена гнезда
Стратегия обновления, при которой гнезда низкого качества заменяются новыми сгенерированными решениями, обеспечивая постоянное обновление популяции.
Алгоритмическая сложность
Теоретическая мера вычислительных ресурсов, требуемых алгоритмом кукушки, обычно O(n×d×max_iter), где n — популяция, а d — размерность.