Algorithmically 0.1.3 → 0.1.4

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: 923dab150a1c719d4578803afb1f2f00f0cefa9d
-  data.tar.gz: df4628866699eab63f79a99aa315dba1cc58d466
+  metadata.gz: 553511b544e3ba3256109470cec9aa74afacf883
+  data.tar.gz: 7c369687176d34c9105f30f068592b92ff8a8247
 SHA512:
-  metadata.gz: 5cac3441e02e4de16906501f54904bee60c51259ba2dcff2c9dbbe14e48f52e2160a42b043b96aff8a9db53820fa4e71937db65a9fd8d043eb434c8ff9895a8e
-  data.tar.gz: 931ca10d22d3a4a4bbb6896a93337b0b9ac96d33ee4e3e38fbd825c360711733aebb82f2d52ac24aeb1cfec24b728ee2f0b3bb0df835852776ec5dd3ade3ddad
+  metadata.gz: 69b85819ba8ba9e9f51c009263a2f66080977bf98bc71a7a4d92c98e54a654f1b0ead68adc6fc8e6955bc8312d4ed33f9fc8d37643fd5e8f947b69d8aafd1f79
+  data.tar.gz: eace3c0a9fd63ee2d635cff1a3dc018a4b4a9dcf214d9d743445ea8a61cdcb285ce4417f633606d750e321157fa1c7b95a516ec4529e79a7d81ce0f907dc64da

data/README.md

@@ -20,6 +20,10 @@ Or install it yourself as:
     
 ## Usage
 
+### Neural Algorithms
+
+    Algorithmically::Perceptron.new([[0,0,0], [0,1,1], [1,0,1], [1,1,1]], 2, 20, 0.1)
+
 ### Stochastic Algorithms
     
     Algorithmically::RandomSearch.new(2, 50)

data/lib/Algorithmically.rb

@@ -1,9 +1,11 @@
 require 'Algorithmically/version'
+require 'Algorithmically/Neural/perceptron'
 require 'Algorithmically/Stochastic/random_search'
 require 'Algorithmically/Stochastic/hill_climbing'
 require 'Algorithmically/Stochastic/guided_local_search'
 
 
 module Algorithmically
+  include Neural
   include Stochastic
 end

data/lib/Algorithmically/Neural/perceptron.rb

@@ -0,0 +1,78 @@
+module Neural
+
+  class Perceptron
+
+    def initialize(or_problem, inputs, iterations, learning_rate)
+      execute(or_problem, inputs, iterations, learning_rate)
+    end
+
+    def random_vector(minmax)
+      Array.new(minmax.size) do |i|
+        minmax[i][0] + ((minmax[i][1] - minmax[i][0]) * rand())
+      end
+    end
+
+    def initialize_weights(problem_size)
+      minmax = Array.new(problem_size + 1) { [-1.0, 1.0] }
+      random_vector(minmax)
+    end
+
+    def update_weights(num_inputs, weights, input, out_exp, out_act, l_rate)
+      num_inputs.times do |i|
+        weights[i] += l_rate * (out_exp - out_act) * input[i]
+      end
+      weights[num_inputs] += l_rate * (out_exp - out_act) * 1.0
+    end
+
+    def activate(weights, vector)
+      sum = weights[weights.size-1] * 1.0
+      vector.each_with_index do |input, i|
+        sum += weights[i] * input
+      end
+      sum
+    end
+
+    def transfer(activation)
+      (activation >= 0) ? 1.0 : 0.0
+    end
+
+    def get_output(weights, vector)
+      activation = activate(weights, vector)
+      transfer(activation)
+    end
+
+    def train_weights(weights, domain, num_inputs, iterations, lrate)
+      iterations.times do |epoch|
+        error = 0.0
+        domain.each do |pattern|
+          input = Array.new(num_inputs) { |k| pattern[k].to_f }
+          output = get_output(weights, input)
+          expected = pattern.last.to_f
+          error += (output - expected).abs
+          update_weights(num_inputs, weights, input, expected, output, lrate)
+        end
+        puts "> epoch=#{epoch}, error=#{error}"
+      end
+    end
+
+    def test_weights(weights, domain, num_inputs)
+      correct = 0
+      domain.each do |pattern|
+        input_vector = Array.new(num_inputs) { |k| pattern[k].to_f }
+        output = get_output(weights, input_vector)
+        correct += 1 if output.round == pattern.last
+      end
+      puts "Finished test with a score of #{correct}/#{domain.size}"
+      correct
+    end
+
+    def execute(domain, num_inputs, iterations, learning_rate)
+      weights = initialize_weights(num_inputs)
+      train_weights(weights, domain, num_inputs, iterations, learning_rate)
+      test_weights(weights, domain, num_inputs)
+      weights
+    end
+
+  end
+
+end

data/lib/Algorithmically/version.rb

@@ -1,3 +1,3 @@
 module Algorithmically
-  VERSION = '0.1.3'
+  VERSION = '0.1.4'
 end

metadata

@@ -1,14 +1,14 @@
 --- !ruby/object:Gem::Specification
 name: Algorithmically
 version: !ruby/object:Gem::Version
-  version: 0.1.3
+  version: 0.1.4
 platform: ruby
 authors:
 - popac
 autorequire: 
 bindir: exe
 cert_chain: []
-date: 2016-09-25 00:00:00.000000000 Z
+date: 2016-09-26 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: bundler
@@ -76,6 +76,7 @@ files:
 - bin/console
 - bin/setup
 - lib/Algorithmically.rb
+- lib/Algorithmically/Neural/perceptron.rb
 - lib/Algorithmically/Stochastic/adaptive_random_search.rb
 - lib/Algorithmically/Stochastic/guided_local_search.rb
 - lib/Algorithmically/Stochastic/hill_climbing.rb
@@ -102,7 +103,7 @@ required_rubygems_version: !ruby/object:Gem::Requirement
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 2.6.6
+rubygems_version: 2.5.1
 signing_key: 
 specification_version: 4
 summary: Algorithmically