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