Changeset 13770

Timestamp:

04/16/16 14:05:59 (9 years ago)

Author:

ichiriac

Message:

Fix the calculation of evaluation number

Location:

branches/ichiriac/HeuristicLab.Algorithms.DifferentialEvolution

Files:

• DifferentialEvolution.cs (modified) (16 diffs)
• HeuristicLab.Algorithms.DifferentialEvolution.csproj (modified) (2 diffs)

branches/ichiriac/HeuristicLab.Algorithms.DifferentialEvolution/DifferentialEvolution.cs

@@ -19 +19 @@
     [StorableClass]
     [Creatable(CreatableAttribute.Categories.PopulationBasedAlgorithms, Priority = 400)]
-    public class DifferentialEvolution : BasicAlgorithm 
+    public class DifferentialEvolution : BasicAlgorithm
     {
         public Func<IEnumerable<double>, double> Evaluation;
@@ -200 +200 @@
             var ub = Problem.Bounds[0, 1];
             var range = ub - lb;
-
+            this.evals = 0;
             double[,] populationOld = new double[PopulationSizeParameter.Value.Value, Problem.ProblemSize.Value];
             double[,] mutationPopulation = new double[PopulationSizeParameter.Value.Value, Problem.ProblemSize.Value];
@@ -222 +222 @@
             int best_index = 0;
             double[] populationRow = new double[Problem.ProblemSize.Value];
-
+            double[] qualityPopulation = new double[PopulationSizeParameter.Value.Value];
             bestPopulation = getMatrixRow(populationOld, best_index);
             RealVector bestPopulationVector = new RealVector(bestPopulation);
             double bestPopulationValue = Obj(bestPopulationVector);
+            qualityPopulation[best_index] = bestPopulationValue;
             RealVector selectionVector;
             RealVector trialVector;
@@ -231 +232 @@
 
 
-            for (var i = 0; i < PopulationSizeParameter.Value.Value; i++)
+            for (var i = 1; i < PopulationSizeParameter.Value.Value; i++)
             {
                 populationRow = getMatrixRow(populationOld, i);
@@ -237 +238 @@
 
                 qtrial = Obj(trialVector);
+                qualityPopulation[i] = qtrial;
 
                 if (qtrial > bestPopulationValue)
                 {
                     bestPopulationVector = new RealVector(populationRow);
-                    bestPopulationValue = Obj(bestPopulationVector);
+                    bestPopulationValue = qtrial;
                     best_index = i;
                 }
@@ -250 +252 @@
             // Loop until iteration limit reached or canceled.
             // todo replace with a function
-            while (ResultsEvaluations < MaximumEvaluations 
-                && !cancellationToken.IsCancellationRequested 
+            while (ResultsIterations < MaximumEvaluations
+                && !cancellationToken.IsCancellationRequested
                 && bestPopulationValue > Problem.BestKnownQuality.Value + ValueToReachParameter.Value.Value)
             {
@@ -262 +264 @@
                     //assure the selected vectors r0, r1 and r2 are different
                     do
-                     {
-                         r0 = _random.Next(0, PopulationSizeParameter.Value.Value);
-                     } while (r0 == i);
-                     do
-                     {
-                         r1 = _random.Next(0, PopulationSizeParameter.Value.Value);
-                     } while (r1 == i || r1 == r0);
-                     do
-                     {
-                         r2 = _random.Next(0, PopulationSizeParameter.Value.Value);
-                     } while (r2 == i || r2 == r0 || r2 == r1);
+                    {
+                        r0 = _random.Next(0, PopulationSizeParameter.Value.Value);
+                    } while (r0 == i);
+                    do
+                    {
+                        r1 = _random.Next(0, PopulationSizeParameter.Value.Value);
+                    } while (r1 == i || r1 == r0);
+                    do
+                    {
+                        r2 = _random.Next(0, PopulationSizeParameter.Value.Value);
+                    } while (r2 == i || r2 == r0 || r2 == r1);
 
                     for (int j = 0; j < getMatrixRow(mutationPopulation, i).Length; j++)
                     {
-                        mutationPopulation[i,j] = populationOld[r0,j] +
-                            ScalingFactorParameter.Value.Value * (populationOld[r1,j] - populationOld[r2,j]);
+                        mutationPopulation[i, j] = populationOld[r0, j] +
+                            ScalingFactorParameter.Value.Value * (populationOld[r1, j] - populationOld[r2, j]);
                         //check the problem upper and lower bounds
-                        if (mutationPopulation[i,j] > ub) mutationPopulation[i,j] = ub;
-                        if (mutationPopulation[i,j] < lb) mutationPopulation[i,j] = lb;
+                        if (mutationPopulation[i, j] > ub) mutationPopulation[i, j] = ub;
+                        if (mutationPopulation[i, j] < lb) mutationPopulation[i, j] = lb;
                     }
                 }
@@ -292 +294 @@
                         if (_random.NextDouble() <= CrossoverProbabilityParameter.Value.Value || j == rnbr)
                         {
-                            trialPopulation[i,j] = mutationPopulation[i,j];
+                            trialPopulation[i, j] = mutationPopulation[i, j];
                         }
                         else
                         {
-                            trialPopulation[i,j] = populationOld[i,j];
+                            trialPopulation[i, j] = populationOld[i, j];
                         }
                     }
@@ -307 +309 @@
                     trialVector = new RealVector(getMatrixRow(trialPopulation, i));
 
-                    var selectionEval = Obj(selectionVector);
-                    var trailEval = Obj(trialVector);
-
-                    if (trailEval < selectionEval)
+                    var selectionEval = qualityPopulation[i];
+                    var trialEval = Obj(trialVector);
+
+                    if (trialEval < selectionEval)
                     {
                         for (int j = 0; j < getMatrixRow(populationOld, i).Length; j++)
@@ -316 +318 @@
                             populationOld[i, j] = trialPopulation[i, j];
                         }
+                        qualityPopulation[i] = trialEval;
                     }
                 }
