diff options
Diffstat (limited to 'src/jcgp/modules/ea')
-rw-r--r-- | src/jcgp/modules/ea/MuPlusLambda.java | 80 | ||||
-rw-r--r-- | src/jcgp/modules/ea/TournamentSelection.java | 54 |
2 files changed, 134 insertions, 0 deletions
diff --git a/src/jcgp/modules/ea/MuPlusLambda.java b/src/jcgp/modules/ea/MuPlusLambda.java new file mode 100644 index 0000000..94900ca --- /dev/null +++ b/src/jcgp/modules/ea/MuPlusLambda.java @@ -0,0 +1,80 @@ +package jcgp.modules.ea; + +import java.util.HashMap; + +import jcgp.JCGP.Resources; +import jcgp.modules.ModuleStatus; +import jcgp.modules.mutator.Mutator; +import jcgp.parameters.IntegerParameter; +import jcgp.parameters.Parameter; +import jcgp.population.Chromosome; +import jcgp.population.Population; + +/** + * (μ + λ) EA. + * + * + * @author Eduardo Pedroni + * + */ +public class MuPlusLambda implements EvolutionaryAlgorithm { + + private Chromosome fittestChromosome; + + private IntegerParameter parents, offspring; + + private HashMap<String, Parameter> localParameters; + + public MuPlusLambda() { + parents = new IntegerParameter(1, "Parents"); + offspring = new IntegerParameter(4, "Offspring"); + + localParameters = new HashMap<String, Parameter>(); + + localParameters.put("mu", parents); + localParameters.put("lambda", offspring); + } + + @Override + public void evolve(Population population, Mutator mutator, Resources parameters) { + // select fittest chromosome + int fittest = 0; + + for (int i = 1; i < parameters.getInt("popSize"); i++) { + if (population.getChromosome(i).getFitness() >= population.getChromosome(fittest).getFitness()) { + fittest = i; + } + } + fittestChromosome = population.getChromosome(fittest); + population.setBestIndividual(fittest); + // create copies of fittest chromosome, mutate them + Chromosome fc = population.getChromosome(fittest); + for (int i = 0; i < parameters.getInt("popSize"); i++) { + if (i != fittest) { + population.getChromosome(i).copyConnections(fc); + mutator.mutate(population.getChromosome(i), parameters); + } + } + } + + @Override + public Chromosome getFittestChromosome() { + return fittestChromosome; + } + + @Override + public HashMap<String, Parameter> getLocalParameters() { + return localParameters; + } + + @Override + public String toString() { + return "(μ + λ)"; + } + + @Override + public ModuleStatus getStatus(Resources resources) { + return ModuleStatus.READY; + } + +} diff --git a/src/jcgp/modules/ea/TournamentSelection.java b/src/jcgp/modules/ea/TournamentSelection.java new file mode 100644 index 0000000..c2915a5 --- /dev/null +++ b/src/jcgp/modules/ea/TournamentSelection.java @@ -0,0 +1,54 @@ +package jcgp.modules.ea; + +import java.util.HashMap; + +import jcgp.JCGP.Resources; +import jcgp.modules.ModuleStatus; +import jcgp.modules.mutator.Mutator; +import jcgp.parameters.IntegerParameter; +import jcgp.parameters.Parameter; +import jcgp.population.Chromosome; +import jcgp.population.Population; + +public class TournamentSelection implements EvolutionaryAlgorithm { + + private Chromosome fittestChromosome; + + private IntegerParameter tournament; + private HashMap<String, Parameter> localParameters; + + public TournamentSelection() { + tournament = new IntegerParameter(1, "Tournament size"); + + localParameters = new HashMap<String, Parameter>(); + localParameters.put("tournament", tournament); + } + + @Override + public HashMap<String, Parameter> getLocalParameters() { + return localParameters; + } + + @Override + public void evolve(Population population, Mutator mutator, + Resources parameters) { + + // TODO implement this + + } + + @Override + public Chromosome getFittestChromosome() { + return fittestChromosome; + } + + @Override + public String toString() { + return "Tournament"; + } + + @Override + public ModuleStatus getStatus(Resources resources) { + return null; + } +} |