org.barrelorgandiscovery.tracetools.ga

Class GeneticSolver

java.lang.Object

org.barrelorgandiscovery.tracetools.ga.GeneticSolver

public class GeneticSolver
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
GeneticSolver(Graph m, int pop) Genetic Solver constructor. this constructor use a 40% crossover factor and 20% mutation factor
GeneticSolver(Graph m, int pop, int crossFactor, int muteFactor) Genetic solver constructor

Method Summary

Modifier and Type	Method and Description
Path	cross2Genes(Path g1, Path g2)
void	doOneGeneration()
void	doOneGenerationModified()
Path	getSolution() Get the solution

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

GeneticSolver

public GeneticSolver(Graph m,
                     int pop)

Genetic Solver constructor. this constructor use a 40% crossover factor and 20% mutation factor

Parameters:

m -

pop -

GeneticSolver

public GeneticSolver(Graph m,
                     int pop,
                     int crossFactor,
                     int muteFactor)

Genetic solver constructor

Parameters:

m - the graph

pop - population size

crossFactor -

muteFactor -

Method Detail

getSolution

public Path getSolution()

Get the solution

Returns:

doOneGeneration

public void doOneGeneration()

doOneGenerationModified

public void doOneGenerationModified()

cross2Genes

public Path cross2Genes(Path g1,
                        Path g2)