genetic_algorithms 0.0.3 → 0.0.4

checksums.yaml

@@ -0,0 +1,7 @@
+---
+SHA1:
+  metadata.gz: c3cdba165112209c915a3bf890c3eeff94b662d3
+  data.tar.gz: a69f8d541663a499fae44fd2deaace58787e54c6
+SHA512:
+  metadata.gz: 71cfe4594501f7aa3f50aed4a197822ced2ff29b600a69ce3867c9bc88977718e000d73ad14bc0b86d263d01a6def4f270714bafa2516349682965217bfa646d
+  data.tar.gz: 20eebd164d5a001ab26ec8767b974f1cfc06d496ecbaaacb77b78dd2301eb2f06a6316f1cf9e4fafecc944ad70a6de6463526dc496e2d9c1a4a3272be5ac5eb0

data/.gitignore

@@ -2,3 +2,4 @@
 coverage/
 results.log
 *.gem
+.idea

data/.ruby-gemset

@@ -0,0 +1 @@
+genetic_algorithms

data/.ruby-version

@@ -0,0 +1 @@
+ruby-2.1.0

data/.travis.yml

@@ -1,4 +1,9 @@
 language: ruby
 rvm:
   - 1.9.3
+  - 2.0.0
+  - 2.1.0
+branches:
+  only:
+    - master
 script: "bundle exec rspec spec"

data/Gemfile

@@ -1,2 +1,2 @@
-source :rubygems
+source 'https://rubygems.org'
 gemspec

data/Gemfile.lock

@@ -1,30 +1,32 @@
 PATH
   remote: .
   specs:
-    genetic_algorithms (0.0.1)
-      logging (~> 1.8.0)
+    genetic_algorithms (0.0.4)
+      logging
 
 GEM
-  remote: http://rubygems.org/
+  remote: https://rubygems.org/
   specs:
-    diff-lcs (1.1.3)
+    diff-lcs (1.2.5)
+    docile (1.1.3)
     little-plugger (1.1.3)
-    logging (1.8.0)
+    logging (1.8.2)
       little-plugger (>= 1.1.3)
-      multi_json (>= 1.3.6)
-    multi_json (1.3.6)
-    rspec (2.11.0)
-      rspec-core (~> 2.11.0)
-      rspec-expectations (~> 2.11.0)
-      rspec-mocks (~> 2.11.0)
-    rspec-core (2.11.1)
-    rspec-expectations (2.11.3)
-      diff-lcs (~> 1.1.3)
-    rspec-mocks (2.11.3)
-    simplecov (0.6.4)
-      multi_json (~> 1.0)
-      simplecov-html (~> 0.5.3)
-    simplecov-html (0.5.3)
+      multi_json (>= 1.8.4)
+    multi_json (1.8.4)
+    rspec (2.14.1)
+      rspec-core (~> 2.14.0)
+      rspec-expectations (~> 2.14.0)
+      rspec-mocks (~> 2.14.0)
+    rspec-core (2.14.7)
+    rspec-expectations (2.14.5)
+      diff-lcs (>= 1.1.3, < 2.0)
+    rspec-mocks (2.14.6)
+    simplecov (0.8.2)
+      docile (~> 1.1.0)
+      multi_json
+      simplecov-html (~> 0.8.0)
+    simplecov-html (0.8.0)
 
 PLATFORMS
   ruby

data/README.md

@@ -85,12 +85,16 @@ include GeneticAlgorithms
 
 Engine.new(10,4).start(Knapsack::BEST_SCORE) do |chromosome|
   score = Knapsack.new(chromosome).utilization
