genetica 0.0.1.beta.1 → 0.0.1.beta.2

data/lib/genetica/population.rb

@@ -5,6 +5,7 @@ module Genetica
     attr_reader :generation
 
     attr_accessor :alleles
+    attr_accessor :elitism
     attr_accessor :crossover_probability
     attr_accessor :mutation_probability
     attr_accessor :fitness_function
@@ -18,10 +19,18 @@ module Genetica
       @population.at @population_fitness.index(self.best_fitness)
     end
 
+    def best_chromosomes(quantity=1)
+      self.best_fitnesses(quantity).collect { |fitness| @population.at(@population_fitness.index fitness) }     
+    end
+
     def best_fitness
       @population_fitness.max
     end
 
+    def best_fitnesses(quantity=1)
+      @population_fitness.sort.reverse.take(quantity)      
+    end    
+
     def average_fitness
       @population_fitness.inject(:+) / @population_fitness.size.to_f
     end
@@ -61,6 +70,9 @@ module Genetica
         # Generate a new chromosome population
         population = Array.new
 
+        # If elitism if greater than 0 then we save the same number of chromosomes to the next generation
+        population += self.best_chromosomes(quantity=@elitism) if @elitism > 0
+
         while population.size < @population.size
           # 1. Selection Step
           # Select a pair of parent chromosomes from the current population.

data/lib/genetica/population_builder.rb

@@ -3,6 +3,7 @@ module Genetica
 
     # Population attributes
     attr_accessor :size
+    attr_accessor :elitism
     attr_accessor :crossover_probability
     attr_accessor :mutation_probability
     attr_accessor :fitness_function
@@ -13,6 +14,7 @@ module Genetica
     def initialize
       # Default Population values
       @size = 20
+      @elitism = 0
       @crossover_probability = 0.7
       @mutation_probability = 0.001
       @fitness_function = nil
@@ -33,6 +35,7 @@ module Genetica
       # Generating Population 
       population = Population.new chromosome_population
       population.alleles = @chromosome_alleles
+      population.elitism = @elitism
       population.crossover_probability = @crossover_probability
       population.mutation_probability = @mutation_probability
       population.fitness_function = @fitness_function

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: genetica
 version: !ruby/object:Gem::Version
-  version: 0.0.1.beta.1
+  version: 0.0.1.beta.2
   prerelease: 6
 platform: ruby
 authors:
@@ -9,11 +9,10 @@ authors:
 autorequire: 
 bindir: bin
 cert_chain: []
-date: 2011-09-08 00:00:00.000000000 +02:00
+date: 2011-11-23 00:00:00.000000000 +01:00
 default_executable: 
 dependencies: []
-description: Genetica is a library to create and use Genetic Algorithms solutions
-  using Ruby language.
+description: Genetica is a library to create and use Genetics Algorithms with Ruby.
 email: josefranciscocalvo@gmail.com
 executables: []
 extensions: []