Class: Mapper::DepthLocus

Inherits:
Generator show all
Includes:
ConstantsNoSupport, ExtendDepth, LocusGenetic
Defined in:
../lib/mapper.rb

Overview

Mapper class employing the depth-locus node expansion strategy:


  1. Create the list L of the all unresolved nodes (nonterminal symbols ready for the expansion).
  2. Select only the nodes with the maximal depth from the list L and name it M.
  3. Take the locus codon and use it as the index i on the list M.
  4. Select the node N=M[i] from the list M (and the corresponding nonterminal symbol S).
  5. Take the subsequent (allele) codon of the genome and use it for selection of rule Alternative Mapper::RuleAlt of grammar[S]
  6. Expand the symbol S. 
  7. Repeat from the step 1 until the termination condition (see Mapper::Base) is met.
  

See ncra.ucd.ie/papers/pigegecco2004.pdf

Instance Attribute Summary

Attributes inherited from Generator

#generated_count, #random

Attributes inherited from Base

#codon, #complexity, #consume_trivial_codons, #grammar, #mapped_count, #track_support, #track_support_on, #used_length, #wraps_to_fading, #wraps_to_fail

Method Summary

Methods included from ConstantsNoSupport

#modify_expansion_base, #modify_expansion_generate

Methods inherited from Generator

#generate, #generate_full, #generate_grow, #initialize

Methods inherited from Base

#initialize, #phenotype

Constructor Details

This class inherits a constructor from Mapper::Generator