gimuby 0.7.2

data/lib/gimuby/problem/rastrigin/rastrigin.rb

@@ -0,0 +1,26 @@
+# http://en.wikipedia.org/wiki/Rastrigin_function
+class Rastrigin
+
+  # @param x_values [Array<Float>]
+  # @return Float
+  def evaluate(x_values)
+    a = get_a
+    value = a * x_values.length
+    x_values.each do |x_i|
+      cos_arg = 2.0 * Math::PI * x_i
+      sum_term_1 = (x_i ** 2.0)
+      sum_term_2 = a * Math::cos(cos_arg)
+      value += sum_term_1 - sum_term_2
+    end
+    value
+  end
+
+  protected
+
+  # A Rastrigin parameter
+  # @return Float
+  def get_a
+    10.0
+  end
+
+end

data/lib/gimuby/problem/rastrigin/rastrigin_solution.rb

@@ -0,0 +1,35 @@
+require 'gimuby/config'
+require 'gimuby/problem/rastrigin/rastrigin'
+require 'gimuby/genetic/solution/function_based_solution'
+require 'gimuby/genetic/solution/check_strategy/solution_space_check_strategy'
+require 'gimuby/genetic/solution/new_generation_strategy/combined_new_generation_strategy'
+require 'gimuby/genetic/solution/new_generation_strategy/parent_range_new_generation_strategy'
+require 'gimuby/genetic/solution/new_generation_strategy/cross_over_new_generation_strategy'
+require 'gimuby/genetic/solution/new_generation_strategy/average_new_generation_strategy'
+require 'gimuby/genetic/solution/mutation_strategy/solution_space_mutation_strategy'
+
+class RastriginSolution < FunctionBasedSolution
+
+  def evaluate
+    get_rastrigin.evaluate(@x_values)
+  end
+
+  protected
+
+  def get_x_value_min
+    -5.12
+  end
+
+  def get_x_value_max
+    5.12
+  end
+
+  def get_dimension_number
+    $config.rastrigin_dimension
+  end
+
+  def get_rastrigin
+    Rastrigin.new
+  end
+
+end

data/lib/gimuby/problem/rosenbrock/rosenbrock.rb

@@ -0,0 +1,14 @@
+# Rosenbrock function (banana / valley function)
+# Optimal is at (1, 1)
+# http://en.wikipedia.org/wiki/Rosenbrock_function
+class Rosenbrock
+
+  def evaluate(values)
+    x = values.shift
+    y = values.shift
+    term_1 = (1 - x) ** 2
+    term_2 = 100 * (y - x ** 2) ** 2
+    term_1 + term_2
+  end
+
+end

data/lib/gimuby/problem/rosenbrock/rosenbrock_solution.rb

@@ -0,0 +1,39 @@
+require 'gimuby/config'
+require 'gimuby/problem/rosenbrock/rosenbrock'
+require 'gimuby/genetic/solution/function_based_solution'
+require 'gimuby/genetic/solution/check_strategy/solution_space_check_strategy'
+require 'gimuby/genetic/solution/new_generation_strategy/combined_new_generation_strategy'
+require 'gimuby/genetic/solution/new_generation_strategy/parent_range_new_generation_strategy'
+require 'gimuby/genetic/solution/new_generation_strategy/cross_over_new_generation_strategy'
+require 'gimuby/genetic/solution/new_generation_strategy/average_new_generation_strategy'
+require 'gimuby/genetic/solution/mutation_strategy/solution_space_mutation_strategy'
+
+class RosenbrockSolution < FunctionBasedSolution
+
+  def initialize(x_values = nil)
+    super(x_values)
+  end
+
+  def evaluate
+    get_rosenbrock.evaluate(@x_values.clone)
+  end
+
+  protected
+
+  def get_x_value_min
+    -2.0
+  end
+
+  def get_x_value_max
+    2.0
+  end
+
+  def get_dimension_number
+    2
+  end
+
+  def get_rosenbrock
+    Rosenbrock.new
+  end
+
+end

data/lib/gimuby/problem/schaffer/schaffer.rb

