Class: EvoSynth::Recombinations::KPointCrossover

Inherits:
Object
  • Object
show all
Defined in:
lib/evosynth/operators/recombinations/k_point_crossover.rb

Overview

K-PUNKT-CROSSOVER (Weicker Page 130)

Constant Summary collapse

DEFAULT_K = 
2

Instance Attribute Summary collapse

Instance Method Summary collapse

Constructor Details

#initialize(k = DEFAULT_K) ⇒ KPointCrossover

Returns a new instance of KPointCrossover.



36
37
38
 
# File 'lib/evosynth/operators/recombinations/k_point_crossover.rb', line 36

def initialize(k = DEFAULT_K)
	@k = k
end

Instance Attribute Details

#k ⇒ Object

Returns the value of attribute k.



32
33
34
 
# File 'lib/evosynth/operators/recombinations/k_point_crossover.rb', line 32

def k
  @k
end

Instance Method Details

#recombine(individual_one, individual_two) ⇒ Object 



40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
 
# File 'lib/evosynth/operators/recombinations/k_point_crossover.rb', line 40

def recombine(individual_one, individual_two)
	child_one = individual_one.deep_clone
	child_two = individual_two.deep_clone

	shorter = EvoSynth::Recombinations.individual_with_shorter_genome(individual_one, individual_two)
	crossover_points = random_crossover_points(shorter.genome.size)

	@k.times do |m|
		begin
			range = (crossover_points[m] + 1)..crossover_points[m + 1]
		rescue ArgumentError
			next
		end

		if m % 2 == 1
			child_one.genome[range] = individual_two.genome[range]
			child_two.genome[range] = individual_one.genome[range]
		end
	end

	[child_one, child_two]
end

#to_s ⇒ Object 



63
64
65
 
# File 'lib/evosynth/operators/recombinations/k_point_crossover.rb', line 63

def to_s
	"k-point crossover (k=#{@k})"
end