Определение длины
Эта статья может быть слишком технической для понимания большинства читателей . ( Август 2011 г. ) |
В генетических алгоритмах и генетическом программировании определяющая длина L(H) — это максимальное расстояние между двумя определяющими символами (то есть символами, имеющими фиксированное значение, в отличие от символов, которые могут принимать любое значение, обычно обозначаемых # или *) в схеме H. В схемах GP дерева L(H) — это количество связей в минимальном фрагменте дерева, включая все символы, отличные от =, в схеме H. [1]
Пример
[ редактировать ]Схемы «00##0», «1###1», «01###» и «##0##» имеют определяющую длину 4, 4, 1 и 0 соответственно. Длины вычисляются путем определения последней фиксированной позиции и вычитания из нее первой фиксированной позиции.
В генетических алгоритмах по мере увеличения определяющей длины решения увеличивается и восприимчивость решения к разрушению из-за мутации или кроссинговера .
Ссылки
[ редактировать ]- ^ «Основы генетического программирования» . UCL Великобритании . Проверено 13 июля 2010 г.