Search in sources :

Example 11 with Problem

use of org.evosuite.ga.problems.Problem in project evosuite by EvoSuite.

the class TestShere method testSphereFitness.

@Test
public void testSphereFitness() {
    Problem p = new Sphere();
    FitnessFunction f1 = (FitnessFunction) p.getFitnessFunctions().get(0);
    double[] values = { -2.0 };
    NSGAChromosome c = new NSGAChromosome(Math.pow(-10.0, 3.0), Math.pow(10.0, 3.0), values);
    Assert.assertEquals(((DoubleVariable) c.getVariables().get(0)).getValue(), -2.0, 0.0);
    Assert.assertEquals(f1.getFitness(c), 4.0, 0.0);
}
Also used : NSGAChromosome(org.evosuite.ga.NSGAChromosome) Problem(org.evosuite.ga.problems.Problem) FitnessFunction(org.evosuite.ga.FitnessFunction) Test(org.junit.Test)

Example 12 with Problem

use of org.evosuite.ga.problems.Problem in project evosuite by EvoSuite.

the class TestDominanceComparator method testDominanceComparatorSeveralFitnessesNoDomination.

@Test
public void testDominanceComparatorSeveralFitnessesNoDomination() {
    Problem p = new FON();
    List<FitnessFunction<NSGAChromosome>> fitnessFunctions = p.getFitnessFunctions();
    FitnessFunction<NSGAChromosome> ff_1 = fitnessFunctions.get(0);
    FitnessFunction<NSGAChromosome> ff_2 = fitnessFunctions.get(1);
    NSGAChromosome c1 = new NSGAChromosome();
    NSGAChromosome c2 = new NSGAChromosome();
    // Set Fitness
    c1.setFitness(ff_1, 0.7);
    c1.setFitness(ff_2, 0.2);
    c2.setFitness(ff_1, 0.3);
    c2.setFitness(ff_2, 0.5);
    List<NSGAChromosome> population = new ArrayList<NSGAChromosome>();
    population.add(c1);
    population.add(c2);
    DominanceComparator dc = new DominanceComparator();
    Collections.sort(population, dc);
    Assert.assertEquals(population.get(0).getFitness(ff_1), 0.7, 0.0);
    Assert.assertEquals(population.get(0).getFitness(ff_2), 0.2, 0.0);
    Assert.assertEquals(population.get(1).getFitness(ff_1), 0.3, 0.0);
    Assert.assertEquals(population.get(1).getFitness(ff_2), 0.5, 0.0);
}
Also used : NSGAChromosome(org.evosuite.ga.NSGAChromosome) FON(org.evosuite.ga.problems.multiobjective.FON) ArrayList(java.util.ArrayList) Problem(org.evosuite.ga.problems.Problem) FitnessFunction(org.evosuite.ga.FitnessFunction) FONIntTest(org.evosuite.ga.problems.multiobjective.FONIntTest) Test(org.junit.Test)

Example 13 with Problem

use of org.evosuite.ga.problems.Problem in project evosuite by EvoSuite.

the class NSGAIISystemTest method testFastNonDominatedSort.

