gemetics 0.0.1

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: 86fcaddbfc978710844aa2d936c5bd029d540d3a
+  data.tar.gz: 725b5e5a24345f6a9bcaa71614592afdb121b17b
+SHA512:
+  metadata.gz: 6b64516f052a9aed2126fc3ddd9e2179e1c03f3ea717d1d30a1fe5fe2fdfbffefb27c8cf3134a4de821a69f0ed521e14e42bd7c11b4f746bfb5d679a8b0726e8
+  data.tar.gz: 41295cc8f858d002b00e2bf09bf5f0b2f4038374d0bdf2d2d2958b3994d6507824a81bf4a47582a31825dcaffadf85a8978b2d6c8af6f7a01c8b2977af02d889

data/lib/gemetics.rb

@@ -0,0 +1,111 @@
+def default_GA_options()
+  return {
+	 greaterBetter: true,
+	 totalPopReplace: true,
+	 genMax: 1000,
+	 selectionStyle: 'tournament',
+	 mutation_percent: 0.05,
+	 debug: false,
+  }
+end
+
+def runAlgorithm(initialPopulation, eval, threshold, options)
+  # make sure options is assigned
+	if(options == nil)
+		options = default_GA_options
+	end
+	currentGen = 0
+	bestCanidate = initialPopulation[0]
+	population = initialPopulation
+	while(!exceedThreshold(options[:greaterBetter], bestCanidate.fitness, threshold) && currentGen < options[:genMax]) do
+    if(options[:debug])
+      puts bestCanidate.inspect
+      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 = mates[0].mate(mates[1])
+			replace = Array.new(2, Random.new.rand(population.size()))
+			# don't replace same org
+			replace[1] = Random.new.rand(population.size())while(replace[1] == replace[0])
+			population[replace[0]] = results[0]
+			population[replace[1]] = results[1]
+		else
+			# Repalce every single organism
+			needed = population.size()
+			have = 0
+			newPopulation = Array.new(population.size(), GeneticObject.new)
+			while have < needed do
+				mates = selection(sortedPopulation.clone(), options[:selectionStyle])
+
+				# mate and put them into new pop
+				results = mates[0].mate(mates[1])
+				results[0].mutate() if Random.new.rand() < options[:mutation_percent]
+				results[1].mutate() if Random.new.rand() < options[:mutation_percent]
+				newPopulation[have] = results[0]
+				newPopulation[have+1] = results[1] if (have+1) < needed
+        have += 2
+			end
+			population = newPopulation
+		end
+    currentGen += 1
+	end
+	return bestCanidate
+end
+
+def exceedThreshold(greaterBetter, val, threshold)
+  if(val == nil)
+    return false
+  end
+	if(greaterBetter)
+		return val>=threshold
+	else
+		return val<=threshold
+	end
+end
+
+def selection(population, type)
+	# select mates
+	if(type == 'tournament')
+		return tournamentSelection(population)
+	else
+		return bestSelection(population)
+	end
+end
+
+def tournamentSelection(population)
+	population = population.shuffle
+	return population[0..10].sort{ |x , y| x.fitness <=> y.fitness }[0..1]
+end
+
+def bestSelection(population)
+	return population[0..1]
+end
+
+class GeneticObject
+	attr_accessor :fitness
+
+	def initialize()
+	end
+
+	def mutate()
+		raise 'Method Not Implemented'
+	end
+
+	def mate(other)
+		raise 'Meothd Not Implemented'
+	end
+end

metadata

@@ -0,0 +1,44 @@
+--- !ruby/object:Gem::Specification
+name: gemetics
+version: !ruby/object:Gem::Version
+  version: 0.0.1
+platform: ruby
+authors:
+- Michael Huelsman
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2014-12-06 00:00:00.000000000 Z
+dependencies: []
+description: A simple gem to help in the creation of genetic algorithms
+email: michael.huelsman@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/gemetics.rb
+homepage: https://github.com/xLeachimx/Gemetics
+licenses:
+- MIT
+metadata: {}
+post_install_message: 
+rdoc_options: []
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  requirements:
+  - - ">="
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 2.2.2
+signing_key: 
+specification_version: 4
+summary: A genetic algorithm base
+test_files: []