Class: EvoSynth::Problems::TSP

Inherits:
Evaluator show all
Defined in:
lib/evosynth/problems/tsp.rb

Instance Attribute Summary collapse

Attributes inherited from Evaluator

#calculated, #called

Instance Method Summary collapse

Methods inherited from Evaluator

#calculate_and_set_fitness, #calculate_and_set_initial_fitness, #calculate_initial_fitness, #reset_counters

Constructor Details

#initialize(filename) ⇒ TSP

TODO: refactor and generalize this class, externalize parsing of problem definition file

needs a .tsp file



39
40
41
42
 
# File 'lib/evosynth/problems/tsp.rb', line 39

def initialize(filename)
	super()
	@matrix = read_matrix_from_file(filename)
end

Instance Attribute Details

#matrix ⇒ Object (readonly)

Returns the value of attribute matrix.



32
33
34
 
# File 'lib/evosynth/problems/tsp.rb', line 32

def matrix
  @matrix
end

Instance Method Details

#calculate_fitness(individual) ⇒ Object 



44
45
46
47
48
49
50
51
52
53
 
# File 'lib/evosynth/problems/tsp.rb', line 44

def calculate_fitness(individual)
	fitness = 0.0

	individual.genome.each_with_index do |node, index|
		index_two = (index + 1) % individual.genome.size
		fitness += distance(node, individual.genome[index_two])
	end

	fitness
end

#distance(from, to) ⇒ Object 



55
56
57
 
# File 'lib/evosynth/problems/tsp.rb', line 55

def distance(from, to)
	@matrix[from, to]
end

#size ⇒ Object 



59
60
61
 
# File 'lib/evosynth/problems/tsp.rb', line 59

def size
	@matrix.column_size
end

#to_s ⇒ Object 



63
64
65
 
# File 'lib/evosynth/problems/tsp.rb', line 63

def to_s
	@matrix.to_s
end