org.uncommons.watchmaker.framework.operators
Class StringMutation

java.lang.Object
  org.uncommons.watchmaker.framework.operators.StringMutation

All Implemented Interfaces:

EvolutionaryOperator<String>

public class StringMutation
extends Object
implements EvolutionaryOperator<String>

Mutation of individual characters in a string according to some probability.

Author:

Daniel Dyer

Constructor Summary

StringMutation(char[] alphabet, NumberGenerator<Probability> mutationProbability)
Creates a mutation operator that is applied with the given probability and draws its characters from the specified alphabet.

StringMutation(char[] alphabet, Probability mutationProbability)
Creates a mutation operator that is applied with the given probability and draws its characters from the specified alphabet.

Method Summary

List<String>

apply(List<String> selectedCandidates, Random rng) Apply the operation to each entry in the list of selected candidates.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

StringMutation

public StringMutation(char[] alphabet,
                      Probability mutationProbability)

Creates a mutation operator that is applied with the given probability and draws its characters from the specified alphabet.

Parameters:

alphabet - The permitted values for each character in a string.

mutationProbability - The probability that a given character is changed.

StringMutation

public StringMutation(char[] alphabet,
                      NumberGenerator<Probability> mutationProbability)

Creates a mutation operator that is applied with the given probability and draws its characters from the specified alphabet.

Parameters:

alphabet - The permitted values for each character in a string.

mutationProbability - The (possibly variable) probability that a given character is changed.

Method Detail

apply

public List<String> apply(List<String> selectedCandidates,
                          Random rng)

Description copied from interface: EvolutionaryOperator

Apply the operation to each entry in the list of selected candidates. It is important to note that this method operates on the list of candidates returned by the selection strategy and not on the current population. Each entry in the list (not each individual - the list may contain the same individual more than once) must be operated on exactly once.

Implementing classes should not assume any particular ordering (or lack of ordering) for the selection. If ordering or shuffling is required, it should be performed by the implementing class. The implementation should not re-order the list provided but instead should make a copy of the list and re-order that. The ordering of the selection should be totally irrelevant for operators that process each candidate in isolation, such as mutation. It should only be an issue for operators, such as cross-over, that deal with multiple candidates in a single operation.

The operator should not modify any of the candidates passed in. Instead it should return a list that contains evolved copies of those candidates (umodified candidates can be included in the results without having to be copied).

Specified by:

apply in interface EvolutionaryOperator<String>

Parameters:

selectedCandidates - The individuals to evolve.

rng - A source of randomness for stochastic operators (most operators will be stochastic).

Returns:

The evolved individuals.