smart_sample 0.0.0

checksums.yaml

@@ -0,0 +1,15 @@
+---
+!binary "U0hBMQ==":
+  metadata.gz: !binary |-
+    NjFmMDA4NjQzMmUzNGU5NmFiYmFlZmZhMTFjYzk3NDNlMGZkMDg1Yw==
+  data.tar.gz: !binary |-
+    MTZjZTA0NjFiOWQ0YjkwNGQ2MDdjODc0NDIyZDg4ZjU0ZDU1ODU0Zg==
+SHA512:
+  metadata.gz: !binary |-
+    NTFlNTljN2RmZjdkZDc5MzJkYzAwODRiNzM3MDUxYjIxYTdkZmI1ZDM5NmEx
+    MWE0ZDc0ZmM0Yzc0MWFlOTJkYjA3OWY5YWExNTcwMTJjMmI5OWEyZjIyMDVl
+    NDRjNmUwNjViNGM5OTJmYjFlOWVhNDc1NjIyZWQzNDRlNWVhYmY=
+  data.tar.gz: !binary |-
+    NjE4NzNhOWU0NzVlMGRmMGU3ZTNlOTk1ODUwZjM4NTIyZWY2MTQ2NWJmNjJj
+    NjVmZDIzZWY1M2Q3NjFmOTAwYzA0NDg1NzU2NTU1NDNjNTljNWE4YWFjZWEw
+    NDJjMzljODBiMDM1NDNiY2YxNWQ5MDFjNzFlMDM4NzE3ODM1MzQ=

data/lib/smart_sample.rb

@@ -0,0 +1 @@
+require_relative 'smart_sample/fitness_proportionate_selector'

data/lib/smart_sample/fitness_proportionate_selector.rb

@@ -0,0 +1,26 @@
+module SmartSample
+  class FitnessProportionateSelector
+
+    def initialize(weights)
+      @weights = adjust_weights(weights)
+      @size = weights.size
+    end
+
+    def select(num=1)
+      1.upto(num).map do
+        begin
+          index = (rand * @size).to_i
+        end while(rand >= @weights[index])
+        index
+      end
+    end
+
+    private
+
+    def adjust_weights(weights)
+      max_weight = weights.max.to_f
+      weights.map { |weight| weight/max_weight }
+    end
+  end
+  FPS = RouletteWheelSelector = FitnessProportionateSelector
+end

data/lib/smart_sample/version.rb

@@ -0,0 +1,3 @@
+module SmartSample
+  VERSION = "0.0.0"
+end

data/spec/smart_sample/fitness_proportionate_selector_spec.rb

@@ -0,0 +1,22 @@
+require 'spec_helper'
+
+describe SmartSample::FitnessProportionateSelector do
+  describe "#select" do
+    subject {described_class.new([0.1, 0.3, 0.6])}
+
+    it "returns the number of element requested" do
+      expect(subject.select(1).size).to eq(1)
+      expect(subject.select(5).size).to eq(5)
+      expect(subject.select(10).size).to eq(10)
+    end
+
+    context "probability distribution" do
+      it "returns the indexes following the weighted proportion" do
+        indexes = subject.select(100000)
+        expect(indexes.count(0)).to be_within(1000.0).of(10000.0)
+        expect(indexes.count(1)).to be_within(1000.0).of(30000.0)
+        expect(indexes.count(2)).to be_within(1000.0).of(60000.0)
+      end
+    end
+  end
+end

data/spec/spec_helper.rb

@@ -0,0 +1,25 @@
+require 'simplecov'
+require 'codeclimate-test-reporter'
+
+SimpleCov.formatter = SimpleCov::Formatter::MultiFormatter[
+  SimpleCov::Formatter::HTMLFormatter,
+  CodeClimate::TestReporter::Formatter
+]
+
+SimpleCov.start do
+  add_filter '/spec/'
+end
+
+require 'debugger'
+require 'smart_sample'
+
+RSpec.configure do |config|
+  config.run_all_when_everything_filtered = true
+  config.color = true
+  config.formatter = :documentation
+# Run specs in random order to surface order dependencies. If you find an
+# order dependency and want to debug it, you can fix the order by providing
+# the seed, which is printed after each run.
+# --seed 1234
+  config.order = 'random'
+end

metadata

@@ -0,0 +1,80 @@
+--- !ruby/object:Gem::Specification
+name: smart_sample
+version: !ruby/object:Gem::Version
+  version: 0.0.0
+platform: ruby
+authors:
+- Daniel Marin Cabillas
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2015-02-25 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rspec
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '3.0'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '3.0'
+- !ruby/object:Gem::Dependency
+  name: codeclimate-test-reporter
+  requirement: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.9'
+  type: :development
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    requirements:
+    - - ~>
+      - !ruby/object:Gem::Version
+        version: '0.9'
+description: Implementation of various selection strategies, usually used in genetic
+  algorithms
+email: danmarcab@gmail.com
+executables: []
+extensions: []
+extra_rdoc_files: []
+files:
+- lib/smart_sample.rb
+- lib/smart_sample/fitness_proportionate_selector.rb
+- lib/smart_sample/version.rb
+- spec/smart_sample/fitness_proportionate_selector_spec.rb
+- spec/spec_helper.rb
+homepage: https://github.com/danmarcab/smart_sample
+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.4.2
+signing_key: 
+specification_version: 4
+summary: Implementation of various selection strategies
+test_files:
+- spec/smart_sample/fitness_proportionate_selector_spec.rb
+- spec/spec_helper.rb
+has_rdoc: