|
1
|
|
package net.bmahe.genetics4j.core.selection; |
|
2
|
|
|
|
3
|
|
import java.util.Comparator; |
|
4
|
|
import java.util.List; |
|
5
|
|
import java.util.Objects; |
|
6
|
|
import java.util.random.RandomGenerator; |
|
7
|
|
|
|
8
|
|
import org.apache.commons.lang3.Validate; |
|
9
|
|
import org.apache.logging.log4j.LogManager; |
|
10
|
|
import org.apache.logging.log4j.Logger; |
|
11
|
|
|
|
12
|
|
import net.bmahe.genetics4j.core.Genotype; |
|
13
|
|
import net.bmahe.genetics4j.core.Individual; |
|
14
|
|
import net.bmahe.genetics4j.core.Population; |
|
15
|
|
import net.bmahe.genetics4j.core.spec.AbstractEAConfiguration; |
|
16
|
|
import net.bmahe.genetics4j.core.spec.selection.SelectionPolicy; |
|
17
|
|
import net.bmahe.genetics4j.core.spec.selection.Tournament; |
|
18
|
|
|
|
19
|
|
public class TournamentSelector<T extends Comparable<T>> implements Selector<T> { |
|
20
|
|
public static final Logger logger = LogManager.getLogger(TournamentSelector.class); |
|
21
|
|
|
|
22
|
|
private final SelectionPolicy selectionPolicy; |
|
23
|
|
private final RandomGenerator randomGenerator; |
|
24
|
|
|
|
25
|
|
public TournamentSelector(final SelectionPolicy _selectionPolicy, final RandomGenerator _randomGenerator) { |
|
26
|
|
Objects.requireNonNull(_selectionPolicy); |
|
27
|
|
Validate.isInstanceOf(Tournament.class, _selectionPolicy); |
|
28
|
|
Objects.requireNonNull(_randomGenerator); |
|
29
|
|
|
|
30
|
1
1. <init> : Removed assignment to member variable selectionPolicy → KILLED
|
this.selectionPolicy = _selectionPolicy; |
|
31
|
1
1. <init> : Removed assignment to member variable randomGenerator → KILLED
|
this.randomGenerator = _randomGenerator; |
|
32
|
|
} |
|
33
|
|
|
|
34
|
|
@Override |
|
35
|
|
public Population<T> select(final AbstractEAConfiguration<T> eaConfiguration, final long generation, |
|
36
|
|
final int numIndividuals, final List<Genotype> population, final List<T> fitnessScore) { |
|
37
|
|
Objects.requireNonNull(eaConfiguration); |
|
38
|
|
Objects.requireNonNull(population); |
|
39
|
|
Objects.requireNonNull(fitnessScore); |
|
40
|
|
Validate.isTrue(generation >= 0); |
|
41
|
|
Validate.isTrue(numIndividuals > 0); |
|
42
|
|
Validate.isTrue(population.size() == fitnessScore.size()); |
|
43
|
|
|
|
44
|
|
@SuppressWarnings("unchecked") |
|
45
|
|
final Tournament<T> tournamentSelection = (Tournament<T>) selectionPolicy; |
|
46
|
|
|
|
47
|
1
1. select : removed call to net/bmahe/genetics4j/core/spec/selection/Tournament::comparator → KILLED
|
final Comparator<Individual<T>> baseComparator = tournamentSelection.comparator(); |
|
48
|
6
1. select : removed call to java/lang/MatchException::<init> → NO_COVERAGE
2. select : RemoveSwitch 0 (case value 1) → KILLED
3. select : removed call to net/bmahe/genetics4j/core/spec/Optimization::ordinal → KILLED
4. select : removed call to net/bmahe/genetics4j/core/spec/AbstractEAConfiguration::optimization → KILLED
5. select : Changed switch default to be first case → KILLED
6. select : RemoveSwitch 1 (case value 2) → KILLED
|
final Comparator<Individual<T>> comparator = switch (eaConfiguration.optimization()) { |
|
49
|
|
case MAXIMIZE -> baseComparator; |
|
50
|
2
1. select : replaced call to java/util/Comparator::reversed with receiver → KILLED
2. select : removed call to java/util/Comparator::reversed → KILLED
|
case MINIMIZE -> baseComparator.reversed(); |
|
51
|
|
}; |
|
52
|
|
|
|
53
|
|
logger.debug("Selecting {} individuals", numIndividuals); |
|
54
|
|
|
|
55
|
1
1. select : removed call to net/bmahe/genetics4j/core/Population::<init> → KILLED
|
final Population<T> selectedIndividuals = new Population<>(); |
|
56
|
5
1. select : removed call to net/bmahe/genetics4j/core/Population::size → TIMED_OUT
2. select : removed conditional - replaced comparison check with true → TIMED_OUT
3. select : removed conditional - replaced comparison check with false → KILLED
4. select : changed conditional boundary → KILLED
5. select : negated conditional → KILLED
|
while (selectedIndividuals.size() < numIndividuals) { |
|
57
|
|
|
|
58
|
|
Individual<T> bestIndividual = null; |
|
59
|
|
|
|
60
|
6
1. select : removed conditional - replaced comparison check with true → TIMED_OUT
2. select : changed conditional boundary → KILLED
3. select : removed call to net/bmahe/genetics4j/core/spec/selection/Tournament::numCandidates → KILLED
4. select : removed conditional - replaced comparison check with false → KILLED
5. select : negated conditional → KILLED
6. select : Substituted 0 with 1 → KILLED
|
for (int i = 0; i < tournamentSelection.numCandidates(); i++) { |
|
61
|
3
1. select : removed call to java/util/random/RandomGenerator::nextInt → KILLED
2. select : replaced call to java/util/random/RandomGenerator::nextInt with argument → KILLED
3. select : removed call to java/util/List::size → KILLED
|
final int candidateIndex = randomGenerator.nextInt(fitnessScore.size()); |
|
62
|
2
1. select : removed call to java/util/List::get → KILLED
2. select : removed call to net/bmahe/genetics4j/core/Individual::of → KILLED
|
final Individual<T> candidate = Individual.of(population.get(candidateIndex), |
|
63
|
1
1. select : removed call to java/util/List::get → KILLED
|
fitnessScore.get(candidateIndex)); |
|
64
|
|
|
|
65
|
8
1. select : changed conditional boundary → SURVIVED
2. select : negated conditional → KILLED
3. select : removed conditional - replaced comparison check with true → KILLED
4. select : removed call to java/util/Comparator::compare → KILLED
5. select : removed conditional - replaced comparison check with false → KILLED
6. select : removed conditional - replaced equality check with false → KILLED
7. select : negated conditional → KILLED
8. select : removed conditional - replaced equality check with true → KILLED
|
if (bestIndividual == null || comparator.compare(bestIndividual, candidate) < 0) { |
|
66
|
|
bestIndividual = candidate; |
|
67
|
|
} |
|
68
|
|
} |
|
69
|
|
|
|
70
|
1
1. select : removed call to net/bmahe/genetics4j/core/Population::add → TIMED_OUT
|
selectedIndividuals.add(bestIndividual); |
|
71
|
|
} |
|
72
|
|
|
|
73
|
1
1. select : replaced return value with null for net/bmahe/genetics4j/core/selection/TournamentSelector::select → KILLED
|
return selectedIndividuals; |
|
74
|
|
} |
|
75
|
|
} |
| | Mutations |
| 30 |
|
1.1 Location : <init> Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] Removed assignment to member variable selectionPolicy → KILLED
|
| 31 |
|
1.1 Location : <init> Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] Removed assignment to member variable randomGenerator → KILLED
|
| 47 |
|
1.1 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed call to net/bmahe/genetics4j/core/spec/selection/Tournament::comparator → KILLED
|
| 48 |
|
1.1 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] RemoveSwitch 0 (case value 1) → KILLED
2.2 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed call to net/bmahe/genetics4j/core/spec/Optimization::ordinal → KILLED
3.3 Location : select Killed by : none removed call to java/lang/MatchException::<init> → NO_COVERAGE
4.4 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed call to net/bmahe/genetics4j/core/spec/AbstractEAConfiguration::optimization → KILLED
5.5 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] Changed switch default to be first case → KILLED
6.6 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMinimize()] RemoveSwitch 1 (case value 2) → KILLED
|
| 50 |
|
1.1 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMinimize()] replaced call to java/util/Comparator::reversed with receiver → KILLED
2.2 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMinimize()] removed call to java/util/Comparator::reversed → KILLED
|
| 55 |
|
1.1 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed call to net/bmahe/genetics4j/core/Population::<init> → KILLED
|
| 56 |
|
1.1 Location : select Killed by : none removed call to net/bmahe/genetics4j/core/Population::size → TIMED_OUT
2.2 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed conditional - replaced comparison check with false → KILLED
3.3 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] changed conditional boundary → KILLED
4.4 Location : select Killed by : none removed conditional - replaced comparison check with true → TIMED_OUT
5.5 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] negated conditional → KILLED
|
| 60 |
|
1.1 Location : select Killed by : none removed conditional - replaced comparison check with true → TIMED_OUT
2.2 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] changed conditional boundary → KILLED
3.3 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed call to net/bmahe/genetics4j/core/spec/selection/Tournament::numCandidates → KILLED
4.4 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed conditional - replaced comparison check with false → KILLED
5.5 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] negated conditional → KILLED
6.6 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] Substituted 0 with 1 → KILLED
|
| 61 |
|
1.1 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed call to java/util/random/RandomGenerator::nextInt → KILLED
2.2 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] replaced call to java/util/random/RandomGenerator::nextInt with argument → KILLED
3.3 Location : select Killed by : net.bmahe.genetics4j.core.EASystemTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.EASystemTest]/[method:testEvolveWithIntChromosome()] removed call to java/util/List::size → KILLED
|
| 62 |
|
1.1 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed call to java/util/List::get → KILLED
2.2 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed call to net/bmahe/genetics4j/core/Individual::of → KILLED
|
| 63 |
|
1.1 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed call to java/util/List::get → KILLED
|
| 65 |
|
1.1 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] negated conditional → KILLED
2.2 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed conditional - replaced comparison check with true → KILLED
3.3 Location : select Killed by : none changed conditional boundary → SURVIVED
Covering tests
Covered by tests:
- net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()]
- net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMinimize()]
- net.bmahe.genetics4j.core.EASystemTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.EASystemTest]/[method:testEvolveWithIntChromosome()]
- net.bmahe.genetics4j.core.EASystemTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.EASystemTest]/[method:testEvolveWithPostEvaluationProcessor()]
- net.bmahe.genetics4j.core.EASystemTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.EASystemTest]/[method:testEvolveWithBitChromosome()]
4.4 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed call to java/util/Comparator::compare → KILLED
5.5 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed conditional - replaced comparison check with false → KILLED
6.6 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed conditional - replaced equality check with false → KILLED
7.7 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] negated conditional → KILLED
8.8 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] removed conditional - replaced equality check with true → KILLED
|
| 70 |
|
1.1 Location : select Killed by : none removed call to net/bmahe/genetics4j/core/Population::add → TIMED_OUT
|
| 73 |
|
1.1 Location : select Killed by : net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest.[engine:junit-jupiter]/[class:net.bmahe.genetics4j.core.selection.TournamentSelectionPolicyHandlerTest]/[method:selectMaximize()] replaced return value with null for net/bmahe/genetics4j/core/selection/TournamentSelector::select → KILLED
|