simple_ga 0.2.0 → 1.0.0

checksums.yaml

@@ -1,7 +1,7 @@
 ---
 SHA1:
-  metadata.gz: fc3011bc562f5b4490d7ce0871474d96e56c3483
-  data.tar.gz: 04cd59e64dee4bc02be52e766215d1b9251e5387
+  metadata.gz: f114fda4c0f03b0625aea25a72382111bd082d93
+  data.tar.gz: b5ee1a4ab195ab8f1a09cef09e028926afd696a6
 SHA512:
-  metadata.gz: fb77a8312542c68c1d4347a503ea49cd7c1a2125f8602d6b87c7f6a8dfc86d50fb3059cbebea27d0a30de5a6200eaac97b722d98391436b1d049c57126f2d63d
-  data.tar.gz: 732180260c88457c4b84e759d7fa12acdc421e76a4fb7eacc2efbd4baf8fcd087b6c967989cb8a59b70e48355857e556bfae3c7bbb5d3319e56fe65019aa89ce
+  metadata.gz: c11fec1cb28085ce662c2010227a935baec3aea4d5b5604488a68349ba1a7df064853b05b8a6ba9b312698917f31f5f54da4eca6e53c5b23f7d6aca7e6403e47
+  data.tar.gz: 367bab79430ae218bfbe0c71d51f56ecaf5ef118e921f300aca06b2798acc753a7939789ea0fd34a55aedeb5484aa6c9e84b68becd532d8b5d52f7afb779f66f

data/lib/simple_ga/genetic_algorithm.rb

@@ -24,7 +24,6 @@ module SimpleGa
     class GeneticSearch
 
       attr_accessor :population
-      attr_accessor :unique_solutions
 
       def initialize(initial_population_size, generations)
         @population_size = initial_population_size
@@ -33,33 +32,40 @@ module SimpleGa
       end
 
       def run
-        generate_initial_population       		                    
-        search_space = []   					# All possible solutions to the problem.                            
+        generate_initial_population                    #Generate initial population 
+        elite_chromosomes = []                         #All possible solutions to the problem 
         @max_generation.times do
-          selected_to_breed = selection     	# Evaluates current population.           
+          selected_to_breed = selection                #Evaluates current population
+          
           selected_to_breed.each do |chromosome|
-            search_space << chromosome.data.dup
+            elite_chromosomes << chromosome
           end
-          offsprings = reproduction selected_to_breed	 
+          
+          offsprings = reproduction selected_to_breed  #Generate the population for this new generation
           replace_worst_ranked offsprings
         end
-        @unique_solutions = uniquify search_space
-        
-        return best_chromosome
+        unique_chromosomes = uniquify elite_chromosomes
+        return unique_chromosomes
       end
 
-      def uniquify(search_space)
-        unique_search_space = search_space.uniq
-        # Turns every unselected courses data into nil
-        unique_search_space.each do |s|
-          0.step(s.length-1, 2) do |index|         # Odd index
-            if s[index] == 0
-              s[index] = nil
-              s[index+1] = nil
-            end
+      # elite_chromosomes is an array of chromosomes.
+      def uniquify(elite_chromosomes)
+        search_space = []
+        unique_solutions = []
+        elite_chromosomes.each do |chromosome|
+          search_space << chromosome.data
+        end
+        # Turns every unselected courses data into 0
+        search_space.each do |solution|
+          0.step(solution.length-1, 2) do |index|         #Odd index
+            solution[index+1] = 0 if solution[index] == 0
           end
         end
-        unique_solutions = unique_search_space.uniq
+        unique_search_space = search_space.uniq
+
+        unique_search_space.each do |solution|
+          unique_solutions = Chromosome.new(solution)
+        end
 
         return unique_solutions
       end
@@ -191,9 +197,9 @@ module SimpleGa
         return @fitness if @fitness
 
         # Current state inputs to be retrieved from the database.
-        credits = [2,3,3,3,5,2,4,4,4,4,3]
-        old_gpa = 58 
-        old_total_credits = 16
+        @@credits = [2,3,3,3,5,2,4,4,4,4,3]
+        @@old_gpa = 58 
+        @@old_total_credits = 16
         min_credits = 16
         max_credits = 20
         target_cgpa ||= 3.7
@@ -205,8 +211,8 @@ module SimpleGa
           grades << @data[j+1]
         end
 
-        total_credits = ([courses, credits].transpose.map {|x| x.inject(:*)}).inject{|sum,x| sum + x }
-        new_total_credits = old_total_credits + total_credits
+        total_credits = ([courses, @@credits].transpose.map {|x| x.inject(:*)}).inject{|sum,x| sum + x }
+        new_total_credits = @@old_total_credits + total_credits
 
         grades.each do |grade|
           case grade
@@ -227,8 +233,8 @@ module SimpleGa
           end
         end
 
-        gpa = (([credits, courses, points].transpose.map {|x| x.inject(:*)}).inject{|sum,x| sum + x }).round(2)
-        new_gpa = old_gpa + gpa
+        gpa = (([@@credits, courses, points].transpose.map {|x| x.inject(:*)}).inject{|sum,x| sum + x }).round(2)
+        new_gpa = @@old_gpa + gpa
         cgpa = (new_gpa/new_total_credits).round(2)
 
         # Core constraints.
@@ -251,6 +257,11 @@ module SimpleGa
         end
         return @fitness
       end
+
+      # The evolution value
+      def improved_fitness
+        return @fitness - @@old_cgpa
+      end
         
       # Mutation method is used to maintain genetic diversity from one 
       # generation of a population of chromosomes to the next. It is analogous 
@@ -346,15 +357,29 @@ module SimpleGa
 
       def self.seed
         # Current state inputs to be retrieved from the database.
-        ncourse = 11
+        # ncourse = 11
         seed = []
 
-        1.step(ncourse*2, 2) do |j|
+        1.step(@@ncourse*2, 2) do |j|
           seed << rand(2)
           seed << (1 + rand(6))
         end
         return Chromosome.new(seed)
       end
+
+      # available_courses is an array of arrays containing a list of available courses 
+      # with the course information 
+      # e.g. [[<course_name>, <course_ch], [<course_name>, <course_ch]]
+      def self.set_params(available_courses, current_gpa, acum_ch)
+        @@credits = []
+        @@old_gpa = current_gpa
+        @@old_total_credits = acum_ch
+        @@old_cgpa = @@old_gpa/@@old_total_credits
+        @@ncourse = available_courses.length
+        available_courses.each do |course_info|
+          @@credits << course_info[1]
+        end
+      end
     end # end/Chromosome
   end # end/GeneticAlgorithm
 end # end/SimpleGa

data/lib/simple_ga/version.rb

@@ -1,3 +1,3 @@
 module SimpleGa
-  VERSION = "0.2.0"
+  VERSION = "1.0.0"
 end

metadata

@@ -1,7 +1,7 @@
 --- !ruby/object:Gem::Specification
 name: simple_ga
 version: !ruby/object:Gem::Version
-  version: 0.2.0
+  version: 1.0.0
 platform: ruby
 authors:
 - Johnson Yeap