1 package net.bmahe.genetics4j.core.selection;
2
3 import java.util.List;
4 import java.util.Objects;
5 import java.util.random.RandomGenerator;
6
7 import org.apache.commons.lang3.Validate;
8
9 import net.bmahe.genetics4j.core.Genotype;
10 import net.bmahe.genetics4j.core.Population;
11 import net.bmahe.genetics4j.core.spec.AbstractEAConfiguration;
12 import net.bmahe.genetics4j.core.spec.AbstractEAExecutionContext;
13 import net.bmahe.genetics4j.core.spec.selection.RandomSelection;
14 import net.bmahe.genetics4j.core.spec.selection.SelectionPolicy;
15
16 public class RandomSelectionPolicyHandler<T extends Comparable<T>> implements SelectionPolicyHandler<T> {
17
18 private final RandomGenerator randomGenerator;
19
20 public RandomSelectionPolicyHandler(final RandomGenerator _randomGenerator) {
21 Objects.requireNonNull(_randomGenerator);
22
23 this.randomGenerator = _randomGenerator;
24 }
25
26 @Override
27 public boolean canHandle(final SelectionPolicy selectionPolicy) {
28 Objects.requireNonNull(selectionPolicy);
29 return selectionPolicy instanceof RandomSelection;
30 }
31
32 @Override
33 public Selector<T> resolve(final AbstractEAExecutionContext<T> eaExecutionContext,
34 final AbstractEAConfiguration<T> eaConfiguration,
35 final SelectionPolicyHandlerResolver<T> selectionPolicyHandlerResolver,
36 final SelectionPolicy selectionPolicy) {
37 Objects.requireNonNull(selectionPolicy);
38 Validate.isInstanceOf(RandomSelection.class, selectionPolicy);
39
40 return new Selector<>() {
41
42 @Override
43 public Population<T> select(final AbstractEAConfiguration<T> eaConfiguration, final long generation,
44 final int numIndividuals, final List<Genotype> population, final List<T> fitnessScore) {
45 Objects.requireNonNull(eaConfiguration);
46 Objects.requireNonNull(population);
47 Objects.requireNonNull(fitnessScore);
48 Validate.isTrue(generation >= 0);
49 Validate.isTrue(numIndividuals > 0);
50 Validate.isTrue(population.isEmpty() == false, "population cannot be empty");
51 Validate.isTrue(fitnessScore.isEmpty() == false, "fitnessScore cannot be empty");
52 Validate.isTrue(fitnessScore.size() == population.size());
53
54 final Population<T> selected = new Population<>();
55
56 for (int i = 0; i < numIndividuals; i++) {
57 final int selectedIndex = randomGenerator.nextInt(population.size());
58 selected.add(population.get(selectedIndex), fitnessScore.get(selectedIndex));
59 }
60 return selected;
61 }
62 };
63 }
64 }