@Test
public void testFastNonDominatedSort() {
    NSGAII<NSGAChromosome> ga = new NSGAII<NSGAChromosome>(null);
    Problem p = new Booths<NSGAChromosome>();
    List<FitnessFunction<NSGAChromosome>> fitnessFunctions = p.getFitnessFunctions();
    ga.addFitnessFunctions(fitnessFunctions);
    NSGAChromosome c1 = new NSGAChromosome();
    NSGAChromosome c2 = new NSGAChromosome();
    NSGAChromosome c3 = new NSGAChromosome();
    NSGAChromosome c4 = new NSGAChromosome();
    NSGAChromosome c5 = new NSGAChromosome();
    NSGAChromosome c6 = new NSGAChromosome();
    NSGAChromosome c7 = new NSGAChromosome();
    NSGAChromosome c8 = new NSGAChromosome();
    NSGAChromosome c9 = new NSGAChromosome();
    NSGAChromosome c10 = new NSGAChromosome();
    // Set Fitness
    c1.setFitness(fitnessFunctions.get(0), 0.6);
    c2.setFitness(fitnessFunctions.get(0), 0.2);
    c3.setFitness(fitnessFunctions.get(0), 0.4);
    c4.setFitness(fitnessFunctions.get(0), 0.0);
    c5.setFitness(fitnessFunctions.get(0), 0.8);
    c6.setFitness(fitnessFunctions.get(0), 0.8);
    c7.setFitness(fitnessFunctions.get(0), 0.2);
    c8.setFitness(fitnessFunctions.get(0), 0.4);
    c9.setFitness(fitnessFunctions.get(0), 0.6);
    c10.setFitness(fitnessFunctions.get(0), 0.0);
    List<NSGAChromosome> population = new ArrayList<NSGAChromosome>();
    population.add(c1);
    population.add(c2);
    population.add(c3);
    population.add(c4);
    population.add(c5);
    population.add(c6);
    population.add(c7);
    population.add(c8);
    population.add(c9);
    population.add(c10);
    List<List<NSGAChromosome>> fronts = ga.fastNonDominatedSort(population);
    // Total number of Fronts
    Assert.assertEquals(fronts.size(), 5);
    // Front 0
    Assert.assertTrue(fronts.get(0).get(0).getFitness() == 0.0);
    Assert.assertTrue(fronts.get(0).get(1).getFitness() == 0.0);
    // Front 1
    Assert.assertTrue(fronts.get(1).get(0).getFitness() == 0.2);
    Assert.assertTrue(fronts.get(1).get(1).getFitness() == 0.2);
    // Front 2
    Assert.assertTrue(fronts.get(2).get(0).getFitness() == 0.4);
    Assert.assertTrue(fronts.get(2).get(1).getFitness() == 0.4);
    // Front 3
    Assert.assertTrue(fronts.get(3).get(0).getFitness() == 0.6);
    Assert.assertTrue(fronts.get(3).get(1).getFitness() == 0.6);
    // Front 4
    Assert.assertTrue(fronts.get(4).get(0).getFitness() == 0.8);
    Assert.assertTrue(fronts.get(4).get(1).getFitness() == 0.8);
}
Also used : NSGAChromosome(org.evosuite.ga.NSGAChromosome) ArrayList(java.util.ArrayList) Problem(org.evosuite.ga.problems.Problem) FitnessFunction(org.evosuite.ga.FitnessFunction) ArrayList(java.util.ArrayList) List(java.util.List) Booths(org.evosuite.ga.problems.singleobjective.Booths) Test(org.junit.Test)

Example 14 with Problem

use of org.evosuite.ga.problems.Problem in project evosuite by EvoSuite.

the class NSGAIISystemTest method testCrowingDistanceAssignment_SeveralVariables.

@Test
public void testCrowingDistanceAssignment_SeveralVariables() {
    NSGAII<NSGAChromosome> ga = new NSGAII<NSGAChromosome>(null);
    Problem p = new SCH();
    List<FitnessFunction<NSGAChromosome>> fitnessFunctions = p.getFitnessFunctions();
    ga.addFitnessFunctions(fitnessFunctions);
    NSGAChromosome c1 = new NSGAChromosome();
    NSGAChromosome c2 = new NSGAChromosome();
    NSGAChromosome c3 = new NSGAChromosome();
    NSGAChromosome c4 = new NSGAChromosome();
    NSGAChromosome c5 = new NSGAChromosome();
    NSGAChromosome c6 = new NSGAChromosome();
    NSGAChromosome c7 = new NSGAChromosome();
    NSGAChromosome c8 = new NSGAChromosome();
    NSGAChromosome c9 = new NSGAChromosome();
    NSGAChromosome c10 = new NSGAChromosome();
    // Set Fitness 1
    c1.setFitness(fitnessFunctions.get(0), 0.0);
    c2.setFitness(fitnessFunctions.get(0), 0.2);
    c3.setFitness(fitnessFunctions.get(0), 0.4);
    c4.setFitness(fitnessFunctions.get(0), 0.6);
    c5.setFitness(fitnessFunctions.get(0), 0.8);
    c6.setFitness(fitnessFunctions.get(0), 0.0);
    c7.setFitness(fitnessFunctions.get(0), 0.2);
    c8.setFitness(fitnessFunctions.get(0), 0.4);
    c9.setFitness(fitnessFunctions.get(0), 0.6);
    c10.setFitness(fitnessFunctions.get(0), 0.8);
    // Set Fitness 2
    c1.setFitness(fitnessFunctions.get(1), 0.1);
    c2.setFitness(fitnessFunctions.get(1), 0.3);
    c3.setFitness(fitnessFunctions.get(1), 0.5);
    c4.setFitness(fitnessFunctions.get(1), 0.7);
    c5.setFitness(fitnessFunctions.get(1), 0.9);
    c6.setFitness(fitnessFunctions.get(1), 0.1);
    c7.setFitness(fitnessFunctions.get(1), 0.3);
    c8.setFitness(fitnessFunctions.get(1), 0.5);
    c9.setFitness(fitnessFunctions.get(1), 0.7);
    c10.setFitness(fitnessFunctions.get(1), 0.9);
    List<NSGAChromosome> population = new ArrayList<NSGAChromosome>();
    population.add(c1);
    population.add(c2);
    population.add(c3);
    population.add(c4);
    population.add(c5);
    population.add(c6);
    population.add(c7);
    population.add(c8);
    population.add(c9);
    population.add(c10);
    ga.crowingDistanceAssignment(population);
    Collections.sort(population, new CrowdingComparator(true));
    Assert.assertTrue(population.get(0).getDistance() == Double.POSITIVE_INFINITY);
    Assert.assertTrue(population.get(1).getDistance() == Double.POSITIVE_INFINITY);
    double epsilon = 1e-10;
    Assert.assertTrue(Math.abs(0.5 - population.get(2).getDistance()) < epsilon);
    Assert.assertTrue(Math.abs(0.5 - population.get(3).getDistance()) < epsilon);
    Assert.assertTrue(Math.abs(0.5 - population.get(4).getDistance()) < epsilon);
    Assert.assertTrue(Math.abs(0.5 - population.get(5).getDistance()) < epsilon);
    Assert.assertTrue(Math.abs(0.5 - population.get(6).getDistance()) < epsilon);
    Assert.assertTrue(Math.abs(0.5 - population.get(7).getDistance()) < epsilon);
    Assert.assertTrue(Math.abs(0.5 - population.get(8).getDistance()) < epsilon);
    Assert.assertTrue(Math.abs(0.5 - population.get(9).getDistance()) < epsilon);
}
Also used : NSGAChromosome(org.evosuite.ga.NSGAChromosome) ArrayList(java.util.ArrayList) CrowdingComparator(org.evosuite.ga.comparators.CrowdingComparator) SCH(org.evosuite.ga.problems.multiobjective.SCH) Problem(org.evosuite.ga.problems.Problem) FitnessFunction(org.evosuite.ga.FitnessFunction) Test(org.junit.Test)