@@ -0,0 +1,18 @@
+# Schaffer F6 function
+#
+# http://zhanggw.wordpress.com/2010/09/25/optimization-schaffer-f6-function-using-basic-genetic-algorithm-2/
+class Schaffer
+
+  def evaluate(values)
+    x_values = values.clone
+    x = x_values.shift
+    y = x_values.shift
+    sqrt_arg = x**2 + y**2
+    sin_arg = Math.sqrt(sqrt_arg)
+    numerator = Math.sin(sin_arg) ** 2 - 0.5
+    denominator_part = 0.001 * ( x ** 2 + y ** 2 )
+    denominator = (1 + denominator_part)**2
+    0.5 + numerator/denominator
+  end
+
+end

data/lib/gimuby/problem/schaffer/schaffer_solution.rb

@@ -0,0 +1,29 @@
+require 'gimuby/config'
+require 'gimuby/problem/schaffer/schaffer'
+require 'gimuby/genetic/solution/function_based_solution'
+
+class SchafferSolution < FunctionBasedSolution
+
+  def evaluate
+    get_schaffer.evaluate(@x_values.clone)
+  end
+
+  protected
+
+  def get_x_value_min
+    -100
+  end
+
+  def get_x_value_max
+    100
+  end
+
+  def get_dimension_number
+    2
+  end
+
+  def get_schaffer
+    Schaffer.new
+  end
+
+end

data/lib/gimuby/problem/sphere/sphere.rb

@@ -0,0 +1,9 @@
+class Sphere
+  def evaluate(x_values)
+    sum = 0
+    x_values.each do |x_value|
+      sum += x_value ** 2
+    end
+    sum
+  end
+end

data/lib/gimuby/problem/sphere/sphere_solution.rb

@@ -0,0 +1,27 @@
+require 'gimuby/problem/sphere/sphere'
+require 'gimuby/genetic/solution/function_based_solution'
+
+class SphereSolution < FunctionBasedSolution
+
+  def evaluate
+    get_sphere.evaluate(@x_values.clone)
+  end
+
+  protected
+
+  def get_x_value_min
+    -5.12
+  end
+
+  def get_x_value_max
+    5.12
+  end
+
+  def get_dimension_number
+    2
+  end
+
+  def get_sphere
+    Sphere.new
+  end
+end

data/lib/gimuby/problem/step/step.rb

@@ -0,0 +1,9 @@
+class Step
+  def evaluate(x_values)
+    sum = 0
+    x_values.each do |x_value|
+      sum += x_value.to_i
+    end
+    sum
+  end
+end

data/lib/gimuby/problem/step/step_solution.rb

@@ -0,0 +1,29 @@
+require 'gimuby/config'
+require 'gimuby/problem/step/step'
+require 'gimuby/genetic/solution/function_based_solution'
+
+class StepSolution < FunctionBasedSolution
+
+  def evaluate
+    get_step.evaluate(@x_values.clone)
+  end
+
+  protected
+
+  def get_x_value_min
+    -5.12
+  end
+
+  def get_x_value_max
+    5.12
+  end
+
+  def get_dimension_number
+    5
+  end
+
+  def get_step
+    Step.new
+  end
+
+end

data/lib/gimuby/problem/tsp/tsp.rb

@@ -0,0 +1,76 @@
+require 'gimuby/config'
+
+# Implement a TSP problem
+class Tsp
+
+  def initialize
+    ensure_distance_matrix
+  end
+
+  def get_number_of_points
+    @distance_matrix.length
+  end
+
+  def get_permutation_distance(permutation)
+    previous = permutation[-1]
+    distance = 0
+    permutation.each do |current|
+      marginal_distance = get_distance(previous, current)
+      distance += marginal_distance
+      previous = current
+    end
+    distance
+  end
+
+  def get_distance(from, to)
+    @distance_matrix[from][to]
+  end
+
+  protected
+
+  def ensure_distance_matrix
+    path = $config.persistence_dir_path + '/TSP_distances_' +
+        $config.tsp_number_points.to_s + '.data'
+    load_distance_matrix(path)
+    if @distance_matrix.nil?
+      init_distance_matrix()
+      persist_distance_matrix(path)
+    end
+  end
+
+  def load_distance_matrix(path)
+    if File::exists? path
+      f = File.new(path, 'r')
+      @distance_matrix = Marshal.load(f.read())
+      f.close()
+    end
+  end
+
+  def persist_distance_matrix(path)
+    f = File.new(path, 'w')
+    f.write(Marshal.dump(@distance_matrix))
+    f.close()
+  end
+
+  def init_distance_matrix
+    @distance_matrix = []
+    max_index = $config.tsp_number_points - 1
+    (0..max_index).each do |city_index1|
+      @distance_matrix[city_index1] = []
+      (0..max_index).each do |city_index2|
+        if city_index1 != city_index2
+          distance = get_random_distance
+        else
+          distance = 0
+        end
+        @distance_matrix[city_index1][city_index2] = distance
+      end
+    end
+  end
+
+  def get_random_distance
+    min_value = -10000
+    max_value = 10000
+    rand(max_value - min_value) + min_value
+  end
+end