-  score = Knapsack::BEST_SCORE - score if score > Knapsack::BEST_SCORE
+
+  if score > Knapsack::BEST_SCORE
+    score = Knapsack::BEST_SCORE - (score - Knapsack::BEST_SCORE) 
+  end
+
   score
 end
 ```
 
-Take note of the line checking whether the score is greater than the best score. It is necessary because we don't want genetic_algorithms to think that the over-utilized knapsacks are better solutions. A knapsack with too much stuff in it would otherwise have a higher score.
+Take note of the line checking whether the score is greater than the best score. It is necessary because we don't want genetic_algorithms to think that the over-utilized knapsacks are better solutions. A knapsack with too much stuff in it would otherwise have a higher score. I will be adding a feature so that the user can specify that lower return values from a fitness function are better than higher ones. The fitness function above will be cleaner once that is done. 
 
 The result of this run will be something like:
 

data/genetic_algorithms.gemspec

@@ -14,7 +14,7 @@ Gem::Specification.new do |s|
   s.test_files = `git ls-files -- spec/*`.split("\n")
   s.require_paths = ["lib"]
 
-  s.add_dependency("logging", "~> 1.8.0")
-  s.add_development_dependency("rspec")
-  s.add_development_dependency("simplecov")
+  s.add_dependency("logging", "~> 1.8")
+  s.add_development_dependency("rspec", "~> 2.14")
+  s.add_development_dependency("simplecov", "~> 0.8")
 end

data/lib/genetic_algorithms/roulette_wheel.rb

@@ -14,11 +14,12 @@ module GeneticAlgorithms
       @normalized = normalized.sort_by { |chromosome, probability| probability }
     end
 
+    # TODO: use inject here instead of each_pair
     def spin 
-      accumulator, prng = 0, rand
+      accumulator, prn = 0, rand
 
       @normalized.each_pair do |chromosome, probability| 
-        if prng <= probability + accumulator
+        if prn <= probability + accumulator
           @logger.debug "Choosing #{chromosome} with probability #{probability}"
           return chromosome 
         end

data/lib/genetic_algorithms/version.rb

@@ -1,3 +1,3 @@
 module GeneticAlgorithms
-  VERSION = '0.0.3'
+  VERSION = '0.0.4'
 end

data/spec/spec_helper.rb

@@ -4,4 +4,9 @@ SimpleCov.start do
   add_filter "/spec/"
 end
 
+RSpec.configure do |config|
+  config.tty = true
+  config.color = true
+end
+
 require './lib/genetic_algorithms'

metadata

@@ -1,73 +1,67 @@
 --- !ruby/object:Gem::Specification
 name: genetic_algorithms
 version: !ruby/object:Gem::Version
-  version: 0.0.3
-  prerelease: 
+  version: 0.0.4
 platform: ruby
 authors:
 - Alexander Vanadio
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2012-11-13 00:00:00.000000000 Z
+date: 2014-02-20 00:00:00.000000000 Z
 dependencies:
 - !ruby/object:Gem::Dependency
   name: logging
   requirement: !ruby/object:Gem::Requirement
-    none: false
     requirements:
-    - - ~>
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: 1.8.0
+        version: '1.8'
   type: :runtime
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
-    none: false
     requirements:
-    - - ~>
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: 1.8.0
+        version: '1.8'
 - !ruby/object:Gem::Dependency
   name: rspec
   requirement: !ruby/object:Gem::Requirement
-    none: false
     requirements:
-    - - ! '>='
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '2.14'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
-    none: false
     requirements:
-    - - ! '>='
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '2.14'
 - !ruby/object:Gem::Dependency
   name: simplecov
   requirement: !ruby/object:Gem::Requirement
-    none: false
     requirements:
-    - - ! '>='
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '0.8'
   type: :development
   prerelease: false
   version_requirements: !ruby/object:Gem::Requirement
-    none: false
     requirements:
-    - - ! '>='
+    - - "~>"
       - !ruby/object:Gem::Version
-        version: '0'
+        version: '0.8'
 description: This gem allows you to evolve chromosomes in order to solve problems
 email: execdd17@gmail.com
 executables: []
 extensions: []
 extra_rdoc_files: []
 files:
-- .gitignore
-- .rvmrc
-- .travis.yml
+- ".gitignore"
+- ".ruby-gemset"
+- ".ruby-version"
+- ".travis.yml"
 - Gemfile
 - Gemfile.lock
 - README.md
@@ -88,27 +82,26 @@ files:
 - spec/spec_helper.rb
 homepage: https://github.com/execdd17/genetic_algorithms
 licenses: []
+metadata: {}
 post_install_message: 
 rdoc_options: []
 require_paths:
 - lib
 required_ruby_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 required_rubygems_version: !ruby/object:Gem::Requirement
-  none: false
   requirements:
-  - - ! '>='
+  - - ">="
     - !ruby/object:Gem::Version
       version: '0'
 requirements: []
 rubyforge_project: 
-rubygems_version: 1.8.24
+rubygems_version: 2.2.2
 signing_key: 
-specification_version: 3
+specification_version: 4
 summary: A simple API for using genetic algorithms in Ruby
 test_files:
 - spec/chromosome_spec.rb

data/.rvmrc

@@ -1,48 +0,0 @@
-#!/usr/bin/env bash
-
-# This is an RVM Project .rvmrc file, used to automatically load the ruby
-# development environment upon cd'ing into the directory
-
-# First we specify our desired <ruby>[@<gemset>], the @gemset name is optional,
-# Only full ruby name is supported here, for short names use:
-#     echo "rvm use 1.9.3" > .rvmrc
-environment_id="ruby-1.9.3@genetic_algorithms"
-
-# Uncomment the following lines if you want to verify rvm version per project
-# rvmrc_rvm_version="1.16.6 (stable)" # 1.10.1 seams as a safe start
-# eval "$(echo ${rvm_version}.${rvmrc_rvm_version} | awk -F. '{print "[[ "$1*65536+$2*256+$3" -ge "$4*65536+$5*256+$6" ]]"}' )" || {
-#   echo "This .rvmrc file requires at least RVM ${rvmrc_rvm_version}, aborting loading."
-#   return 1
-# }
-
-# First we attempt to load the desired environment directly from the environment
-# file. This is very fast and efficient compared to running through the entire
-# CLI and selector. If you want feedback on which environment was used then
-# insert the word 'use' after --create as this triggers verbose mode.
-if [[ -d "${rvm_path:-$HOME/.rvm}/environments"
-  && -s "${rvm_path:-$HOME/.rvm}/environments/$environment_id" ]]
-then
-  \. "${rvm_path:-$HOME/.rvm}/environments/$environment_id"
-  [[ -s "${rvm_path:-$HOME/.rvm}/hooks/after_use" ]] &&
-    \. "${rvm_path:-$HOME/.rvm}/hooks/after_use" || true
-else
-  # If the environment file has not yet been created, use the RVM CLI to select.
-  rvm --create  "$environment_id" || {
-    echo "Failed to create RVM environment '${environment_id}'."
-    return 1
-  }
-fi
-
-# If you use bundler, this might be useful to you:
-# if [[ -s Gemfile ]] && {
-#   ! builtin command -v bundle >/dev/null ||
-#   builtin command -v bundle | GREP_OPTIONS= \grep $rvm_path/bin/bundle >/dev/null
-# }
-# then
-#   printf "%b" "The rubygem 'bundler' is not installed. Installing it now.\n"
-#   gem install bundler
-# fi
-# if [[ -s Gemfile ]] && builtin command -v bundle >/dev/null
-# then
-#   bundle install | GREP_OPTIONS= \grep -vE '^Using|Your bundle is complete'
-# fi