Definování délky - Defining length

tento článek může být pro většinu čtenářů příliš technická na to, aby je pochopili. Prosím pomozte to vylepšit na aby to bylo srozumitelné pro neodborníky, aniž by byly odstraněny technické podrobnosti. (Srpna 2011) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

v genetické algoritmy a genetické programování definování délky L (H) je maximální vzdálenost mezi dvěma určujícími symboly (tj. Symboly, které mají pevnou hodnotu na rozdíl od symbolů, které mohou nabývat jakékoli hodnoty, běžně označované jako # nebo *) v schéma H. Ve schématech GP stromu je L (H) počet odkazů v minimálním fragmentu stromu včetně všech symbolů non- = ve schématu H.^[1]

Příklad

Schémata „00 ## 0“, „1 ### 1“, „01 ###“ a „## 0 ##“ mají definující délky 4, 4, 1 a 0. Délky se počítají určením poslední pevné polohy a odečtením první pevné polohy.

v genetické algoritmy jak se definující délka řešení zvyšuje, zvyšuje se i náchylnost řešení k narušení v důsledku mutace nebo cross-over.

Reference

Tento počítačová věda článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.