Top Level Namespace

Defined Under Namespace

Classes: GeneticObject

Instance Method Summary collapse

Instance Method Details

#bestSelection(population) ⇒ Object 



132
133
134
 
# File 'lib/gemetics.rb', line 132

def bestSelection(population)
	return population[0..1]
end

#continue?(highestFitness, threshold, currentGen, options) ⇒ Boolean

Internal Logic

Returns:

  • (Boolean) 


99
100
101
102
103
 
# File 'lib/gemetics.rb', line 99

def continue?(highestFitness, threshold, currentGen, options)
	return false if exceedsThreshold?(options[:greaterBetter], highestFitness, threshold)
	return false if currentGen > options[:maxGen]
	return true
end

#default_GA_options ⇒ Object 



3
4
5
6
7
8
9
10
11
12
13
 
# File 'lib/gemetics.rb', line 3

def default_GA_options()
  return {
	greaterBetter: true,
	totalPopReplace: true,
	genMax: 1000,
	selectionStyle: 'tournament',
	mutationPercent: 0.05,
	elitism: 0,
	debug: false,
  }
end

#exceedsThreshold?(greaterBetter, val, threshold) ⇒ Boolean

Returns:

  • (Boolean) 


105
106
107
108
109
110
111
112
113
114
115
 
# File 'lib/gemetics.rb', line 105

def exceedsThreshold?(greaterBetter, val, threshold)
	if(val == nil)
	return false
	end
	if(greaterBetter)
		return val>=threshold
	else
		return val<=threshold
	end
	return false
end

#hasRequiredOptions(options) ⇒ Object 



148
149
150
151
152
153
154
155
156
 
# File 'lib/gemetics.rb', line 148

def hasRequiredOptions(options)
	return false if !options.has_key?(:greaterBetter)
	return false if !options.has_key?(:totalPopReplace)
	return false if !options.has_key?(:genMax)
	return false if !options.has_key?(:mutation_percent)
	return false if !options.has_key?(:debug)
  return false if !options.has_key?(:elitism)
	return true
end

#mateOrgs(one, two) ⇒ Object 



136
137
138
 
# File 'lib/gemetics.rb', line 136

def mateOrgs(one, two)
	return one.mate(two)
end

#runGeneticAlgorithm(initialPopulation, eval, threshold, options) ⇒ Object 



15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
 
# File 'lib/gemetics.rb', line 15

def runGeneticAlgorithm(initialPopulation, eval, threshold, options)
  # make sure options is assigned
	if(options == nil)
		options = default_GA_options
	end
	validOptions(options,population.size()) # Raises error if options are not correct
	currentGen = 0
	bestCanidate = initialPopulation[0]
	population = initialPopulation
	while(continue?(bestCanidate.fitness, threshold, currentGen, options)) do
	    if(options[:debug])
	    	puts 'Best Canidate Soultion:'
	      puts bestCanidate.inspect
        puts 'Current Generation:'
	      puts currentGen
	    end
		# evaluate the population
		population = eval.call(population)
		if(options[:greaterBetter])
			sortedPopulation = population.sort{ |x , y| y.fitness <=> x.fitness }
		else
			sortedPopulation = population.sort{ |x , y| x.fitness <=> y.fitness }
		end
		bestCanidate = population[0].clone


		if(options[:totalPopReplace] == false)
			# Do not replace every organism
			mates = selection(sortedPopulation.clone(), options[:selectionStyle])

			# mate and replace
			results = mateOrgs(mates[0], mates[1])
			replaced = []
      if(options[:elitism] > 0)
        population = sortedPopulation
        for i in 0...options[:elitism]
          replaced.append(0)
        end
      end
			for i in 0...results.size()
				results[i].mutate() if Random.new.rand() < options[:mutationPercent]
				temp = Random.new.rand(population.size())
				while(!replaced.includes?(temp)) do
					temp = Random.new.rand(population.size())
				end
				replaced.append(temp)
				population[replaced[-1]] = results[i]
			end
		else
			# Repalce every single organism
			needed = population.size()
			have = 0
			newPopulation = Array.new(population.size(), GeneticObject.new)
      if(option[:elitism] > 0)
        if(options[:greaterBetter])
          sortedPopulation = population.sort{ |x , y| y.fitness <=> x.fitness }
        else
          sortedPopulation = population.sort{ |x , y| x.fitness <=> y.fitness }
        end
        for i in 0...options[:elitism]
          newPopulation[i] = sortedPopulation[i]
        end
      end
			while have < needed do
				mates = selection(sortedPopulation.clone(), options[:selectionStyle])

				# mate and put them into new pop
				results = mateOrgs(mates[0], mates[1])
				for i in 0...results.size()
					results[i].mutate() if Random.new.rand() < options[:mutationPercent]
					newPopulation[have+i] = result[i] if (have+i) < needed
				end
				have += results.size()
			end
			population = newPopulation
		end
    # Increment generations
    currentGen += 1
	end
	return bestCanidate
end

#selection(population, type) ⇒ Object 



117
118
119
120
121
122
123
124
125
 
# File 'lib/gemetics.rb', line 117

def selection(population, type)
	# select mates
	if(type == 'tournament')
		return tournamentSelection(population)
	elsif(type == 'best')
		return bestSelection(population)
	end
	raise 'Problem with selection type'
end

#tournamentSelection(population) ⇒ Object 



127
128
129
130
 
# File 'lib/gemetics.rb', line 127

def tournamentSelection(population)
	population = population.shuffle
	return population[0..10].sort{ |x , y| x.fitness <=> y.fitness }[0..1]
end

#validOptions(options, populationSize) ⇒ Object

Validation



142
143
144
145
146
 
# File 'lib/gemetics.rb', line 142

def validOptions(options, populationSize)
	raise 'Required Option Missing' if !hasRequiredOptions(options)
	raise 'Options Not Within Limits' if !withinLimits(options, populationSize)
	return true
end

#withinLimits(options, populationSize) ⇒ Object 



158
159
160
161
162
163
164
165
166
167
168
169
170
171
 
# File 'lib/gemetics.rb', line 158

def withinLimits(options, populationSize)
	possibleGreaterBetter = [true, false]
	possibleTotalPopReplace = [true, false]
	possibleDebug = [true, false]
	possibleSelectionStyle = ['tournament', 'best']
	return false if !(possibleGreaterBetter.include?(options[:greaterBetter]))
	return false if !(possibleTotalPopReplace.include?(options[:totalPopReplace]))
	return false if !(options[:genMax]>0)
	return false if !(possibleSelectionStyle.include?(options[:selectionStyle]))
	return false if !(options[:mutationPercent]>0.0)
	return false if !(possibleDebug.include?(options[:debug]))
  return false if !(options[:elitism]>=0 && options[:elitism]<populationSize)
	return true
end