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