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

added parallel fitness evaluation with threads

Browse Source
This commit is contained in:
Johannes Planatscher 2009-07-23 14:43:29 +00:00
parent 47877547a7
commit a9faa4388e
1 changed files with 66 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

74
src/eva2/server/go/problems/AbstractOptimizationProblem.java
View File

@ -1,8 +1,10 @@
package eva2.server.go.problems; package eva2.server.go.problems;
import java.awt.BorderLayout; import java.awt.BorderLayout;
import java.util.ArrayList;
import java.io.Serializable; import java.io.Serializable;
import javax.swing.JComponent; import javax.swing.JComponent;
import javax.swing.JPanel; import javax.swing.JPanel;
import javax.swing.JScrollPane; import javax.swing.JScrollPane;
@ -34,6 +36,31 @@ import eva2.tools.Mathematics;
* To change this template use Options | File Templates. * To change this template use Options | File Templates.
*/ */
public abstract class AbstractOptimizationProblem implements InterfaceOptimizationProblem /*, InterfaceParamControllable*/, Serializable { public abstract class AbstractOptimizationProblem implements InterfaceOptimizationProblem /*, InterfaceParamControllable*/, Serializable {
class EvalThread extends Thread {
AbstractOptimizationProblem prob;
AbstractEAIndividual ind;
ArrayList resultrep;
Population pop;
public EvalThread(AbstractOptimizationProblem prob, AbstractEAIndividual ind, ArrayList resultrep, Population pop) {
this.ind = ind;
this.prob = prob;
this.resultrep = resultrep;
this.pop = pop;
}
public void run() {
prob.evaluate(ind);
resultrep.add(ind);
pop.incrFunctionCalls();
}
}
int parallelthreads = 1;
protected AbstractEAIndividual m_Template; protected AbstractEAIndividual m_Template;
// private transient ArrayList<ParamChangeListener> changeListeners = null; // private transient ArrayList<ParamChangeListener> changeListeners = null;
@ -42,7 +69,15 @@ public abstract class AbstractOptimizationProblem implements InterfaceOptimizati
*/ */
public abstract Object clone(); public abstract Object clone();
/** This method inits the Problem to log multiruns public int getParallelthreads() {
return parallelthreads;
}
public void setParallelthreads(int parallelthreads) {
this.parallelthreads = parallelthreads;
}
/** This method inits the Problem to log multiruns
*/ */
public abstract void initProblem(); public abstract void initProblem();
@ -60,14 +95,37 @@ public abstract class AbstractOptimizationProblem implements InterfaceOptimizati
public void evaluate(Population population) { public void evaluate(Population population) {
AbstractEAIndividual tmpIndy; AbstractEAIndividual tmpIndy;
evaluatePopulationStart(population); evaluatePopulationStart(population);
for (int i = 0; i < population.size(); i++) {
tmpIndy = (AbstractEAIndividual) population.get(i); if (this.parallelthreads > 1) {
synchronized (tmpIndy) { ArrayList<AbstractEAIndividual> queue = new ArrayList<AbstractEAIndividual>();
tmpIndy.resetConstraintViolation(); ArrayList<AbstractEAIndividual> finished = new ArrayList<AbstractEAIndividual>();
this.evaluate(tmpIndy); queue.addAll(population);
}
population.incrFunctionCalls(); while (finished.size() < population.size()) {
if ((population.size()-(queue.size() + finished.size())) < parallelthreads) {
if (queue.size() > 0) {
AbstractEAIndividual tmpindy = queue.get(0);
queue.remove(0);
tmpindy.resetConstraintViolation();
EvalThread evalthread = new EvalThread(this,tmpindy,finished,population);
evalthread.start();
}
}
}
} else {
for (int i = 0; i < population.size(); i++) {
tmpIndy = (AbstractEAIndividual) population.get(i);
synchronized (tmpIndy) {
tmpIndy.resetConstraintViolation();
this.evaluate(tmpIndy);
}
population.incrFunctionCalls();
}
} }
evaluatePopulationEnd(population); evaluatePopulationEnd(population);
} }