Определение длины - Defining length

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

Пример

Схемы «00 ## 0», «1 ### 1», «01 ###» и «## 0 ##» имеют определяющую длину 4, 4, 1 и 0 соответственно. Длины вычисляются путем определения последнего фиксированного положения и вычитания из него первого фиксированного положения.

В генетические алгоритмы по мере того, как определяющая длина раствора увеличивается, также увеличивается восприимчивость решения к разрушению из-за мутация или же переход.

Рекомендации

  1. ^ «Основы генетического программирования». UCL UK. Получено 13 июля 2010.