Class: EvoSynth::Mutations::InversionMutation

Inherits:
Object
  • Object
show all
Defined in:
lib/evosynth/operators/mutations/inversion_mutation.rb

Overview

The InversionMutation inverts the order of a random range of genes in the genome. It is based on INVERTIERENDE-MUTATION (Weicker 2007, page 28).

This mutations does not destroy permutations.

Instance Method Summary collapse

Instance Method Details

#mutate(individual) ⇒ Object

:call-seq: mutate(Individual) -> Individual

Returns a clone of a given individual and inverts the order of a random range of genes in the genome of this clone.

m = InversionMutation.new
m.mutate(a_individual)   #=> a_new_individual



44
45
46
47
48
49
50
51
52
53
54
55
56
 
# File 'lib/evosynth/operators/mutations/inversion_mutation.rb', line 44

def mutate(individual)
	mutated = individual.deep_clone
	genome = mutated.genome

	index_one = EvoSynth.rand(genome.size)
	index_two = EvoSynth.rand(genome.size)
	index_two = EvoSynth.rand(genome.size) while index_two == index_one
	index_one, index_two = index_two, index_one if index_one > index_two

	genome[index_one..index_two] = genome[index_one..index_two].reverse

	mutated
end

#to_s ⇒ Object

:call-seq: to_s -> string

Returns description of this mutation

m = Identity.new
m.to_s                   #=> "exchange mutation"



66
67
68
 
# File 'lib/evosynth/operators/mutations/inversion_mutation.rb', line 66

def to_s
	"exchange mutation"
end