_

Author: rziw

GeneticAlgorithm.php

@@ -23,7 +23,7 @@ class GeneticAlgorithm
     public $parents = array();
     public $max_fitness = array();
 
-    public $crossover_rate = 0.25;
+    public $crossover_rate = 0.35;
     public $mutation_rate = 0.1;
     public $population = 200;
     public $iteration = 0;
@@ -34,19 +34,19 @@ public function __construct()
         for ($i=0;$i<5;$i++)
             $this->chromosome[$i] = array(rand(0,10),rand(0,10),rand(0,10));
 
-        for ($i=0;$i<$this->population;$i++) {
-            $this->selection();
-            $this->crossOver();
-            $this->mutation();
+        // for ($i=0;$i<$this->population;$i++) {
+        //     $this->selection();
+        //     $this->crossOver();
+        //     $this->mutation();
 
-            for ($i=0;$i<5;$i++)
-                if ($this->chromosome[$i][0] + 2 * $this->chromosome[$i][1] + 3 * $this->chromosome[$i][2] == 10)
-                    break;
+        //     for ($i=0;$i<5;$i++)
+        //         if ($this->chromosome[$i][0] + 2 * $this->chromosome[$i][1] + 3 * $this->chromosome[$i][2] == 10)
+        //             break;
 
-            $this->iteration++;
-        }
+        //     $this->iteration++;
+        // }
 
-        var_dump($this->chromosome);
+        // var_dump($this->chromosome);
     }
 
     public function calcFx(){
@@ -96,17 +96,31 @@ public function selection(){
     }
 
     public function crossOver() {
-        while($this->iteration < $this->population) {
-            for($m=0; $m<4 ; $m++) {
+            $count = 0;
+            for($m=0; $m<5 ; $m++) {
                 $random[$m]=mt_rand() / mt_getrandmax();
                 if($random[$m] < $this->crossover_rate) {
-                    // $this->parents[$m] = $this->chromosome[$m];
-                    $ids = $m;
+                    $this->parents[$count] = $m;
+                    $count++;
                 }
             }
-            $cuts =
-            $this->iteration += 1;
-        }
+            for($n = 0 ; $n<$count ; $n++) {
+                $cut = rand(1,2);
+                // echo $this->chromosome[$this->parents[$n]];
+                for($p = 0; $p < $cut; $p++) {
+                    $newChromosome[$p] = $this->chromosome[$this->parents[$n]][$p];
+                }
+                for($t = $cut ;$t < count($this->chromosome[$this->parents[$n]]); $t++) {
+                    $u = $t + 1;
+                    if($u > $count) {
+                        $newChromosome[$t] = $this->chromosome[0][$t];
+                    }
+                    else
+                        $newChromosome[$t] = $this->chromosome[$this->parents[$u]][$t];
+                }
+                var_export($newChromosome);
+                // $this->chromosome[$this->parents[$n]] = ??
+            }
     }
 
     public function mutation(){

index.php

@@ -12,3 +12,4 @@
 require_once "GeneticAlgorithm.php";
 
 $ga = new GeneticAlgorithm();
+echo $ga->crossOver();