xegaGeDecodeGeneDT: Decode a binary gene for a context-free grammar.

In xegaGeGene: Grammatical Evolution

Decode a binary gene for a context-free grammar.

Description

xegaGeDecodeGene() decodes a binary gene with a context-free grammar.

Usage

xegaGeDecodeGeneDT(gene, lF)

Arguments

gene	Binary gene.
lF	Local configuration of the genetic algorithm.

Details

The codons (k-bit sequences) of the binary gene determine the choices of non-terminal symbols of a depth-first left-to-right tree traversal. Decoding works in 2 steps:

1. From the binary gene and a grammar a potentially incomplete derivation tree is built.

2. The leaves of the derivation tree are extracted.

It is not guaranteed that a complete derivation trees is returned. Therefore, the generated program may fail.

Value

Decoded gene (a program)

See Also

Other Decoder: xegaGeDecodeGene(), xegaGeGeneMapMod(), xegaGeGeneMapmLCM()

Examples

lFxegaGeGene$GeneMap<-xegaGeGeneMapFactory("Mod")
gene<-xegaGeInitGene(lFxegaGeGene)
xegaGeDecodeGeneDT(gene, lFxegaGeGene)

xegaGeGene documentation built on June 8, 2025, 1:09 p.m.