use of org.evosuite.ga.Chromosome in project evosuite by EvoSuite.
the class SCHIntTest method testSCH.
/**
* Testing NSGA-II with SCH Problem
*
* @throws IOException
* @throws NumberFormatException
*/
@Test
public void testSCH() throws NumberFormatException, IOException {
Properties.MUTATION_RATE = 1d / 1d;
ChromosomeFactory<?> factory = new RandomFactory(false, 1, Math.pow(-10.0, 3.0), Math.pow(10.0, 3.0));
GeneticAlgorithm<?> ga = new NSGAII(factory);
BinaryTournamentSelectionCrowdedComparison ts = new BinaryTournamentSelectionCrowdedComparison();
ts.setMaximize(false);
ga.setSelectionFunction(ts);
ga.setCrossOverFunction(new SBXCrossover());
Problem p = new SCH();
final FitnessFunction f1 = (FitnessFunction) p.getFitnessFunctions().get(0);
final FitnessFunction f2 = (FitnessFunction) p.getFitnessFunctions().get(1);
ga.addFitnessFunction(f1);
ga.addFitnessFunction(f2);
// execute
ga.generateSolution();
List<Chromosome> chromosomes = (List<Chromosome>) ga.getPopulation();
Collections.sort(chromosomes, new Comparator<Chromosome>() {
@Override
public int compare(Chromosome arg0, Chromosome arg1) {
return Double.compare(arg0.getFitness(f1), arg1.getFitness(f1));
}
});
double[][] front = new double[Properties.POPULATION][2];
int index = 0;
for (Chromosome chromosome : chromosomes) {
System.out.printf("%f,%f\n", chromosome.getFitness(f1), chromosome.getFitness(f2));
front[index][0] = Double.valueOf(chromosome.getFitness(f1));
front[index][1] = Double.valueOf(chromosome.getFitness(f2));
index++;
}
// load True Pareto Front
double[][] trueParetoFront = Metrics.readFront("Schaffer.pf");
GenerationalDistance gd = new GenerationalDistance();
double gdd = gd.evaluate(front, trueParetoFront);
System.out.println("GenerationalDistance: " + gdd);
Assert.assertEquals(gdd, 0.0006, 0.0001);
Spacing sp = new Spacing();
double spd = sp.evaluate(front);
double spdt = sp.evaluate(trueParetoFront);
System.out.println("SpacingFront (" + spd + ") - SpacingTrueFront (" + spdt + ") = " + Math.abs(spd - spdt));
Assert.assertEquals(Math.abs(spd - spdt), 1.15, 0.05);
}
use of org.evosuite.ga.Chromosome in project evosuite by EvoSuite.
the class ZDT4IntTest method testZDT4.
/**
* Testing NSGA-II with ZDT4 Problem
*
* @throws IOException
* @throws NumberFormatException
*/
@Test
public void testZDT4() throws NumberFormatException, IOException {
Properties.MUTATION_RATE = 1d / 10d;
ChromosomeFactory<?> factory = new RandomFactory(true, 10, -5.0, 5.0);
GeneticAlgorithm<?> ga = new NSGAII(factory);
BinaryTournamentSelectionCrowdedComparison ts = new BinaryTournamentSelectionCrowdedComparison();
ts.setMaximize(false);
ga.setSelectionFunction(ts);
ga.setCrossOverFunction(new SBXCrossover());
Problem p = new ZDT4();
final FitnessFunction f1 = (FitnessFunction) p.getFitnessFunctions().get(0);
final FitnessFunction f2 = (FitnessFunction) p.getFitnessFunctions().get(1);
ga.addFitnessFunction(f1);
ga.addFitnessFunction(f2);
// execute
ga.generateSolution();
List<Chromosome> chromosomes = (List<Chromosome>) ga.getPopulation();
Collections.sort(chromosomes, new Comparator<Chromosome>() {
@Override
public int compare(Chromosome arg0, Chromosome arg1) {
return Double.compare(arg0.getFitness(f1), arg1.getFitness(f1));
}
});
double[][] front = new double[Properties.POPULATION][2];
int index = 0;
for (Chromosome chromosome : chromosomes) {
System.out.printf("%f,%f\n", chromosome.getFitness(f1), chromosome.getFitness(f2));
front[index][0] = Double.valueOf(chromosome.getFitness(f1));
front[index][1] = Double.valueOf(chromosome.getFitness(f2));
index++;
}
// load True Pareto Front
double[][] trueParetoFront = Metrics.readFront("ZDT4.pf");
GenerationalDistance gd = new GenerationalDistance();
double gdd = gd.evaluate(front, trueParetoFront);
System.out.println("GenerationalDistance: " + gdd);
Assert.assertEquals(gdd, 0.0006, 0.0001);
Spacing sp = new Spacing();
double spd = sp.evaluate(front);
double spdt = sp.evaluate(trueParetoFront);
System.out.println("SpacingFront (" + spd + ") - SpacingTrueFront (" + spdt + ") = " + Math.abs(spd - spdt));
Assert.assertEquals(Math.abs(spd - spdt), 0.20, 0.10);
}
use of org.evosuite.ga.Chromosome in project evosuite by EvoSuite.
the class ZDT6IntTest method testZDT6.
/**
* Testing NSGA-II with ZDT6 Problem
*
* @throws IOException
* @throws NumberFormatException
*/
@Test
public void testZDT6() throws NumberFormatException, IOException {
Properties.MUTATION_RATE = 1d / 10d;
ChromosomeFactory<?> factory = new RandomFactory(false, 10, 0.0, 1.0);
GeneticAlgorithm<?> ga = new NSGAII(factory);
BinaryTournamentSelectionCrowdedComparison ts = new BinaryTournamentSelectionCrowdedComparison();
ts.setMaximize(false);
ga.setSelectionFunction(ts);
ga.setCrossOverFunction(new SBXCrossover());
Problem p = new ZDT6();
final FitnessFunction f1 = (FitnessFunction) p.getFitnessFunctions().get(0);
final FitnessFunction f2 = (FitnessFunction) p.getFitnessFunctions().get(1);
ga.addFitnessFunction(f1);
ga.addFitnessFunction(f2);
// execute
ga.generateSolution();
List<Chromosome> chromosomes = (List<Chromosome>) ga.getPopulation();
Collections.sort(chromosomes, new Comparator<Chromosome>() {
@Override
public int compare(Chromosome arg0, Chromosome arg1) {
return Double.compare(arg0.getFitness(f1), arg1.getFitness(f1));
}
});
double[][] front = new double[Properties.POPULATION][2];
int index = 0;
for (Chromosome chromosome : chromosomes) {
System.out.printf("%f,%f\n", chromosome.getFitness(f1), chromosome.getFitness(f2));
front[index][0] = Double.valueOf(chromosome.getFitness(f1));
front[index][1] = Double.valueOf(chromosome.getFitness(f2));
index++;
}
// load True Pareto Front
double[][] trueParetoFront = Metrics.readFront("ZDT6.pf");
GenerationalDistance gd = new GenerationalDistance();
double gdd = gd.evaluate(front, trueParetoFront);
System.out.println("GenerationalDistance: " + gdd);
Assert.assertEquals(gdd, 0.0005, 0.0005);
Spacing sp = new Spacing();
double spd = sp.evaluate(front);
double spdt = sp.evaluate(trueParetoFront);
System.out.println("SpacingFront (" + spd + ") - SpacingTrueFront (" + spdt + ") = " + Math.abs(spd - spdt));
Assert.assertEquals(Math.abs(spd - spdt), 0.15, 0.05);
}
use of org.evosuite.ga.Chromosome in project evosuite by EvoSuite.
the class NeighbourhoodTest method testNorthNorthNeighbour.
@Test
public void testNorthNorthNeighbour() {
this.constructPopulation();
Neighbourhood<Chromosome> neighbourhood = new Neighbourhood<>(Properties.POPULATION);
List<Chromosome> neighbors = new ArrayList<>();
neighbors = neighbourhood.CompactThirteen(population, 10);
Chromosome exepcted_individual = population.get(2);
Chromosome returned_individual = neighbors.get(8);
assertEquals(exepcted_individual, returned_individual);
}
use of org.evosuite.ga.Chromosome in project evosuite by EvoSuite.
the class NeighbourhoodTest method testMostSouthEastNeighbour.
@Test
public void testMostSouthEastNeighbour() {
this.constructPopulation();
Neighbourhood<Chromosome> neighbourhood = new Neighbourhood<>(Properties.POPULATION);
List<Chromosome> neighbors = new ArrayList<>();
neighbors = neighbourhood.CompactThirteen(population, 15);
Chromosome exepcted_individual = population.get(0);
Chromosome returned_individual = neighbors.get(7);
assertEquals(exepcted_individual, returned_individual);
}
Aggregations