Defining length

Revision as of 16:12, 31 December 2024 by imported>Geysirhead (removed Category:Genetic algorithms; added Category:Evolutionary algorithms using HotCat)
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

{{safesubst:#invoke:Unsubst||date=__DATE__|$B= Template:Ambox }} Template:Use dmy dates In genetic algorithms and genetic programming defining length L(H) is the maximum distance between two defining symbols (that is symbols that have a fixed value as opposed to symbols that can take any value, commonly denoted as # or *) in schema H. In tree GP schemata, L(H) is the number of links in the minimum tree fragment including all the non-= symbols within a schema H.<ref name="UCL1">{{#invoke:citation/CS1|citation |CitationClass=web }}</ref>

ExampleEdit

Schemata "00##0", "1###1", "01###", and "##0##" have defining lengths of 4, 4, 1, and 0, respectively. Lengths are computed by determining the last fixed position and subtracting from it the first fixed position.

In genetic algorithms as the defining length of a solution increases so does the susceptibility of the solution to disruption due to mutation or cross-over.

ReferencesEdit

Template:Reflist


Template:Comp-sci-stub