victory 0.4.0 → 0.4.1

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA256:
-  metadata.gz: e1ddbe3510c3b4bddd014951aa6aebaac3a702c39b752751270e212583b1abf9
-  data.tar.gz: b0e3f83beeb1bf0373fbdc1fbfdf3ba76ab1bda526a2cd1537a890c0145765dc
+  metadata.gz: 030a0da8ae15c1c576f0420a877f2ad6dbe5bd666b27204a1d7832b77253336e
+  data.tar.gz: c056640572922b46768204052095393268fd1e55a00e6119388d41f616637a42
 SHA512:
-  metadata.gz: 8aa93ef475b81c961405ebff72d5dca34ebb464425fd5cf842b5b29b2fbef7017032bdc8c92f696b409d9733e690250ec071c7099d1c30df3212b5700e5bc03d
-  data.tar.gz: 425a03ea2c788e42fdfab0ade46c285635b0072c1cb6d73833e40684e1833f7c2979c46257ffb8729fcd56a031213890022f8a249d03391e13107b90e2817b0f
+  metadata.gz: 5157527a3f066468eeab262aa7e22fea7818ac9668c253b2454ecc80ae2dcd1a35fa33f876a3b653bca3f6136440af062ad17eab5adf464504a58298ce5d8292
+  data.tar.gz: 6891b77b838db2d460a56cef11472ed69eb0da900b3b423c2bd5f7f58ebcef401c02bef7867314546382937284062be1c7671b161c2ad58ef9b7cd0ecddbf52d

data/.gitignore

@@ -101,4 +101,4 @@ fabric.properties
 
 Gemfile.lock
 **/*.gem
-*.dylib
+*.dylib

data/USAGE.md

@@ -547,6 +547,49 @@ Thread-safe variables:
     A counting-based locking mechanism that uses permits.
 *   [AtomicMarkableReference](http://ruby-concurrency.github.io/concurrent-ruby/master/Concurrent/AtomicMarkableReference.html)
 
+# Algorithms
+
+* [Greedy](#greedy)
+* [Genetic Algorithm](#genetic)
+
+<a name="greedy" />
+
+## Greedy
+
+```ruby
+class TestSolution
+    include Algorithms::Greedy::Solution
+    
+    def score; @data; end
+    
+    def next_solutions
+      [
+        TestSolution.new(@data),
+        TestSolution.new(@data + 1),
+        TestSolution.new(@data - 1),
+      ]
+    end
+end
+
+initial_solution = TestSolution.new(0)
+g = Algorithms::Greedy.init(initial_solution)
+g.run(10)
+g.best_solution.data
+# => 10
+```
+
+<a name="genetic" />
+
+## Genetic Algorithm
+
+```ruby
+class TestArraySolution < Algorithms::GeneticAlgorithm::ArraySolution; def score; @data.sum; end end
+solution = TestArraySolution.new(Array.new(50, 0), possible_elements: (0..50).to_a)
+genetic_alg = Algorithms::GeneticAlgorithm.init([solution])
+genetic_alg.run(100)
+genetic_alg.best_solution.score
+```
+
 # Other useful links
 
 * https://github.com/kumar91gopi/Algorithms-and-Data-Structures-in-Ruby/

data/lib/algorithms/greedy.rb

@@ -1,6 +1,11 @@
 module Algorithms::Greedy
   module Solution
     abstract_method  :score, :next_solutions
+    attr_reader :data
+
+    def initialize(data)
+      @data = data
+    end
   end
 
   def self.init(solution)

data/lib/victory/version.rb

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

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: victory
 version: !ruby/object:Gem::Version
-  version: 0.4.0
+  version: 0.4.1
 platform: ruby
 authors:
 - Arnold Szederjesi