crossover part1

Author: rziw

GeneticAlgorithm.php

@@ -20,6 +20,8 @@ class GeneticAlgorithm
     public $fitness = array();
     public $probability = array();
     public $cumulative_probability = array();
+    public $crossover_rate = 0.25;
+    public $population = 200;
 
     public $total_fitness = 0;
 
@@ -28,12 +30,9 @@ public function __construct()
         for ($i=0;$i<5;$i++)
             $this->chromosome[$i] = array(rand(0,10),rand(0,10),rand(0,10));
 
-        $this->calcFx();
-
-        $this->calcFitness();
-        $this->calcProbability();
+        $this->selection();
 
-        var_dump($this->cumulative_probability);
+        var_dump($this->chromosome);
     }
 
     public function calcFx(){
@@ -56,4 +55,32 @@ public function calcProbability(){
             $this->cumulative_probability[$i] = $sum;
         }
     }
+
+    public function selection(){
+        $this->calcFx();
+
+        $this->calcFitness();
+        $this->calcProbability();
+
+        $new_chromosome = array();
+        for ($i=0;$i<5;$i++) {
+            $r[$i] = mt_rand() / mt_getrandmax();
+
+            for ($j=0;$j<5;$j++){
+                if ($j == 0) {
+                    if ($r[$i] < $this->cumulative_probability[0])
+                        $new_chromosome[$i] = $this->chromosome[0];
+                }else {
+                    if ($r[$i] > $this->cumulative_probability[$j - 1] && $r[$i] < $this->cumulative_probability[$j])
+                        $new_chromosome[$i] = $this->chromosome[$j];
+                }
+            }
+        }
+        $this->chromosome = $new_chromosome;
+    }
+
+    public function crossOver() {
+        $iteration = 0;
+        var_export($this->chromosome(1));
+    }
 }