Skip to Main Content
Table 1:
Explanation of symbols used to describe algorithms in this paper. Note that the term memotype is used analogously to genotype as a specific set of allele values that may have several copies in a meme population. Note also that the sets of fitness improvement include all the steps taken during a local search.
SymbolAlgorithm described
Pmm Locuswise probability of mutating condition and action parts of meme rules.
Pmg Componentwise probability of applying mutation to other elements of a meme.
RL Maximum length of rule in memes.
Xl Extreme-local strategy. Uses maximum observed fitness improvement when applying an individual meme, that is, sampled locally in solution space.
Xg Extreme-global strategy. Uses maximum observed fitness improvement from all applications of a memotype, that is, sampled globally across solution space.
Ml Mean-local strategy. Uses average observed fitness improvement when applying an individual meme, that is, sampled locally in solution space.
Mg Mean-global strategy. Uses mean observed fitness improvement from all applications of a memotype, that is, sampled globally across solution space.
SymbolAlgorithm described
Pmm Locuswise probability of mutating condition and action parts of meme rules.
Pmg Componentwise probability of applying mutation to other elements of a meme.
RL Maximum length of rule in memes.
Xl Extreme-local strategy. Uses maximum observed fitness improvement when applying an individual meme, that is, sampled locally in solution space.
Xg Extreme-global strategy. Uses maximum observed fitness improvement from all applications of a memotype, that is, sampled globally across solution space.
Ml Mean-local strategy. Uses average observed fitness improvement when applying an individual meme, that is, sampled locally in solution space.
Mg Mean-global strategy. Uses mean observed fitness improvement from all applications of a memotype, that is, sampled globally across solution space.
Close Modal