Example 15 with Problem

use of org.evosuite.ga.problems.Problem in project evosuite by EvoSuite.

the class SCH2IntTest method testSCH2Fitnesses.

@Test
public void testSCH2Fitnesses() {
    Problem p = new SCH2();
    FitnessFunction f1 = (FitnessFunction) p.getFitnessFunctions().get(0);
    FitnessFunction f2 = (FitnessFunction) p.getFitnessFunctions().get(1);
    double[] values_n = { -3.0 };
    NSGAChromosome c = new NSGAChromosome(-5.0, 10.0, values_n);
    Assert.assertEquals(((DoubleVariable) c.getVariables().get(0)).getValue(), -3.0, 0.0);
    Assert.assertEquals(f1.getFitness(c), 3.0, 0.0);
    Assert.assertEquals(f2.getFitness(c), 64.0, 0.0);
    double[] values_z = { 0.0 };
    c = new NSGAChromosome(-5.0, 10.0, values_z);
    Assert.assertEquals(((DoubleVariable) c.getVariables().get(0)).getValue(), 0.0, 0.0);
    Assert.assertEquals(f1.getFitness(c), 0.0, 0.0);
    Assert.assertEquals(f2.getFitness(c), 25.0, 0.0);
    double[] values_p = { 9.0 };
    c = new NSGAChromosome(-5.0, 10.0, values_p);
    Assert.assertEquals(((DoubleVariable) c.getVariables().get(0)).getValue(), 9.0, 0.0);
    Assert.assertEquals(f1.getFitness(c), 5.0, 0.0);
    Assert.assertEquals(f2.getFitness(c), 16.0, 0.0);
}
Also used : NSGAChromosome(org.evosuite.ga.NSGAChromosome) Problem(org.evosuite.ga.problems.Problem) FitnessFunction(org.evosuite.ga.FitnessFunction) Test(org.junit.Test)

Aggregations

FitnessFunction (org.evosuite.ga.FitnessFunction)33 Problem (org.evosuite.ga.problems.Problem)33 Test (org.junit.Test)33 NSGAChromosome (org.evosuite.ga.NSGAChromosome)31 List (java.util.List)14 Chromosome (org.evosuite.ga.Chromosome)13 SBXCrossover (org.evosuite.ga.operators.crossover.SBXCrossover)13 BinaryTournamentSelectionCrowdedComparison (org.evosuite.ga.operators.selection.BinaryTournamentSelectionCrowdedComparison)13 NSGAII (org.evosuite.ga.metaheuristics.NSGAII)12 RandomFactory (org.evosuite.ga.metaheuristics.RandomFactory)12 ArrayList (java.util.ArrayList)10 GenerationalDistance (org.evosuite.ga.problems.metrics.GenerationalDistance)9 Spacing (org.evosuite.ga.problems.metrics.Spacing)9 Booths (org.evosuite.ga.problems.singleobjective.Booths)6 DoubleVariable (org.evosuite.ga.variables.DoubleVariable)4 FONIntTest (org.evosuite.ga.problems.multiobjective.FONIntTest)3 CrowdingComparator (org.evosuite.ga.comparators.CrowdingComparator)2 FON (org.evosuite.ga.problems.multiobjective.FON)2 SCH (org.evosuite.ga.problems.multiobjective.SCH)1 ZDT4 (org.evosuite.ga.problems.multiobjective.ZDT4)1