Repository navigation
Mate
John Mee edited this page Aug 7, 2015
·
2 revisions
A mate is inspired by the exchange of genetic material which occurs in natural reproduction. The idea is to select two individuals, thence take a part from one—the contributor—and include it in the other—the recipient. The result is a new individual which is a combination of the two.
- the recipient individual is selected probabilistically
- the contributor individual is selected probabilistically
- the contributor individual and the recipient individual may be the same individual
- the recipient node is selected at random; every candidate has an equal chance of selection
- every node in every tree of the recipient individual is a candidate for selection as the root node of the recipient twig
- the root node of a tree is not excluded from the list of candidates
- the contributor twig is selected at random; every candidate has an equal chance of selection
- every node in every tree of the contributing individual is a candidate for selection as the root node of the contributing twig
- the root node of a tree is not excluded from the list of candidates
- a twig containing nodes which are not in the pset of the tree of the recipient is not a candidate
- a twig with a root node which is not equal to the type of the root node of the recipient twig is not a candidate
TODO: there are rules applicable to ephemeral terminals during a mate