@@ -323 +326 @@
                 {
                     selectionVector = new RealVector(getMatrixRow(populationOld, i));
-                    var quality = Obj(selectionVector);
+                    var quality = qualityPopulation[i];
                     if (quality < bestPopulationValue)
                     {
@@ -337 +340 @@
                 ResultsIterations = iterations;
                 ResultsBestSolution = bestPopulationVector;
-                ResultsBestQuality = bestPopulationValue; 
+                ResultsBestQuality = bestPopulationValue;
 
                 //update the results in view
-                if (iterations % 10 == 0 ) ResultsQualitiesBest.Values.Add(bestPopulationValue);
+                if (iterations % 10 == 0) ResultsQualitiesBest.Values.Add(bestPopulationValue);
                 if (bestPopulationValue < Problem.BestKnownQuality.Value + ValueToReachParameter.Value.Value)
                 {
@@ -347 +350 @@
             }
         }
-        
+
         //evaluate the vector
         public double Obj(RealVector x)
@@ -353 +356 @@
             evals = evals + 1;
             if (Problem.Maximization.Value)
-            return -Problem.Evaluator.Evaluate(x);
+                return -Problem.Evaluator.Evaluate(x);
 
             return Problem.Evaluator.Evaluate(x);
@@ -359 +362 @@
 
         // Get ith row from the matrix
-        public double[] getMatrixRow (double[,] Mat, int i)
+        public double[] getMatrixRow(double[,] Mat, int i)
         {
             double[] tmp = new double[Mat.GetUpperBound(1) + 1];
@@ -372 +375 @@
     }
 }
-

branches/ichiriac/HeuristicLab.Algorithms.DifferentialEvolution/HeuristicLab.Algorithms.DifferentialEvolution.csproj

@@ -22 +22 @@
     <ErrorReport>prompt</ErrorReport>
     <WarningLevel>4</WarningLevel>
+    <GenerateSerializationAssemblies>Auto</GenerateSerializationAssemblies>
   </PropertyGroup>
   <PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Release|AnyCPU' ">
@@ -95 +96 @@
   <ItemGroup>
     <Compile Include="DifferentialEvolution.cs" />
+    <Compile Include="DifferentialEvolutionReproduction.cs" />
+    <Compile Include="DifferentialEvolutionSelection.cs" />
     <Compile Include="Plugin.cs" />
     <Compile Include="Properties\AssemblyInfo.cs" />
+    <Compile Include="Solution.cs" />
   </ItemGroup>
   <ItemGroup>