| 1 | package net.bmahe.genetics4j.moo.spea2.replacement; | |
| 2 | ||
| 3 | import java.util.ArrayList; | |
| 4 | import java.util.Collections; | |
| 5 | import java.util.Comparator; | |
| 6 | import java.util.HashMap; | |
| 7 | import java.util.List; | |
| 8 | import java.util.Map; | |
| 9 | import java.util.Map.Entry; | |
| 10 | import java.util.Objects; | |
| 11 | import java.util.Set; | |
| 12 | import java.util.TreeSet; | |
| 13 | import java.util.function.BiFunction; | |
| 14 | import java.util.stream.Collectors; | |
| 15 | import java.util.stream.IntStream; | |
| 16 | ||
| 17 | import org.apache.commons.lang3.Validate; | |
| 18 | import org.apache.commons.lang3.time.DurationFormatUtils; | |
| 19 | import org.apache.commons.lang3.tuple.Pair; | |
| 20 | import org.apache.logging.log4j.LogManager; | |
| 21 | import org.apache.logging.log4j.Logger; | |
| 22 | ||
| 23 | import net.bmahe.genetics4j.core.Genotype; | |
| 24 | import net.bmahe.genetics4j.core.Population; | |
| 25 | import net.bmahe.genetics4j.core.replacement.ReplacementStrategyImplementor; | |
| 26 | import net.bmahe.genetics4j.core.spec.AbstractEAConfiguration; | |
| 27 | import net.bmahe.genetics4j.moo.spea2.spec.replacement.SPEA2Replacement; | |
| 28 | ||
| 29 | public class SPEA2ReplacementStrategyImplementor<T extends Comparable<T>> implements ReplacementStrategyImplementor<T> { | |
| 30 | public static final Logger logger = LogManager.getLogger(SPEA2ReplacementStrategyImplementor.class); | |
| 31 | ||
| 32 | private final SPEA2Replacement<T> spea2Replacement; | |
| 33 | ||
| 34 | public SPEA2ReplacementStrategyImplementor(final SPEA2Replacement<T> _spea2Replacement) { | |
| 35 |
1
1. <init> : Removed assignment to member variable spea2Replacement → NO_COVERAGE |
this.spea2Replacement = _spea2Replacement; |
| 36 | } | |
| 37 | ||
| 38 | protected double[] computeStrength(final Comparator<T> dominance, final Population<T> population) { | |
| 39 | Objects.requireNonNull(dominance); | |
| 40 | Objects.requireNonNull(population); | |
| 41 | Validate.isTrue(population.size() > 0); | |
| 42 | ||
| 43 |
1
1. computeStrength : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE |
final double[] strengths = new double[population.size()]; |
| 44 |
6
1. computeStrength : Substituted 0 with 1 → NO_COVERAGE 2. computeStrength : negated conditional → NO_COVERAGE 3. computeStrength : changed conditional boundary → NO_COVERAGE 4. computeStrength : removed conditional - replaced comparison check with true → NO_COVERAGE 5. computeStrength : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 6. computeStrength : removed conditional - replaced comparison check with false → NO_COVERAGE |
for (int i = 0; i < population.size(); i++) { |
| 45 |
1
1. computeStrength : removed call to net/bmahe/genetics4j/core/Population::getFitness → NO_COVERAGE |
final T fitness = population.getFitness(i); |
| 46 | ||
| 47 |
2
1. computeStrength : replaced call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2Utils::strength with argument → NO_COVERAGE 2. computeStrength : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2Utils::strength → NO_COVERAGE |
strengths[i] = SPEA2Utils.strength(dominance, i, fitness, population); |
| 48 | } | |
| 49 | ||
| 50 |
1
1. computeStrength : replaced return value with null for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeStrength → NO_COVERAGE |
return strengths; |
| 51 | } | |
| 52 | ||
| 53 | protected double[][] computeObjectiveDistances(final BiFunction<T, T, Double> distance, | |
| 54 | final Population<T> population) { | |
| 55 | Objects.requireNonNull(distance); | |
| 56 | Objects.requireNonNull(population); | |
| 57 | Validate.isTrue(population.size() > 0); | |
| 58 | ||
| 59 |
2
1. computeObjectiveDistances : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 2. computeObjectiveDistances : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE |
final double[][] distanceObjectives = new double[population.size()][population.size()]; |
| 60 | ||
| 61 |
6
1. computeObjectiveDistances : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 2. computeObjectiveDistances : negated conditional → NO_COVERAGE 3. computeObjectiveDistances : removed conditional - replaced comparison check with false → NO_COVERAGE 4. computeObjectiveDistances : changed conditional boundary → NO_COVERAGE 5. computeObjectiveDistances : removed conditional - replaced comparison check with true → NO_COVERAGE 6. computeObjectiveDistances : Substituted 0 with 1 → NO_COVERAGE |
for (int i = 0; i < population.size(); i++) { |
| 62 |
5
1. computeObjectiveDistances : changed conditional boundary → NO_COVERAGE 2. computeObjectiveDistances : removed conditional - replaced comparison check with true → NO_COVERAGE 3. computeObjectiveDistances : removed conditional - replaced comparison check with false → NO_COVERAGE 4. computeObjectiveDistances : Substituted 0 with 1 → NO_COVERAGE 5. computeObjectiveDistances : negated conditional → NO_COVERAGE |
for (int j = 0; j < i; j++) { |
| 63 |
4
1. computeObjectiveDistances : removed call to net/bmahe/genetics4j/core/Population::getFitness → NO_COVERAGE 2. computeObjectiveDistances : removed call to net/bmahe/genetics4j/core/Population::getFitness → NO_COVERAGE 3. computeObjectiveDistances : replaced call to java/util/function/BiFunction::apply with argument → NO_COVERAGE 4. computeObjectiveDistances : removed call to java/util/function/BiFunction::apply → NO_COVERAGE |
final Double distanceMeasure = distance.apply(population.getFitness(i), population.getFitness(j)); |
| 64 |
1
1. computeObjectiveDistances : removed call to java/lang/Double::doubleValue → NO_COVERAGE |
distanceObjectives[i][j] = distanceMeasure; |
| 65 |
1
1. computeObjectiveDistances : removed call to java/lang/Double::doubleValue → NO_COVERAGE |
distanceObjectives[j][i] = distanceMeasure; |
| 66 | } | |
| 67 | ||
| 68 |
1
1. computeObjectiveDistances : Substituted 0.0 with 1.0 → NO_COVERAGE |
distanceObjectives[i][i] = 0.0; |
| 69 | } | |
| 70 |
1
1. computeObjectiveDistances : replaced return value with null for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeObjectiveDistances → NO_COVERAGE |
return distanceObjectives; |
| 71 | } | |
| 72 | ||
| 73 | protected double[] computeRawFitness(final Comparator<T> dominance, final double[] strengths, | |
| 74 | final Population<T> population) { | |
| 75 | Objects.requireNonNull(dominance); | |
| 76 | Objects.requireNonNull(strengths); | |
| 77 | Objects.requireNonNull(population); | |
| 78 | Validate.isTrue(population.size() == strengths.length); | |
| 79 | Validate.isTrue(population.size() > 0); | |
| 80 | ||
| 81 |
1
1. computeRawFitness : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE |
final double[] rawFitness = new double[population.size()]; |
| 82 |
6
1. computeRawFitness : Substituted 0 with 1 → NO_COVERAGE 2. computeRawFitness : removed conditional - replaced comparison check with false → NO_COVERAGE 3. computeRawFitness : removed conditional - replaced comparison check with true → NO_COVERAGE 4. computeRawFitness : negated conditional → NO_COVERAGE 5. computeRawFitness : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 6. computeRawFitness : changed conditional boundary → NO_COVERAGE |
for (int i = 0; i < population.size(); i++) { |
| 83 |
1
1. computeRawFitness : removed call to net/bmahe/genetics4j/core/Population::getFitness → NO_COVERAGE |
final T fitness = population.getFitness(i); |
| 84 | ||
| 85 |
2
1. computeRawFitness : replaced call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2Utils::rawFitness with argument → NO_COVERAGE 2. computeRawFitness : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2Utils::rawFitness → NO_COVERAGE |
rawFitness[i] = SPEA2Utils.rawFitness(dominance, strengths, i, fitness, population); |
| 86 | } | |
| 87 | ||
| 88 |
1
1. computeRawFitness : replaced return value with null for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeRawFitness → NO_COVERAGE |
return rawFitness; |
| 89 | } | |
| 90 | ||
| 91 | protected List<List<Pair<Integer, Double>>> computeSortedDistances(final double[][] distanceObjectives, | |
| 92 | final Population<T> population) { | |
| 93 | Objects.requireNonNull(distanceObjectives); | |
| 94 | Objects.requireNonNull(population); | |
| 95 | Validate.isTrue(population.size() == distanceObjectives.length); // won't test all the rows | |
| 96 | Validate.isTrue(population.size() > 0); | |
| 97 | ||
| 98 |
1
1. computeSortedDistances : removed call to java/util/ArrayList::<init> → NO_COVERAGE |
final List<List<Pair<Integer, Double>>> distances = new ArrayList<>(); |
| 99 |
6
1. computeSortedDistances : removed conditional - replaced comparison check with true → NO_COVERAGE 2. computeSortedDistances : changed conditional boundary → NO_COVERAGE 3. computeSortedDistances : Substituted 0 with 1 → NO_COVERAGE 4. computeSortedDistances : negated conditional → NO_COVERAGE 5. computeSortedDistances : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 6. computeSortedDistances : removed conditional - replaced comparison check with false → NO_COVERAGE |
for (int i = 0; i < population.size(); i++) { |
| 100 |
1
1. computeSortedDistances : removed call to net/bmahe/genetics4j/core/Population::getFitness → NO_COVERAGE |
final T fitness = population.getFitness(i); |
| 101 | ||
| 102 | final List<Pair<Integer, Double>> kthDistances = SPEA2Utils | |
| 103 |
1
1. computeSortedDistances : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2Utils::kthDistances → NO_COVERAGE |
.kthDistances(distanceObjectives, i, fitness, population); |
| 104 |
1
1. computeSortedDistances : removed call to java/util/List::add → NO_COVERAGE |
distances.add(kthDistances); |
| 105 | ||
| 106 | } | |
| 107 |
1
1. computeSortedDistances : replaced return value with Collections.emptyList for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeSortedDistances → NO_COVERAGE |
return distances; |
| 108 | } | |
| 109 | ||
| 110 | protected double[] computeDensity(final List<List<Pair<Integer, Double>>> distances, final int k, | |
| 111 | final Population<T> population) { | |
| 112 | Objects.requireNonNull(distances); | |
| 113 | Validate.isTrue(population.size() == distances.size()); | |
| 114 | Validate.isTrue(k > 0); | |
| 115 | Objects.requireNonNull(population); | |
| 116 | Validate.isTrue(population.size() > 0); | |
| 117 | ||
| 118 |
1
1. computeDensity : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE |
final double[] density = new double[population.size()]; |
| 119 |
6
1. computeDensity : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 2. computeDensity : removed conditional - replaced comparison check with true → NO_COVERAGE 3. computeDensity : negated conditional → NO_COVERAGE 4. computeDensity : removed conditional - replaced comparison check with false → NO_COVERAGE 5. computeDensity : Substituted 0 with 1 → NO_COVERAGE 6. computeDensity : changed conditional boundary → NO_COVERAGE |
for (int i = 0; i < population.size(); i++) { |
| 120 |
8
1. computeDensity : removed call to java/lang/Double::doubleValue → NO_COVERAGE 2. computeDensity : Substituted 2.0 with 1.0 → NO_COVERAGE 3. computeDensity : removed call to org/apache/commons/lang3/tuple/Pair::getRight → NO_COVERAGE 4. computeDensity : Substituted 1.0 with 2.0 → NO_COVERAGE 5. computeDensity : Replaced double division with multiplication → NO_COVERAGE 6. computeDensity : removed call to java/util/List::get → NO_COVERAGE 7. computeDensity : Replaced double addition with subtraction → NO_COVERAGE 8. computeDensity : removed call to java/util/List::get → NO_COVERAGE |
density[i] = 1.0d / (distances.get(i).get(k).getRight() + 2); |
| 121 | } | |
| 122 | ||
| 123 |
1
1. computeDensity : replaced return value with null for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeDensity → NO_COVERAGE |
return density; |
| 124 | } | |
| 125 | ||
| 126 | protected double[] computeFinalFitness(final double[] rawFitness, final double[] density, | |
| 127 | final Population<T> population) { | |
| 128 | Objects.requireNonNull(rawFitness); | |
| 129 | Objects.requireNonNull(density); | |
| 130 | Validate.isTrue(rawFitness.length == density.length); | |
| 131 | Objects.requireNonNull(population); | |
| 132 | Validate.isTrue(population.size() > 0); | |
| 133 | Validate.isTrue(population.size() == density.length); | |
| 134 | ||
| 135 |
1
1. computeFinalFitness : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE |
final double[] finalFitness = new double[population.size()]; |
| 136 |
6
1. computeFinalFitness : Substituted 0 with 1 → NO_COVERAGE 2. computeFinalFitness : changed conditional boundary → NO_COVERAGE 3. computeFinalFitness : removed conditional - replaced comparison check with false → NO_COVERAGE 4. computeFinalFitness : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 5. computeFinalFitness : removed conditional - replaced comparison check with true → NO_COVERAGE 6. computeFinalFitness : negated conditional → NO_COVERAGE |
for (int i = 0; i < population.size(); i++) { |
| 137 |
1
1. computeFinalFitness : Replaced double addition with subtraction → NO_COVERAGE |
finalFitness[i] = rawFitness[i] + density[i]; |
| 138 | } | |
| 139 | ||
| 140 |
1
1. computeFinalFitness : replaced return value with null for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeFinalFitness → NO_COVERAGE |
return finalFitness; |
| 141 | } | |
| 142 | ||
| 143 | protected int skipNull(final List<Pair<Integer, Double>> distances, final int i) { | |
| 144 | Objects.requireNonNull(distances); | |
| 145 | Validate.isTrue(i >= 0); | |
| 146 | Validate.isTrue(i <= distances.size()); | |
| 147 | ||
| 148 | int j = i; | |
| 149 | ||
| 150 |
9
1. skipNull : removed conditional - replaced comparison check with false → NO_COVERAGE 2. skipNull : removed conditional - replaced comparison check with true → NO_COVERAGE 3. skipNull : negated conditional → NO_COVERAGE 4. skipNull : removed conditional - replaced equality check with true → NO_COVERAGE 5. skipNull : removed conditional - replaced equality check with false → NO_COVERAGE 6. skipNull : removed call to java/util/List::size → NO_COVERAGE 7. skipNull : negated conditional → NO_COVERAGE 8. skipNull : removed call to java/util/List::get → NO_COVERAGE 9. skipNull : changed conditional boundary → NO_COVERAGE |
while (j < distances.size() && distances.get(j) == null) { |
| 151 | j++; | |
| 152 | } | |
| 153 | ||
| 154 |
1
1. skipNull : replaced int return with 0 for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::skipNull → NO_COVERAGE |
return j; |
| 155 | } | |
| 156 | ||
| 157 | protected List<Integer> computeAdditionalIndividuals(final Set<Integer> selectedIndex, final double[] rawFitness, | |
| 158 | final Population<T> population, final int numIndividuals) { | |
| 159 | Objects.requireNonNull(selectedIndex); | |
| 160 | Objects.requireNonNull(rawFitness); | |
| 161 | Objects.requireNonNull(population); | |
| 162 | Validate.isTrue(rawFitness.length == population.size()); | |
| 163 | Validate.isTrue(numIndividuals >= selectedIndex.size()); | |
| 164 | ||
| 165 |
4
1. computeAdditionalIndividuals : negated conditional → NO_COVERAGE 2. computeAdditionalIndividuals : removed call to java/util/Set::size → NO_COVERAGE 3. computeAdditionalIndividuals : removed conditional - replaced equality check with true → NO_COVERAGE 4. computeAdditionalIndividuals : removed conditional - replaced equality check with false → NO_COVERAGE |
if (numIndividuals == selectedIndex.size()) { |
| 166 |
1
1. computeAdditionalIndividuals : removed call to java/util/Collections::emptyList → NO_COVERAGE |
return Collections.emptyList(); |
| 167 | } | |
| 168 | ||
| 169 |
4
1. computeAdditionalIndividuals : removed call to java/util/stream/IntStream::range → NO_COVERAGE 2. computeAdditionalIndividuals : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 3. computeAdditionalIndividuals : replaced return value with Collections.emptyList for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeAdditionalIndividuals → NO_COVERAGE 4. computeAdditionalIndividuals : Substituted 0 with 1 → NO_COVERAGE |
return IntStream.range(0, population.size()) |
| 170 |
1
1. computeAdditionalIndividuals : removed call to java/util/stream/IntStream::boxed → NO_COVERAGE |
.boxed() |
| 171 |
9
1. lambda$computeAdditionalIndividuals$0 : negated conditional → NO_COVERAGE 2. lambda$computeAdditionalIndividuals$0 : replaced boolean return with true for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::lambda$computeAdditionalIndividuals$0 → NO_COVERAGE 3. lambda$computeAdditionalIndividuals$0 : removed conditional - replaced equality check with false → NO_COVERAGE 4. lambda$computeAdditionalIndividuals$0 : removed call to java/util/Set::contains → NO_COVERAGE 5. lambda$computeAdditionalIndividuals$0 : Substituted 0 with 1 → NO_COVERAGE 6. computeAdditionalIndividuals : removed call to java/util/stream/Stream::filter → NO_COVERAGE 7. lambda$computeAdditionalIndividuals$0 : Substituted 1 with 0 → NO_COVERAGE 8. lambda$computeAdditionalIndividuals$0 : removed conditional - replaced equality check with true → NO_COVERAGE 9. computeAdditionalIndividuals : replaced call to java/util/stream/Stream::filter with receiver → NO_COVERAGE |
.filter(i -> selectedIndex.contains(i) == false) |
| 172 |
6
1. lambda$computeAdditionalIndividuals$1 : removed call to java/lang/Integer::intValue → NO_COVERAGE 2. lambda$computeAdditionalIndividuals$1 : replaced int return with 0 for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::lambda$computeAdditionalIndividuals$1 → NO_COVERAGE 3. lambda$computeAdditionalIndividuals$1 : removed call to java/lang/Double::compare → NO_COVERAGE 4. computeAdditionalIndividuals : replaced call to java/util/stream/Stream::sorted with receiver → NO_COVERAGE 5. computeAdditionalIndividuals : removed call to java/util/stream/Stream::sorted → NO_COVERAGE 6. lambda$computeAdditionalIndividuals$1 : removed call to java/lang/Integer::intValue → NO_COVERAGE |
.sorted((a, b) -> Double.compare(rawFitness[a], rawFitness[b])) |
| 173 |
4
1. computeAdditionalIndividuals : removed call to java/util/Set::size → NO_COVERAGE 2. computeAdditionalIndividuals : replaced call to java/util/stream/Stream::limit with receiver → NO_COVERAGE 3. computeAdditionalIndividuals : removed call to java/util/stream/Stream::limit → NO_COVERAGE 4. computeAdditionalIndividuals : Replaced integer subtraction with addition → NO_COVERAGE |
.limit(numIndividuals - selectedIndex.size()) |
| 174 |
2
1. computeAdditionalIndividuals : removed call to java/util/stream/Stream::collect → NO_COVERAGE 2. computeAdditionalIndividuals : removed call to java/util/stream/Collectors::toList → NO_COVERAGE |
.collect(Collectors.toList()); |
| 175 | } | |
| 176 | ||
| 177 | protected void truncatePopulation(final List<List<Pair<Integer, Double>>> distances, final Population<T> population, | |
| 178 | final int numIndividuals, final Set<Integer> selectedIndex) { | |
| 179 | ||
| 180 |
1
1. truncatePopulation : removed call to java/util/HashMap::<init> → NO_COVERAGE |
final Map<Integer, List<Pair<Integer, Double>>> selectedDistances = new HashMap<>(); |
| 181 |
1
1. truncatePopulation : removed call to java/util/HashMap::<init> → NO_COVERAGE |
final Map<Integer, Map<Integer, Integer>> selectedDistancesIndex = new HashMap<>(); |
| 182 | ||
| 183 | /** | |
| 184 | * The goal here is two fold: - Build selectedDistances, which is a map of individual index -> ordered list of | |
| 185 | * nearest neighbors, with only the individuals from selectedIndex. This will prevent the unnecessary processing | |
| 186 | * of ignored individuals | |
| 187 | * | |
| 188 | * - Build an inverted index selectedDistancesIndex so that we know where to delete entries in selectedDistances | |
| 189 | * whenever an individual has been removed The index is in the form: individual -> key in selectedDistance -> | |
| 190 | * Which position in the nearest neighbors | |
| 191 | */ | |
| 192 |
1
1. truncatePopulation : removed call to java/lang/Integer::intValue → NO_COVERAGE |
for (final int index : selectedIndex) { |
| 193 | ||
| 194 |
1
1. truncatePopulation : removed call to java/util/List::get → NO_COVERAGE |
final List<Pair<Integer, Double>> kthDistances = distances.get(index) |
| 195 |
1
1. truncatePopulation : removed call to java/util/List::stream → NO_COVERAGE |
.stream() |
| 196 |
6
1. lambda$truncatePopulation$0 : replaced boolean return with true for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::lambda$truncatePopulation$0 → NO_COVERAGE 2. lambda$truncatePopulation$0 : replaced boolean return with false for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::lambda$truncatePopulation$0 → NO_COVERAGE 3. truncatePopulation : removed call to java/util/stream/Stream::filter → NO_COVERAGE 4. truncatePopulation : replaced call to java/util/stream/Stream::filter with receiver → NO_COVERAGE 5. lambda$truncatePopulation$0 : removed call to org/apache/commons/lang3/tuple/Pair::getLeft → NO_COVERAGE 6. lambda$truncatePopulation$0 : removed call to java/util/Set::contains → NO_COVERAGE |
.filter(p -> selectedIndex.contains(p.getLeft())) |
| 197 |
2
1. truncatePopulation : removed call to java/util/stream/Stream::collect → NO_COVERAGE 2. truncatePopulation : removed call to java/util/stream/Collectors::toList → NO_COVERAGE |
.collect(Collectors.toList()); |
| 198 | ||
| 199 | Validate.isTrue(kthDistances.size() == selectedIndex.size()); | |
| 200 |
3
1. truncatePopulation : removed call to java/lang/Integer::valueOf → NO_COVERAGE 2. truncatePopulation : replaced call to java/util/Map::put with argument → NO_COVERAGE 3. truncatePopulation : removed call to java/util/Map::put → NO_COVERAGE |
selectedDistances.put(index, kthDistances); |
| 201 | ||
| 202 |
6
1. truncatePopulation : removed conditional - replaced comparison check with true → NO_COVERAGE 2. truncatePopulation : removed conditional - replaced comparison check with false → NO_COVERAGE 3. truncatePopulation : removed call to java/util/List::size → NO_COVERAGE 4. truncatePopulation : negated conditional → NO_COVERAGE 5. truncatePopulation : Substituted 0 with 1 → NO_COVERAGE 6. truncatePopulation : changed conditional boundary → NO_COVERAGE |
for (int i = 0; i < kthDistances.size(); i++) { |
| 203 |
1
1. truncatePopulation : removed call to java/util/List::get → NO_COVERAGE |
final Pair<Integer, Double> pair = kthDistances.get(i); |
| 204 | ||
| 205 |
5
1. truncatePopulation : negated conditional → NO_COVERAGE 2. truncatePopulation : removed call to java/util/Map::containsKey → NO_COVERAGE 3. truncatePopulation : removed call to org/apache/commons/lang3/tuple/Pair::getKey → NO_COVERAGE 4. truncatePopulation : removed conditional - replaced equality check with true → NO_COVERAGE 5. truncatePopulation : removed conditional - replaced equality check with false → NO_COVERAGE |
if (selectedDistancesIndex.containsKey(pair.getKey()) == false) { |
| 206 |
4
1. truncatePopulation : removed call to org/apache/commons/lang3/tuple/Pair::getKey → NO_COVERAGE 2. truncatePopulation : removed call to java/util/HashMap::<init> → NO_COVERAGE 3. truncatePopulation : replaced call to java/util/Map::put with argument → NO_COVERAGE 4. truncatePopulation : removed call to java/util/Map::put → NO_COVERAGE |
selectedDistancesIndex.put(pair.getKey(), new HashMap<>()); |
| 207 | } | |
| 208 | ||
| 209 |
7
1. truncatePopulation : replaced call to java/util/Map::get with argument → NO_COVERAGE 2. truncatePopulation : removed call to java/lang/Integer::valueOf → NO_COVERAGE 3. truncatePopulation : removed call to java/util/Map::get → NO_COVERAGE 4. truncatePopulation : removed call to org/apache/commons/lang3/tuple/Pair::getKey → NO_COVERAGE 5. truncatePopulation : removed call to java/util/Map::put → NO_COVERAGE 6. truncatePopulation : replaced call to java/util/Map::put with argument → NO_COVERAGE 7. truncatePopulation : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
selectedDistancesIndex.get(pair.getKey()).put(index, i); |
| 210 | } | |
| 211 | } | |
| 212 | ||
| 213 |
5
1. truncatePopulation : removed call to java/util/Set::size → NO_COVERAGE 2. truncatePopulation : changed conditional boundary → NO_COVERAGE 3. truncatePopulation : removed conditional - replaced comparison check with true → NO_COVERAGE 4. truncatePopulation : negated conditional → NO_COVERAGE 5. truncatePopulation : removed conditional - replaced comparison check with false → NO_COVERAGE |
while (selectedIndex.size() > numIndividuals) { |
| 214 | ||
| 215 |
1
1. truncatePopulation : Substituted -1 with 0 → NO_COVERAGE |
int minIndex = -1; |
| 216 | List<Pair<Integer, Double>> minDistances = null; | |
| 217 |
1
1. truncatePopulation : removed call to java/lang/Integer::intValue → NO_COVERAGE |
for (final int candidateIndex : selectedIndex) { |
| 218 | ||
| 219 |
4
1. truncatePopulation : changed conditional boundary → NO_COVERAGE 2. truncatePopulation : removed conditional - replaced comparison check with false → NO_COVERAGE 3. truncatePopulation : negated conditional → NO_COVERAGE 4. truncatePopulation : removed conditional - replaced comparison check with true → NO_COVERAGE |
if (minIndex < 0) { |
| 220 | minIndex = candidateIndex; | |
| 221 |
3
1. truncatePopulation : removed call to java/util/Map::get → NO_COVERAGE 2. truncatePopulation : replaced call to java/util/Map::get with argument → NO_COVERAGE 3. truncatePopulation : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
minDistances = selectedDistances.get(candidateIndex); |
| 222 | } else { | |
| 223 |
3
1. truncatePopulation : removed call to java/util/Map::get → NO_COVERAGE 2. truncatePopulation : removed call to java/lang/Integer::valueOf → NO_COVERAGE 3. truncatePopulation : replaced call to java/util/Map::get with argument → NO_COVERAGE |
final List<Pair<Integer, Double>> distancesCandidate = selectedDistances.get(candidateIndex); |
| 224 | Validate.isTrue(minDistances.size() == distancesCandidate.size()); | |
| 225 | ||
| 226 |
1
1. truncatePopulation : Substituted 0 with 1 → NO_COVERAGE |
int result = 0; |
| 227 |
3
1. truncatePopulation : replaced call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::skipNull with argument → NO_COVERAGE 2. truncatePopulation : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::skipNull → NO_COVERAGE 3. truncatePopulation : Substituted 0 with 1 → NO_COVERAGE |
int j = skipNull(minDistances, 0); |
| 228 |
3
1. truncatePopulation : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::skipNull → NO_COVERAGE 2. truncatePopulation : Substituted 0 with 1 → NO_COVERAGE 3. truncatePopulation : replaced call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::skipNull with argument → NO_COVERAGE |
int l = skipNull(distancesCandidate, 0); |
| 229 | ||
| 230 |
13
1. truncatePopulation : removed conditional - replaced comparison check with true → NO_COVERAGE 2. truncatePopulation : negated conditional → NO_COVERAGE 3. truncatePopulation : removed conditional - replaced equality check with false → NO_COVERAGE 4. truncatePopulation : changed conditional boundary → NO_COVERAGE 5. truncatePopulation : removed conditional - replaced equality check with true → NO_COVERAGE 6. truncatePopulation : removed conditional - replaced comparison check with false → NO_COVERAGE 7. truncatePopulation : removed call to java/util/List::size → NO_COVERAGE 8. truncatePopulation : negated conditional → NO_COVERAGE 9. truncatePopulation : removed conditional - replaced comparison check with true → NO_COVERAGE 10. truncatePopulation : removed conditional - replaced comparison check with false → NO_COVERAGE 11. truncatePopulation : removed call to java/util/List::size → NO_COVERAGE 12. truncatePopulation : negated conditional → NO_COVERAGE 13. truncatePopulation : changed conditional boundary → NO_COVERAGE |
while (result == 0 && j < minDistances.size() && l < distancesCandidate.size()) { |
| 231 | ||
| 232 |
7
1. truncatePopulation : removed call to java/lang/Double::compare → NO_COVERAGE 2. truncatePopulation : removed call to java/lang/Double::doubleValue → NO_COVERAGE 3. truncatePopulation : removed call to org/apache/commons/lang3/tuple/Pair::getRight → NO_COVERAGE 4. truncatePopulation : removed call to java/util/List::get → NO_COVERAGE 5. truncatePopulation : removed call to java/lang/Double::doubleValue → NO_COVERAGE 6. truncatePopulation : removed call to org/apache/commons/lang3/tuple/Pair::getRight → NO_COVERAGE 7. truncatePopulation : removed call to java/util/List::get → NO_COVERAGE |
result = Double.compare(minDistances.get(j).getRight(), distancesCandidate.get(l).getRight()); |
| 233 | ||
| 234 |
2
1. truncatePopulation : Changed increment from 1 to -1 → NO_COVERAGE 2. truncatePopulation : Removed increment 1 → NO_COVERAGE |
j++; |
| 235 |
2
1. truncatePopulation : replaced call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::skipNull with argument → NO_COVERAGE 2. truncatePopulation : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::skipNull → NO_COVERAGE |
j = skipNull(minDistances, j); |
| 236 | ||
| 237 |
2
1. truncatePopulation : Removed increment 1 → NO_COVERAGE 2. truncatePopulation : Changed increment from 1 to -1 → NO_COVERAGE |
l++; |
| 238 |
2
1. truncatePopulation : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::skipNull → NO_COVERAGE 2. truncatePopulation : replaced call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::skipNull with argument → NO_COVERAGE |
l = skipNull(distancesCandidate, l); |
| 239 | } | |
| 240 | ||
| 241 |
4
1. truncatePopulation : negated conditional → NO_COVERAGE 2. truncatePopulation : changed conditional boundary → NO_COVERAGE 3. truncatePopulation : removed conditional - replaced comparison check with false → NO_COVERAGE 4. truncatePopulation : removed conditional - replaced comparison check with true → NO_COVERAGE |
if (result > 0) { |
| 242 | minIndex = candidateIndex; | |
| 243 | minDistances = distancesCandidate; | |
| 244 | } | |
| 245 | } | |
| 246 | } | |
| 247 | ||
| 248 | /** | |
| 249 | * We cannot just remove it. We have to set the entry to 'null' as to not mess up the positions recorded in | |
| 250 | * selectedDistancesIndex. | |
| 251 | */ | |
| 252 |
3
1. truncatePopulation : replaced call to java/util/Map::get with argument → NO_COVERAGE 2. truncatePopulation : removed call to java/util/Map::get → NO_COVERAGE 3. truncatePopulation : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
final Map<Integer, Integer> reverseIndex = selectedDistancesIndex.get(minIndex); |
| 253 |
1
1. truncatePopulation : removed call to java/util/Map::entrySet → NO_COVERAGE |
for (Entry<Integer, Integer> entry : reverseIndex.entrySet()) { |
| 254 |
3
1. truncatePopulation : removed call to java/util/Map::get → NO_COVERAGE 2. truncatePopulation : removed call to java/util/Map$Entry::getKey → NO_COVERAGE 3. truncatePopulation : replaced call to java/util/Map::get with argument → NO_COVERAGE |
final List<Pair<Integer, Double>> distancesToClean = selectedDistances.get(entry.getKey()); |
| 255 |
4
1. truncatePopulation : replaced call to java/util/List::set with argument → NO_COVERAGE 2. truncatePopulation : removed call to java/util/List::set → NO_COVERAGE 3. truncatePopulation : removed call to java/lang/Integer::intValue → NO_COVERAGE 4. truncatePopulation : removed call to java/util/Map$Entry::getValue → NO_COVERAGE |
distancesToClean.set((int) entry.getValue(), null); |
| 256 | } | |
| 257 |
1
1. truncatePopulation : removed call to java/util/Map::values → NO_COVERAGE |
for (Map<Integer, Integer> map : selectedDistancesIndex.values()) { |
| 258 |
3
1. truncatePopulation : replaced call to java/util/Map::remove with argument → NO_COVERAGE 2. truncatePopulation : removed call to java/util/Map::remove → NO_COVERAGE 3. truncatePopulation : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
map.remove(minIndex); |
| 259 | } | |
| 260 | ||
| 261 |
3
1. truncatePopulation : removed call to java/util/Map::remove → NO_COVERAGE 2. truncatePopulation : removed call to java/lang/Integer::valueOf → NO_COVERAGE 3. truncatePopulation : replaced call to java/util/Map::remove with argument → NO_COVERAGE |
selectedDistancesIndex.remove(minIndex); |
| 262 |
3
1. truncatePopulation : removed call to java/util/Map::remove → NO_COVERAGE 2. truncatePopulation : replaced call to java/util/Map::remove with argument → NO_COVERAGE 3. truncatePopulation : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
selectedDistances.remove(minIndex); |
| 263 |
2
1. truncatePopulation : removed call to java/util/Set::remove → NO_COVERAGE 2. truncatePopulation : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
selectedIndex.remove(minIndex); |
| 264 | } | |
| 265 | ||
| 266 | } | |
| 267 | ||
| 268 | protected Set<Integer> environmentalSelection(final List<List<Pair<Integer, Double>>> distances, | |
| 269 | final double[] rawFitness, final double[] finalFitness, final Population<T> population, | |
| 270 | final int numIndividuals) { | |
| 271 | ||
| 272 |
3
1. environmentalSelection : removed call to java/util/stream/IntStream::range → NO_COVERAGE 2. environmentalSelection : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 3. environmentalSelection : Substituted 0 with 1 → NO_COVERAGE |
final Set<Integer> selectedIndex = IntStream.range(0, population.size()) |
| 273 |
1
1. environmentalSelection : removed call to java/util/stream/IntStream::boxed → NO_COVERAGE |
.boxed() |
| 274 |
11
1. lambda$environmentalSelection$0 : removed conditional - replaced comparison check with false → NO_COVERAGE 2. lambda$environmentalSelection$0 : changed conditional boundary → NO_COVERAGE 3. lambda$environmentalSelection$0 : Substituted 0 with 1 → NO_COVERAGE 4. environmentalSelection : removed call to java/util/stream/Stream::filter → NO_COVERAGE 5. environmentalSelection : replaced call to java/util/stream/Stream::filter with receiver → NO_COVERAGE 6. lambda$environmentalSelection$0 : Substituted 1 with 0 → NO_COVERAGE 7. lambda$environmentalSelection$0 : replaced boolean return with true for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::lambda$environmentalSelection$0 → NO_COVERAGE 8. lambda$environmentalSelection$0 : negated conditional → NO_COVERAGE 9. lambda$environmentalSelection$0 : removed conditional - replaced comparison check with true → NO_COVERAGE 10. lambda$environmentalSelection$0 : removed call to java/lang/Integer::intValue → NO_COVERAGE 11. lambda$environmentalSelection$0 : Substituted 1.0 with 2.0 → NO_COVERAGE |
.filter(i -> finalFitness[i] < 1) |
| 275 |
2
1. environmentalSelection : removed call to java/util/stream/Stream::collect → NO_COVERAGE 2. environmentalSelection : removed call to java/util/stream/Collectors::toSet → NO_COVERAGE |
.collect(Collectors.toSet()); |
| 276 | ||
| 277 | logger.trace("Selected index size: {}", selectedIndex.size()); | |
| 278 | ||
| 279 |
5
1. environmentalSelection : changed conditional boundary → NO_COVERAGE 2. environmentalSelection : removed conditional - replaced comparison check with false → NO_COVERAGE 3. environmentalSelection : negated conditional → NO_COVERAGE 4. environmentalSelection : removed call to java/util/Set::size → NO_COVERAGE 5. environmentalSelection : removed conditional - replaced comparison check with true → NO_COVERAGE |
if (selectedIndex.size() < numIndividuals) { |
| 280 | ||
| 281 |
1
1. environmentalSelection : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeAdditionalIndividuals → NO_COVERAGE |
final List<Integer> additionalIndividuals = computeAdditionalIndividuals( |
| 282 | selectedIndex, | |
| 283 | rawFitness, | |
| 284 | population, | |
| 285 | numIndividuals); | |
| 286 | ||
| 287 | logger.trace("Adding {} additional individuals", additionalIndividuals.size()); | |
| 288 |
1
1. environmentalSelection : removed call to java/util/Set::addAll → NO_COVERAGE |
selectedIndex.addAll(additionalIndividuals); |
| 289 | } | |
| 290 | ||
| 291 |
5
1. environmentalSelection : negated conditional → NO_COVERAGE 2. environmentalSelection : changed conditional boundary → NO_COVERAGE 3. environmentalSelection : removed call to java/util/Set::size → NO_COVERAGE 4. environmentalSelection : removed conditional - replaced comparison check with true → NO_COVERAGE 5. environmentalSelection : removed conditional - replaced comparison check with false → NO_COVERAGE |
if (selectedIndex.size() > numIndividuals) { |
| 292 | logger.trace("Need to remove {} individuals", selectedIndex.size() - numIndividuals); | |
| 293 | ||
| 294 |
1
1. environmentalSelection : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::truncatePopulation → NO_COVERAGE |
truncatePopulation(distances, population, numIndividuals, selectedIndex); |
| 295 | } | |
| 296 | ||
| 297 |
1
1. environmentalSelection : replaced return value with Collections.emptySet for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::environmentalSelection → NO_COVERAGE |
return selectedIndex; |
| 298 | } | |
| 299 | ||
| 300 | @Override | |
| 301 | public Population<T> select(final AbstractEAConfiguration<T> eaConfiguration, final long generation, | |
| 302 | final int numIndividuals, final List<Genotype> population, final List<T> populationScores, | |
| 303 | final List<Genotype> offsprings, final List<T> offspringScores) { | |
| 304 | Objects.requireNonNull(eaConfiguration); | |
| 305 | Validate.isTrue(generation >= 0); | |
| 306 | Validate.isTrue(numIndividuals > 0); | |
| 307 | Objects.requireNonNull(population); | |
| 308 | Objects.requireNonNull(populationScores); | |
| 309 | Validate.isTrue(population.size() == populationScores.size()); | |
| 310 | Objects.requireNonNull(offsprings); | |
| 311 | Objects.requireNonNull(offspringScores); | |
| 312 | Validate.isTrue(offsprings.size() == offspringScores.size()); | |
| 313 | ||
| 314 |
1
1. select : removed call to java/lang/System::nanoTime → NO_COVERAGE |
final long startTimeNanos = System.nanoTime(); |
| 315 | logger.debug( | |
| 316 | "Starting with requested {} individuals - {} population - {} offsprings", | |
| 317 |
1
1. select : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
numIndividuals, |
| 318 |
2
1. select : removed call to java/lang/Integer::valueOf → NO_COVERAGE 2. select : removed call to java/util/List::size → NO_COVERAGE |
population.size(), |
| 319 |
2
1. select : removed call to java/util/List::size → NO_COVERAGE 2. select : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
offsprings.size()); |
| 320 | ||
| 321 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::<init> → NO_COVERAGE |
final Population<T> archive = new Population<>(population, populationScores); |
| 322 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::<init> → NO_COVERAGE |
final Population<T> offspringPopulation = new Population<>(offsprings, offspringScores); |
| 323 | ||
| 324 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::<init> → NO_COVERAGE |
final Population<T> combinedPopulation = new Population<>(); |
| 325 |
5
1. select : removed call to net/bmahe/genetics4j/moo/spea2/spec/replacement/SPEA2Replacement::deduplicate → NO_COVERAGE 2. select : negated conditional → NO_COVERAGE 3. select : removed call to java/util/Optional::isPresent → NO_COVERAGE 4. select : removed conditional - replaced equality check with true → NO_COVERAGE 5. select : removed conditional - replaced equality check with false → NO_COVERAGE |
if (spea2Replacement.deduplicate().isPresent()) { |
| 326 |
2
1. select : removed call to java/util/Optional::get → NO_COVERAGE 2. select : removed call to net/bmahe/genetics4j/moo/spea2/spec/replacement/SPEA2Replacement::deduplicate → NO_COVERAGE |
final Comparator<Genotype> individualDeduplicator = spea2Replacement.deduplicate().get(); |
| 327 |
1
1. select : removed call to java/util/TreeSet::<init> → NO_COVERAGE |
final Set<Genotype> seenGenotype = new TreeSet<>(individualDeduplicator); |
| 328 | ||
| 329 |
6
1. select : changed conditional boundary → NO_COVERAGE 2. select : Substituted 0 with 1 → NO_COVERAGE 3. select : removed conditional - replaced comparison check with false → NO_COVERAGE 4. select : negated conditional → NO_COVERAGE 5. select : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 6. select : removed conditional - replaced comparison check with true → NO_COVERAGE |
for (int i = 0; i < archive.size(); i++) { |
| 330 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::getGenotype → NO_COVERAGE |
final Genotype genotype = archive.getGenotype(i); |
| 331 | ||
| 332 |
4
1. select : removed conditional - replaced equality check with true → NO_COVERAGE 2. select : negated conditional → NO_COVERAGE 3. select : removed conditional - replaced equality check with false → NO_COVERAGE 4. select : removed call to java/util/Set::add → NO_COVERAGE |
if (seenGenotype.add(genotype)) { |
| 333 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::getFitness → NO_COVERAGE |
final T fitness = archive.getFitness(i); |
| 334 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::add → NO_COVERAGE |
combinedPopulation.add(genotype, fitness); |
| 335 | } | |
| 336 | } | |
| 337 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE |
final int ingestedFromArchive = combinedPopulation.size(); |
| 338 | logger.debug( | |
| 339 | "Ingested {} individuals from the archive out of the {} available", | |
| 340 |
1
1. select : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
ingestedFromArchive, |
| 341 |
2
1. select : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 2. select : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
archive.size()); |
| 342 | ||
| 343 |
6
1. select : removed conditional - replaced comparison check with false → NO_COVERAGE 2. select : changed conditional boundary → NO_COVERAGE 3. select : Substituted 0 with 1 → NO_COVERAGE 4. select : removed conditional - replaced comparison check with true → NO_COVERAGE 5. select : negated conditional → NO_COVERAGE 6. select : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE |
for (int i = 0; i < offspringPopulation.size(); i++) { |
| 344 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::getGenotype → NO_COVERAGE |
final Genotype genotype = offspringPopulation.getGenotype(i); |
| 345 | ||
| 346 |
4
1. select : negated conditional → NO_COVERAGE 2. select : removed call to java/util/Set::add → NO_COVERAGE 3. select : removed conditional - replaced equality check with false → NO_COVERAGE 4. select : removed conditional - replaced equality check with true → NO_COVERAGE |
if (seenGenotype.add(genotype)) { |
| 347 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::getFitness → NO_COVERAGE |
final T fitness = offspringPopulation.getFitness(i); |
| 348 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::add → NO_COVERAGE |
combinedPopulation.add(genotype, fitness); |
| 349 | } | |
| 350 | } | |
| 351 | if (logger.isDebugEnabled()) { | |
| 352 | logger.debug( | |
| 353 | "Ingested {} individuals from the offsprings out of the {} available", | |
| 354 |
3
1. select : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 2. select : Replaced integer subtraction with addition → NO_COVERAGE 3. select : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
combinedPopulation.size() - ingestedFromArchive, |
| 355 |
2
1. select : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 2. select : removed call to java/lang/Integer::valueOf → NO_COVERAGE |
offspringPopulation.size()); |
| 356 | } | |
| 357 | ||
| 358 | } else { | |
| 359 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::addAll → NO_COVERAGE |
combinedPopulation.addAll(archive); |
| 360 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::addAll → NO_COVERAGE |
combinedPopulation.addAll(offspringPopulation); |
| 361 | } | |
| 362 | ||
| 363 |
6
1. select : removed call to java/lang/MatchException::<init> → NO_COVERAGE 2. select : removed call to net/bmahe/genetics4j/core/spec/AbstractEAConfiguration::optimization → NO_COVERAGE 3. select : RemoveSwitch 1 (case value 2) → NO_COVERAGE 4. select : RemoveSwitch 0 (case value 1) → NO_COVERAGE 5. select : removed call to net/bmahe/genetics4j/core/spec/Optimization::ordinal → NO_COVERAGE 6. select : Changed switch default to be first case → NO_COVERAGE |
final Comparator<T> dominance = switch (eaConfiguration.optimization()) { |
| 364 |
1
1. select : removed call to net/bmahe/genetics4j/moo/spea2/spec/replacement/SPEA2Replacement::dominance → NO_COVERAGE |
case MAXIMIZE -> spea2Replacement.dominance(); |
| 365 |
3
1. select : replaced call to java/util/Comparator::reversed with receiver → NO_COVERAGE 2. select : removed call to java/util/Comparator::reversed → NO_COVERAGE 3. select : removed call to net/bmahe/genetics4j/moo/spea2/spec/replacement/SPEA2Replacement::dominance → NO_COVERAGE |
case MINIMIZE -> spea2Replacement.dominance().reversed(); |
| 366 | }; | |
| 367 | ||
| 368 |
8
1. lambda$select$0 : replaced Integer return value with 0 for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::lambda$select$0 → NO_COVERAGE 2. lambda$select$0 : removed call to java/lang/Integer::valueOf → NO_COVERAGE 3. select : removed call to net/bmahe/genetics4j/moo/spea2/spec/replacement/SPEA2Replacement::k → NO_COVERAGE 4. select : removed call to java/util/Optional::orElseGet → NO_COVERAGE 5. select : removed call to java/lang/Integer::intValue → NO_COVERAGE 6. lambda$select$0 : removed call to java/lang/Math::sqrt → NO_COVERAGE 7. lambda$select$0 : replaced call to java/lang/Math::sqrt with argument → NO_COVERAGE 8. lambda$select$0 : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE |
final int k = spea2Replacement.k().orElseGet(() -> (int) Math.sqrt(combinedPopulation.size())); |
| 369 | logger.trace("Using k={}", k); | |
| 370 | Validate.isTrue(k > 0); | |
| 371 | ||
| 372 | ///////////////// Fitness computation | |
| 373 |
1
1. select : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeStrength → NO_COVERAGE |
final double[] strengths = computeStrength(dominance, combinedPopulation); |
| 374 | ||
| 375 |
2
1. select : removed call to net/bmahe/genetics4j/moo/spea2/spec/replacement/SPEA2Replacement::distance → NO_COVERAGE 2. select : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeObjectiveDistances → NO_COVERAGE |
final double[][] distanceObjectives = computeObjectiveDistances(spea2Replacement.distance(), combinedPopulation); |
| 376 | ||
| 377 |
2
1. select : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeRawFitness → NO_COVERAGE 2. select : replaced call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeRawFitness with argument → NO_COVERAGE |
final double[] rawFitness = computeRawFitness(dominance, strengths, combinedPopulation); |
| 378 | ||
| 379 |
1
1. select : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeSortedDistances → NO_COVERAGE |
final List<List<Pair<Integer, Double>>> distances = computeSortedDistances( |
| 380 | distanceObjectives, | |
| 381 | combinedPopulation); | |
| 382 | ||
| 383 |
1
1. select : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeDensity → NO_COVERAGE |
final double[] density = computeDensity(distances, k, combinedPopulation); |
| 384 | ||
| 385 |
2
1. select : replaced call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeFinalFitness with argument → NO_COVERAGE 2. select : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::computeFinalFitness → NO_COVERAGE |
final double[] finalFitness = computeFinalFitness(rawFitness, density, combinedPopulation); |
| 386 | ||
| 387 | ///////////////// Environmental Selection | |
| 388 | ||
| 389 |
1
1. select : removed call to net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::environmentalSelection → NO_COVERAGE |
final Set<Integer> selectedIndex = environmentalSelection( |
| 390 | distances, | |
| 391 | rawFitness, | |
| 392 | finalFitness, | |
| 393 | combinedPopulation, | |
| 394 | numIndividuals); | |
| 395 | ||
| 396 |
1
1. select : removed call to net/bmahe/genetics4j/core/Population::<init> → NO_COVERAGE |
final Population<T> newPopulation = new Population<>(); |
| 397 |
1
1. select : removed call to java/lang/Integer::intValue → NO_COVERAGE |
for (final int i : selectedIndex) { |
| 398 |
3
1. select : removed call to net/bmahe/genetics4j/core/Population::getFitness → NO_COVERAGE 2. select : removed call to net/bmahe/genetics4j/core/Population::add → NO_COVERAGE 3. select : removed call to net/bmahe/genetics4j/core/Population::getGenotype → NO_COVERAGE |
newPopulation.add(combinedPopulation.getGenotype(i), combinedPopulation.getFitness(i)); |
| 399 | } | |
| 400 | ||
| 401 |
1
1. select : removed call to java/lang/System::nanoTime → NO_COVERAGE |
final long endTimeNanos = System.nanoTime(); |
| 402 | if (logger.isDebugEnabled()) { | |
| 403 | logger.debug( | |
| 404 | "Finished with {} new population - Computation time: {}", | |
| 405 |
5
1. select : Replaced long subtraction with addition → NO_COVERAGE 2. select : Replaced long division with multiplication → NO_COVERAGE 3. select : removed call to java/lang/Integer::valueOf → NO_COVERAGE 4. select : removed call to net/bmahe/genetics4j/core/Population::size → NO_COVERAGE 5. select : Substituted 1000000 with 1000001 → NO_COVERAGE |
newPopulation.size(), |
| 406 |
1
1. select : removed call to org/apache/commons/lang3/time/DurationFormatUtils::formatDurationHMS → NO_COVERAGE |
DurationFormatUtils.formatDurationHMS((endTimeNanos - startTimeNanos) / 1_000_000)); |
| 407 | } | |
| 408 | ||
| 409 |
1
1. select : replaced return value with null for net/bmahe/genetics4j/moo/spea2/replacement/SPEA2ReplacementStrategyImplementor::select → NO_COVERAGE |
return newPopulation; |
| 410 | } | |
| 411 | } | |
Mutations | ||
| 35 |
1.1 |
|
| 43 |
1.1 |
|
| 44 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 45 |
1.1 |
|
| 47 |
1.1 2.2 |
|
| 50 |
1.1 |
|
| 59 |
1.1 2.2 |
|
| 61 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 62 |
1.1 2.2 3.3 4.4 5.5 |
|
| 63 |
1.1 2.2 3.3 4.4 |
|
| 64 |
1.1 |
|
| 65 |
1.1 |
|
| 68 |
1.1 |
|
| 70 |
1.1 |
|
| 81 |
1.1 |
|
| 82 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 83 |
1.1 |
|
| 85 |
1.1 2.2 |
|
| 88 |
1.1 |
|
| 98 |
1.1 |
|
| 99 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 100 |
1.1 |
|
| 103 |
1.1 |
|
| 104 |
1.1 |
|
| 107 |
1.1 |
|
| 118 |
1.1 |
|
| 119 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 120 |
1.1 2.2 3.3 4.4 5.5 6.6 7.7 8.8 |
|
| 123 |
1.1 |
|
| 135 |
1.1 |
|
| 136 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 137 |
1.1 |
|
| 140 |
1.1 |
|
| 150 |
1.1 2.2 3.3 4.4 5.5 6.6 7.7 8.8 9.9 |
|
| 154 |
1.1 |
|
| 165 |
1.1 2.2 3.3 4.4 |
|
| 166 |
1.1 |
|
| 169 |
1.1 2.2 3.3 4.4 |
|
| 170 |
1.1 |
|
| 171 |
1.1 2.2 3.3 4.4 5.5 6.6 7.7 8.8 9.9 |
|
| 172 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 173 |
1.1 2.2 3.3 4.4 |
|
| 174 |
1.1 2.2 |
|
| 180 |
1.1 |
|
| 181 |
1.1 |
|
| 192 |
1.1 |
|
| 194 |
1.1 |
|
| 195 |
1.1 |
|
| 196 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 197 |
1.1 2.2 |
|
| 200 |
1.1 2.2 3.3 |
|
| 202 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 203 |
1.1 |
|
| 205 |
1.1 2.2 3.3 4.4 5.5 |
|
| 206 |
1.1 2.2 3.3 4.4 |
|
| 209 |
1.1 2.2 3.3 4.4 5.5 6.6 7.7 |
|
| 213 |
1.1 2.2 3.3 4.4 5.5 |
|
| 215 |
1.1 |
|
| 217 |
1.1 |
|
| 219 |
1.1 2.2 3.3 4.4 |
|
| 221 |
1.1 2.2 3.3 |
|
| 223 |
1.1 2.2 3.3 |
|
| 226 |
1.1 |
|
| 227 |
1.1 2.2 3.3 |
|
| 228 |
1.1 2.2 3.3 |
|
| 230 |
1.1 2.2 3.3 4.4 5.5 6.6 7.7 8.8 9.9 10.10 11.11 12.12 13.13 |
|
| 232 |
1.1 2.2 3.3 4.4 5.5 6.6 7.7 |
|
| 234 |
1.1 2.2 |
|
| 235 |
1.1 2.2 |
|
| 237 |
1.1 2.2 |
|
| 238 |
1.1 2.2 |
|
| 241 |
1.1 2.2 3.3 4.4 |
|
| 252 |
1.1 2.2 3.3 |
|
| 253 |
1.1 |
|
| 254 |
1.1 2.2 3.3 |
|
| 255 |
1.1 2.2 3.3 4.4 |
|
| 257 |
1.1 |
|
| 258 |
1.1 2.2 3.3 |
|
| 261 |
1.1 2.2 3.3 |
|
| 262 |
1.1 2.2 3.3 |
|
| 263 |
1.1 2.2 |
|
| 272 |
1.1 2.2 3.3 |
|
| 273 |
1.1 |
|
| 274 |
1.1 2.2 3.3 4.4 5.5 6.6 7.7 8.8 9.9 10.10 11.11 |
|
| 275 |
1.1 2.2 |
|
| 279 |
1.1 2.2 3.3 4.4 5.5 |
|
| 281 |
1.1 |
|
| 288 |
1.1 |
|
| 291 |
1.1 2.2 3.3 4.4 5.5 |
|
| 294 |
1.1 |
|
| 297 |
1.1 |
|
| 314 |
1.1 |
|
| 317 |
1.1 |
|
| 318 |
1.1 2.2 |
|
| 319 |
1.1 2.2 |
|
| 321 |
1.1 |
|
| 322 |
1.1 |
|
| 324 |
1.1 |
|
| 325 |
1.1 2.2 3.3 4.4 5.5 |
|
| 326 |
1.1 2.2 |
|
| 327 |
1.1 |
|
| 329 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 330 |
1.1 |
|
| 332 |
1.1 2.2 3.3 4.4 |
|
| 333 |
1.1 |
|
| 334 |
1.1 |
|
| 337 |
1.1 |
|
| 340 |
1.1 |
|
| 341 |
1.1 2.2 |
|
| 343 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 344 |
1.1 |
|
| 346 |
1.1 2.2 3.3 4.4 |
|
| 347 |
1.1 |
|
| 348 |
1.1 |
|
| 354 |
1.1 2.2 3.3 |
|
| 355 |
1.1 2.2 |
|
| 359 |
1.1 |
|
| 360 |
1.1 |
|
| 363 |
1.1 2.2 3.3 4.4 5.5 6.6 |
|
| 364 |
1.1 |
|
| 365 |
1.1 2.2 3.3 |
|
| 368 |
1.1 2.2 3.3 4.4 5.5 6.6 7.7 8.8 |
|
| 373 |
1.1 |
|
| 375 |
1.1 2.2 |
|
| 377 |
1.1 2.2 |
|
| 379 |
1.1 |
|
| 383 |
1.1 |
|
| 385 |
1.1 2.2 |
|
| 389 |
1.1 |
|
| 396 |
1.1 |
|
| 397 |
1.1 |
|
| 398 |
1.1 2.2 3.3 |
|
| 401 |
1.1 |
|
| 405 |
1.1 2.2 3.3 4.4 5.5 |
|
| 406 |
1.1 |
|
| 409 |
1.1 |