halfdan/eva2
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

added elitism to LTGA

Browse Source
This commit is contained in:
Alexander Seitz 2013-01-17 16:59:05 +00:00
parent cb357417a2
commit 2f82ea1f43
1 changed files with 21 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

21
src/eva2/server/go/strategies/LTGA.java
View File

@ -35,6 +35,7 @@ public class LTGA implements InterfaceOptimizer, java.io.Serializable, Interface
private AbstractOptimizationProblem problem = new BKnapsackProblem(); private AbstractOptimizationProblem problem = new BKnapsackProblem();
private AbstractEAIndividual template = null; private AbstractEAIndividual template = null;
private int generationCycle = 500; private int generationCycle = 500;
private boolean elitism = true;
public LTGA() { public LTGA() {
} }
@ -248,7 +249,15 @@ public class LTGA implements InterfaceOptimizer, java.io.Serializable, Interface
this.problem.evaluatePopulationStart(this.population); this.problem.evaluatePopulationStart(this.population);
Stack<Set<Integer>> linkageTree = buildLinkageTree(); Stack<Set<Integer>> linkageTree = buildLinkageTree();
Population newPop = new Population(this.popSize); Population newPop = new Population(this.popSize);
if(elitism){
Population firstIndies = this.population.getBestNIndividuals(2, fitCrit);
Population firstNewIndies = buildNewIndies(firstIndies, linkageTree);
newPop.addAll(firstNewIndies);
}
for (int i = 0; i < (this.popSize / 2); i++) { for (int i = 0; i < (this.popSize / 2); i++) {
if(this.elitism && i==0){
continue;
}
Population indies = this.population.getRandNIndividuals(2); Population indies = this.population.getRandNIndividuals(2);
Population newIndies = buildNewIndies(indies, linkageTree); Population newIndies = buildNewIndies(indies, linkageTree);
newPop.addAll(newIndies); newPop.addAll(newIndies);
@ -335,6 +344,18 @@ public class LTGA implements InterfaceOptimizer, java.io.Serializable, Interface
public void SetProblem(InterfaceOptimizationProblem problem) { public void SetProblem(InterfaceOptimizationProblem problem) {
this.problem = (AbstractOptimizationProblem) problem; this.problem = (AbstractOptimizationProblem) problem;
} }
public boolean getElitism(){
return this.elitism;
}
public void setElitism(boolean b){
this.elitism = b;
}
public String elitismTipText(){
return "use elitism?";
}
@Override @Override
public InterfaceOptimizationProblem getProblem() { public InterfaceOptimizationProblem getProblem() {