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