victory 0.4.1 → 0.5.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: 030a0da8ae15c1c576f0420a877f2ad6dbe5bd666b27204a1d7832b77253336e
-  data.tar.gz: c056640572922b46768204052095393268fd1e55a00e6119388d41f616637a42
+  metadata.gz: f873e67c8889c379447f6b51603f66162098507e7b9c7627bbe042c39a30d2c7
+  data.tar.gz: f4fcfeb27cbd400a202be5c49c20434694c936bde1f2f8077541f7abb5b6f2c7
 SHA512:
-  metadata.gz: 5157527a3f066468eeab262aa7e22fea7818ac9668c253b2454ecc80ae2dcd1a35fa33f876a3b653bca3f6136440af062ad17eab5adf464504a58298ce5d8292
-  data.tar.gz: 6891b77b838db2d460a56cef11472ed69eb0da900b3b423c2bd5f7f58ebcef401c02bef7867314546382937284062be1c7671b161c2ad58ef9b7cd0ecddbf52d
+  metadata.gz: 743beca5ef5ee4fd41095016bdd1806517c18279443e7e35f9dc9c95f31a910e1d4b1715d0a5ec2c58647309846efe5f7566b9192595ef831dd7d7398c9515d1
+  data.tar.gz: 4bc829f6df6fa44b20f9c733d45ca810a74c1bd8af0026ce265ab0754fd791be0b8f2928473ed701fb275c4214e39694258ad3c382c34874824252f0fc30ef0a

data/USAGE.md

@@ -551,6 +551,7 @@ Thread-safe variables:
 
 * [Greedy](#greedy)
 * [Genetic Algorithm](#genetic)
+* [Simulated Annealing](#simulated-annealing)
 
 <a name="greedy" />
 
@@ -590,6 +591,34 @@ genetic_alg.run(100)
 genetic_alg.best_solution.score
 ```
 
+<a name="simulated-annealing" />
+
+## Simulated Annealing
+
+```ruby
+class TestSolution
+    include Algorithms::SimulatedAnnealing::Solution
+    
+    def score
+      x1, x2 = *@data
+      0.2 + x1 * x1 + x2 * x2 - 0.1 * Math.cos(6 * Math::PI * x1) - 0.1 * Math.cos(6 * Math::PI * x2)
+    end
+    
+    def next_solution
+      x1, x2 = *@data
+      new_x1 = (x1 + rand * 2 - 1) / 2
+      new_x2 = (x2 + rand * 2 - 1) / 2
+      new_data = T[new_x1, new_x2]
+      TestSolution.new(new_data)
+    end
+end
+
+solution = TestSolution.new(T[-1, -1])
+sim_annealing = Algorithms::SimulatedAnnealing.init(solution)
+sim_annealing.run(1000)
+sim_annealing.best_solution
+```
+
 # Other useful links
 
 * https://github.com/kumar91gopi/Algorithms-and-Data-Structures-in-Ruby/

data/lib/algorithms/simulated_annealing.rb

@@ -0,0 +1,43 @@
+module Algorithms::SimulatedAnnealing
+  module Solution
+    abstract_method  :score, :next_solution
+    attr_reader :data
+
+    def initialize(data)
+      @data = data
+    end
+  end
+
+  def self.init(solution)
+    Engine.new(solution)
+  end
+
+  class Engine
+    def initialize(solution)
+      @initial_solution = solution
+      @solutions_history = [@initial_solution]
+    end
+
+    def run(iterations)
+      iterations.times do |i|
+        temperature = iterations.to_f / i.to_f
+        current_solution = @solutions_history[-1]
+        next_solution = current_solution.next_solution
+        if acceptance_probability(current_solution.score, next_solution.score, temperature) > rand
+          @solutions_history << next_solution
+        end
+      end
+    end
+
+    def best_solution; @solutions_history[-1] end
+
+    private
+
+    def acceptance_probability(current_score, next_score, temperature)
+      if next_score > current_score
+        return 1.0
+      end
+      Math.exp((next_score - current_score) / temperature)
+    end
+  end
+end

data/lib/victory.rb

@@ -14,6 +14,7 @@ require 'algorithms/genetic_algorithm/solutions/bitset'
 require 'algorithms/genetic_algorithm/solutions/array'
 require 'algorithms/genetic_algorithm/solutions/permutation'
 require 'algorithms/genetic_algorithm/solutions/combination'
+require 'algorithms/simulated_annealing'
 require 'containers/prefix_tree'
 require 'containers/heap'
 require 'containers/stack'

data/lib/victory/version.rb

@@ -1,3 +1,3 @@
 module Victory
-  VERSION = '0.4.1'
+  VERSION = '0.5.0'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: victory
 version: !ruby/object:Gem::Version
-  version: 0.4.1
+  version: 0.5.0
 platform: ruby
 authors:
 - Arnold Szederjesi
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2020-02-17 00:00:00.000000000 Z
+date: 2020-02-18 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -177,6 +177,7 @@ files:
 - lib/algorithms/genetic_algorithm/solutions/permutation.rb
 - lib/algorithms/greedy.rb
 - lib/algorithms/search.rb
+- lib/algorithms/simulated_annealing.rb
 - lib/algorithms/sort.rb
 - lib/algorithms/string.rb
 - lib/containers/bitset.rb