data/lib/gimuby/problem/tsp/tsp_solution.rb

@@ -0,0 +1,46 @@
+require 'gimuby/dependencies'
+require 'gimuby/genetic/solution/solution'
+require 'gimuby/genetic/solution/check_strategy/permutation_check_strategy'
+require 'gimuby/genetic/solution/new_generation_strategy/cross_over_new_generation_strategy'
+require 'gimuby/genetic/solution/mutation_strategy/permutation_mutation_strategy'
+
+class TspSolution < Solution
+
+  def initialize(permutation = nil)
+    @check_strategy = PermutationCheckStrategy.new()
+    @new_generation_strategy = CrossOverNewGenerationStrategy.new()
+    @mutation_strategy = PermutationMutationStrategy.new()
+    super(permutation)
+    check
+  end
+
+  attr_accessor :permutation
+
+  def evaluate
+    get_tsp.get_permutation_distance(@permutation)
+  end
+
+  def get_solution_representation
+    @permutation.clone
+  end
+
+  def set_solution_representation(representation)
+    @permutation = representation.clone
+  end
+
+  protected
+
+  def init_representation
+    @permutation = get_not_randomized_permutation
+    @permutation = @permutation.shuffle
+  end
+
+  def get_not_randomized_permutation
+    _ = *(0..get_tsp.get_number_of_points - 1)
+  end
+
+  def get_tsp
+    $dependencies.tsp
+  end
+
+end

metadata

