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