@@ -0,0 +1,128 @@
+--- !ruby/object:Gem::Specification 
+name: gimuby
+version: !ruby/object:Gem::Version 
+  hash: 7
+  prerelease: 
+  segments: 
+  - 0
+  - 7
+  - 2
+  version: 0.7.2
+platform: ruby
+authors: 
+- "Fr\xC3\xA4ntz Miccoli"
+autorequire: 
+bindir: bin
+cert_chain: []
+
+date: 2014-03-30 00:00:00 Z
+dependencies: []
+
+description: |-
+  Implemented for academic purpose, Gimuby is also suitable for teaching purpose. As far as we know this implementation of genetic algorithms is the most advanced available in Ruby for itintegrates an implementation of the island model, reusable patterns for user problem composition and optimal configuration genetic algorithm
+  Gimuby contains the implementation of standard genetic algorithm (named population) and distributed genetic algorithm or island model (named archipelago).
+  The presented archipelago are NOT distributed (nor with threads, processes, or physical machines). However they let the user benefits ofthe leverage they represent to obtain a better solution with the same amount of resources spent.
+  Similar to: AI4R, gga4r and darwinning
+email: 
+executables: []
+
+extensions: []
+
+extra_rdoc_files: []
+
+files: 
+- lib/gimuby/config.rb
+- lib/gimuby/dependencies.rb
+- lib/gimuby/event/event.rb
+- lib/gimuby/event/event_manager.rb
+- lib/gimuby/factory.rb
+- lib/gimuby/genetic/archipelago/archipelago.rb
+- lib/gimuby/genetic/archipelago/connect_strategy/barabasi_albert_connect_strategy.rb
+- lib/gimuby/genetic/archipelago/connect_strategy/circle_connect_strategy.rb
+- lib/gimuby/genetic/archipelago/connect_strategy/connect_strategy.rb
+- lib/gimuby/genetic/archipelago/connect_strategy/constant_degree_connect_strategy.rb
+- lib/gimuby/genetic/archipelago/connect_strategy/fully_connected_connect_strategy.rb
+- lib/gimuby/genetic/archipelago/connect_strategy/random_connect_strategy.rb
+- lib/gimuby/genetic/archipelago/connect_strategy/watts_strogatz_connect_strategy.rb
+- lib/gimuby/genetic/archipelago/measure/clustering_coefficient_measure.rb
+- lib/gimuby/genetic/archipelago/measure/connected_measure.rb
+- lib/gimuby/genetic/archipelago/measure/diameter_measure.rb
+- lib/gimuby/genetic/archipelago/measure/measure.rb
+- lib/gimuby/genetic/archipelago/measure/shortest_paths_measure.rb
+- lib/gimuby/genetic/population/pick_strategy/bests_pick_strategy.rb
+- lib/gimuby/genetic/population/pick_strategy/pick_strategy.rb
+- lib/gimuby/genetic/population/pick_strategy/random_wheel_pick_strategy.rb
+- lib/gimuby/genetic/population/pick_strategy/tournament_pick_strategy.rb
+- lib/gimuby/genetic/population/population.rb
+- lib/gimuby/genetic/population/replace_strategy/replace_strategy.rb
+- lib/gimuby/genetic/population/replace_strategy/replace_worst_replace_strategy.rb
+- lib/gimuby/genetic/population/replace_strategy/uniform_replace_strategy.rb
+- lib/gimuby/genetic/solution/check_strategy/check_strategy.rb
+- lib/gimuby/genetic/solution/check_strategy/permutation_check_strategy.rb
+- lib/gimuby/genetic/solution/check_strategy/solution_space_check_strategy.rb
+- lib/gimuby/genetic/solution/function_based_solution.rb
+- lib/gimuby/genetic/solution/mutation_strategy/mutation_strategy.rb
+- lib/gimuby/genetic/solution/mutation_strategy/permutation_mutation_strategy.rb
+- lib/gimuby/genetic/solution/mutation_strategy/solution_space_mutation_strategy.rb
+- lib/gimuby/genetic/solution/new_generation_strategy/average_new_generation_strategy.rb
+- lib/gimuby/genetic/solution/new_generation_strategy/combined_new_generation_strategy.rb
+- lib/gimuby/genetic/solution/new_generation_strategy/cross_over_new_generation_strategy.rb
+- lib/gimuby/genetic/solution/new_generation_strategy/new_generation_strategy.rb
+- lib/gimuby/genetic/solution/new_generation_strategy/parent_range_new_generation_strategy.rb
+- lib/gimuby/genetic/solution/solution.rb
+- lib/gimuby/problem/foxholes/foxholes.rb
+- lib/gimuby/problem/foxholes/foxholes_solution.rb
+- lib/gimuby/problem/lennard_jones/lennard_jones.rb
+- lib/gimuby/problem/lennard_jones/lennard_jones_solution.rb
+- lib/gimuby/problem/rastrigin/rastrigin.rb
+- lib/gimuby/problem/rastrigin/rastrigin_solution.rb
+- lib/gimuby/problem/rosenbrock/rosenbrock.rb
+- lib/gimuby/problem/rosenbrock/rosenbrock_solution.rb
+- lib/gimuby/problem/schaffer/schaffer.rb
+- lib/gimuby/problem/schaffer/schaffer_solution.rb
+- lib/gimuby/problem/sphere/sphere.rb
+- lib/gimuby/problem/sphere/sphere_solution.rb
+- lib/gimuby/problem/step/step.rb
+- lib/gimuby/problem/step/step_solution.rb
+- lib/gimuby/problem/tsp/tsp.rb
+- lib/gimuby/problem/tsp/tsp_solution.rb
+- lib/gimuby.rb
+- Gemfile
+- LICENSE.md
+- README.md
+homepage: https://frantzmiccoli.github.io/Gimuby
+licenses: 
+- MIT
+post_install_message: 
+rdoc_options: []
+
+require_paths: 
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ~>
+    - !ruby/object:Gem::Version 
+      hash: 31
+      segments: 
+      - 1
+      - 8
+      version: "1.8"
+required_rubygems_version: !ruby/object:Gem::Requirement 
+  none: false
+  requirements: 
+  - - ">="
+    - !ruby/object:Gem::Version 
+      hash: 3
+      segments: 
+      - 0
+      version: "0"
+requirements: []
+
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: "Gimuby: genetic algorithm and island model for Ruby"
+test_files: []
+