public DemoPlayerInputStrategy()
{
var population = new Population (6, 6, new DemoPlayerChromosome ());
var fitness = new DemoPlayerFitness ();
var selection = new EliteSelection ();
var crossover = new OnePointCrossover (0);
var mutation = new UniformMutation (true);
m_ga = new GeneticAlgorithm (
population,
fitness,
selection,
crossover,
mutation);
m_ga.MutationProbability = 0.5f;
m_ga.GenerationRan += (sender, e) => {
m_bestChromossome = m_ga.BestChromosome as DemoPlayerChromosome;
if(m_bestChromossome.AvoidAliensProjectilesProbability > 0.9f) {
HorizontalDirection = 1f;
}
};
m_ga.Start ();
SHThread.PingPong (.01f, 0, 1, (t) => {
m_ga.Termination = new GenerationNumberTermination (m_ga.GenerationsNumber + 1);
m_ga.Resume();
return true;
});
}
public void Evolve_ManyGenerations_Fast()
{
var selection = new EliteSelection();
var crossover = new ThreeParentCrossover();
var mutation = new UniformMutation(true);
var fitness = new FunctionBuilderFitness(
new FunctionBuilderInput(
new double[] { 1, 2, 3 },
6)
,
new FunctionBuilderInput(
new double[] { 2, 3, 4 },
24)
);
var chromosome = new FunctionBuilderChromosome(fitness.AvailableOperations, 5);
var population = new Population(100, 200, chromosome);
var ga = new GeneticAlgorithm(population, fitness, selection, crossover, mutation);
ga.Termination = new FitnessThresholdTermination(0);
ga.Start();
var bestChromosome = ga.BestChromosome as FunctionBuilderChromosome;
Assert.AreEqual(0.0, bestChromosome.Fitness.Value);
var actual = fitness.GetFunctionResult(
bestChromosome.BuildFunction(),
new FunctionBuilderInput(new double[] { 3, 4, 5 }, 60)
);
Assert.AreEqual(60.0, actual);
}
public void Evolve_ManyGenerations_Fast()
{
var selection = new EliteSelection();
var crossover = new UniformCrossover();
var mutation = new UniformMutation(true);
var chromosome = new AutoConfigChromosome();
var targetChromosome = new TspChromosome(10);
var targetFitness = new TspFitness(10, 0, 100, 0, 100);
var fitness = new AutoConfigFitness(targetFitness, targetChromosome);
fitness.PopulationMinSize = 20;
fitness.PopulationMaxSize = 20;
fitness.Termination = new TimeEvolvingTermination(TimeSpan.FromSeconds(5));
var population = new Population(10, 10, chromosome);
var ga = new GeneticAlgorithm(population, fitness, selection, crossover, mutation);
ga.TaskExecutor = new SmartThreadPoolTaskExecutor()
{
MinThreads = 10,
MaxThreads = 20
};
ga.Termination = new GenerationNumberTermination(2);
ga.Start();
Assert.NotNull(ga.BestChromosome);
}
public void Evolve_ManyGenerations_Fast()
{
int movesAhead = 10;
int boardSize = 10;
var selection = new EliteSelection();
var crossover = new OrderedCrossover();
var mutation = new TworsMutation();
var chromosome = new CheckersChromosome(movesAhead, boardSize);
var fitness = new CheckersFitness(new CheckersBoard(boardSize));
var population = new Population(40, 40, chromosome);
var ga = new GeneticAlgorithm(population, fitness, selection, crossover, mutation);
ga.GenerationRan += delegate
{
if (ga.Population.GenerationsNumber % 100 == 0)
{
fitness.Update(ga.Population.BestChromosome as CheckersChromosome);
}
};
ga.Start();
var firstFitness = ((CheckersChromosome)ga.Population.BestChromosome).Fitness;
ga.Termination = new GenerationNumberTermination(2001);
TimeAssert.LessThan(100000, () =>
{
ga.Start();
});
var lastFitness = ((CheckersChromosome)ga.Population.BestChromosome).Fitness;
Assert.LessOrEqual(firstFitness, lastFitness);
}
public void Evolve_ManyGenerations_Fast()
{
int numberOfCities = 40;
var selection = new EliteSelection();
var crossover = new OrderedCrossover();
var mutation = new TworsMutation();
var chromosome = new TspChromosome(numberOfCities);
var fitness = new TspFitness (numberOfCities, 0, 1000, 0, 1000);
var population = new Population (40, 40, chromosome);
var ga = new GeneticAlgorithm(population, fitness, selection, crossover, mutation);
ga.Start();
var firstDistance = ((TspChromosome)ga.Population.BestChromosome).Distance;
ga.Termination = new GenerationNumberTermination (1001);
TimeAssert.LessThan(3000, () =>
{
ga.Start();
});
var lastDistance = ((TspChromosome)ga.Population.BestChromosome).Distance;
Assert.Less(lastDistance, firstDistance);
}
public void SelectChromosomes_Generation_ChromosomesSelected()
{
var target = new EliteSelection();
var c1 = MockRepository.GeneratePartialMock<ChromosomeBase> (2);
c1.Fitness = 0.1;
var c2 = MockRepository.GeneratePartialMock<ChromosomeBase>(2);
c2.Fitness = 0.5;
var c3 = MockRepository.GeneratePartialMock<ChromosomeBase>(2);
c3.Fitness = 0;
var c4 = MockRepository.GeneratePartialMock<ChromosomeBase>(2);
c4.Fitness = 0.7;
var generation = new Generation (1, new List<IChromosome> () {
c1, c2, c3, c4
});
var actual = target.SelectChromosomes(2, generation);
Assert.AreEqual(2, actual.Count);
Assert.AreEqual (0.7, actual [0].Fitness);
Assert.AreEqual (0.5, actual [1].Fitness);
actual = target.SelectChromosomes(3, generation);
Assert.AreEqual(3, actual.Count);
Assert.AreEqual (0.7, actual [0].Fitness);
Assert.AreEqual (0.5, actual [1].Fitness);
Assert.AreEqual (0.1, actual [2].Fitness);
}
public void SelectChromosomes_NullGeneration_Exception()
{
var target = new EliteSelection();
ExceptionAssert.IsThrowing (new ArgumentNullException ("generation"), () => {
target.SelectChromosomes (2, null);
});
}
public void SelectChromosomes_InvalidNumber_Exception()
{
var target = new EliteSelection();
ExceptionAssert.IsThrowing (new ArgumentOutOfRangeException ("number", "The number of selected chromosomes should be at least 2."), () => {
target.SelectChromosomes (-1, null);
});
ExceptionAssert.IsThrowing (new ArgumentOutOfRangeException ("number", "The number of selected chromosomes should be at least 2."), () => {
target.SelectChromosomes (0, null);
});
ExceptionAssert.IsThrowing (new ArgumentOutOfRangeException ("number", "The number of selected chromosomes should be at least 2."), () => {
target.SelectChromosomes (1, null);
});
}
static void Main(string[] args)
{
var selection = new EliteSelection();
var crossover = new OnePointCrossover(0);
var mutation = new UniformMutation(true);
var fitness = new Issue1Fitness();
var chromosome = new Issue1Chromosome();
var population = new Population(50, 50, chromosome);
var ga = new GeneticAlgorithm(population, fitness, selection, crossover, mutation);
ga.Termination = new GenerationNumberTermination(100);
Console.WriteLine("GA running...");
ga.Start();
Console.WriteLine("GA done in {0} generations.", ga.GenerationsNumber);
var bestChromosome = ga.BestChromosome as Issue1Chromosome;
Console.WriteLine("Best solution found is X:{0}, Y:{1} with {2} fitness.", bestChromosome.X, bestChromosome.Y, bestChromosome.Fitness);
Console.ReadKey();
}
public void Start_ManyCallsTerminationChanged_NewEvolutions()
{
var selection = new EliteSelection();
var crossover = new OnePointCrossover(2);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(100, 199, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
target.Termination = new GenerationNumberTermination(100);
target.Start();
var lastTimeEvolving = target.TimeEvolving.TotalMilliseconds;
Assert.AreEqual(100, target.Population.Generations.Count);
Assert.Greater(target.TimeEvolving.TotalMilliseconds, 1);
Assert.Less(target.TimeEvolving.TotalMilliseconds, 1000);
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
target.Termination = new GenerationNumberTermination(50);
target.Start();
Assert.AreEqual(50, target.Population.Generations.Count);
Assert.Less(target.TimeEvolving.TotalMilliseconds, lastTimeEvolving);
lastTimeEvolving = target.TimeEvolving.TotalMilliseconds;
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
target.Termination = new GenerationNumberTermination(25);
target.Start();
Assert.AreEqual(25, target.Population.Generations.Count);
Assert.Less(target.TimeEvolving.TotalMilliseconds, lastTimeEvolving);
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
}
public void Start_ParallelManyGenerations_Optimization()
{
var taskExecutor = new SmartThreadPoolTaskExecutor();
taskExecutor.MinThreads = 100;
taskExecutor.MaxThreads = 100;
var selection = new EliteSelection();
var crossover = new OnePointCrossover(1);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
FlowAssert.IsAtLeastOneAttemptOk(20, () =>
{
var target = new GeneticAlgorithm(new Population(100, 150, chromosome),
new FitnessStub() { SupportsParallel = true }, selection, crossover, mutation);
target.TaskExecutor = taskExecutor;
Assert.AreEqual(GeneticAlgorithmState.NotStarted, target.State);
Assert.IsFalse(target.IsRunning);
target.Start();
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
Assert.IsTrue(target.Population.CurrentGeneration.Chromosomes.Count >= 100);
Assert.IsTrue(target.Population.CurrentGeneration.Chromosomes.Count <= 150);
Assert.IsNotNull(target.Population.BestChromosome);
Assert.IsTrue(target.Population.BestChromosome.Fitness >= 0.9);
Assert.IsTrue(target.Population.Generations.Count > 0);
});
FlowAssert.IsAtLeastOneAttemptOk(20, () =>
{
var target = new GeneticAlgorithm(new Population(100, 150, chromosome),
new FitnessStub() { SupportsParallel = true }, selection, crossover, mutation);
target.TaskExecutor = taskExecutor;
target.Start();
Assert.IsTrue(target.Population.CurrentGeneration.Chromosomes.Count >= 100);
Assert.IsTrue(target.Population.CurrentGeneration.Chromosomes.Count <= 150);
Assert.IsNotNull(target.Population.BestChromosome);
Assert.IsTrue(target.Population.BestChromosome.Fitness >= 0.9);
Assert.IsTrue(target.Population.Generations.Count > 0);
});
}
static void Main(string[] args)
{
Console.ForegroundColor = ConsoleColor.DarkGreen;
Console.WriteLine("GeneticSharp - ConsoleApp");
Console.ResetColor();
Console.WriteLine("Select the sample:");
Console.WriteLine("1) TSP (Travelling Salesman Problem)");
Console.WriteLine("2) Ghostwriter");
var sampleNumber = Console.ReadLine();
ISampleController sampleController = null;
switch (sampleNumber)
{
case "1":
sampleController = new TspSampleController(20);
break;
case "2":
sampleController = new GhostwriterSampleController();
break;
default:
return;
}
var selection = new EliteSelection();
var crossover = new UniformCrossover();
var mutation = new UniformMutation(true);
var fitness = sampleController.CreateFitness();
var population = new Population(50, 70, sampleController.CreateChromosome());
var ga = new GeneticAlgorithm(population, fitness, selection, crossover, mutation);
ga.MutationProbability = 0.4f;
ga.Termination = new FitnessStagnationTermination(100);
ga.TaskExecutor = new SmartThreadPoolTaskExecutor()
{
MinThreads = 25,
MaxThreads = 50
};
ga.GenerationRan += delegate
{
Console.CursorLeft = 0;
Console.CursorTop = 5;
var bestChromosome = ga.Population.BestChromosome;
Console.WriteLine("Generations: {0}", ga.Population.GenerationsNumber);
Console.WriteLine("Fitness: {0:n4}", bestChromosome.Fitness);
Console.WriteLine("Time: {0}", ga.TimeEvolving);
sampleController.Draw(bestChromosome);
};
try
{
ga.Start();
}
catch (Exception ex)
{
Console.ForegroundColor = ConsoleColor.DarkRed;
Console.WriteLine();
Console.WriteLine("Error: {0}", ex.Message);
Console.ResetColor();
Console.ReadKey();
return;
}
Console.ForegroundColor = ConsoleColor.DarkGreen;
Console.WriteLine();
Console.WriteLine("Evolved.");
Console.ResetColor();
Console.ReadKey();
}
public void Start_ParallelGAs_Fast()
{
// GA 1
var selection1 = new EliteSelection();
var crossover1 = new OnePointCrossover(2);
var mutation1 = new UniformMutation();
var chromosome1 = new ChromosomeStub();
var ga1 = new GeneticAlgorithm(new Population(100, 199, chromosome1),
new FitnessStub() { SupportsParallel = false }, selection1, crossover1, mutation1);
ga1.Termination = new GenerationNumberTermination(1000);
// GA 2
var selection2 = new EliteSelection();
var crossover2 = new OnePointCrossover(2);
var mutation2 = new UniformMutation();
var chromosome2 = new ChromosomeStub();
var ga2 = new GeneticAlgorithm(new Population(100, 199, chromosome2),
new FitnessStub() { SupportsParallel = false }, selection2, crossover2, mutation2);
ga2.Termination = new GenerationNumberTermination(1000);
Parallel.Invoke(
() => ga1.Start(),
() => ga2.Start());
Assert.AreEqual(1000, ga1.Population.Generations.Count);
Assert.AreEqual(1000, ga2.Population.Generations.Count);
}
public void Start_NotParallelManyGenerations_Fast()
{
var selection = new EliteSelection();
var crossover = new OnePointCrossover(2);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(100, 199, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
target.Termination = new GenerationNumberTermination(100);
TimeAssert.LessThan(30000, () =>
{
target.Start();
});
Assert.AreEqual(100, target.Population.Generations.Count);
Assert.Greater(target.TimeEvolving.TotalMilliseconds, 1);
}
public void Resume_TerminationReachedAndTerminationExtend_Resumed()
{
var selection = new EliteSelection();
var crossover = new OnePointCrossover(2);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(100, 199, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
target.Termination = new GenerationNumberTermination(100);
target.Start();
Assert.AreEqual(target.Population.Generations.Count, 100);
var timeEvolving = target.TimeEvolving.Ticks;
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
target.Termination = new GenerationNumberTermination(200);
target.Resume();
Assert.AreEqual(target.Population.Generations.Count, 200);
Assert.Less(timeEvolving, target.TimeEvolving.Ticks);
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
target.Termination = new GenerationNumberTermination(300);
target.Resume();
Assert.AreEqual(target.Population.Generations.Count, 300);
Assert.Less(timeEvolving, target.TimeEvolving.Ticks);
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
}
public void Start_NotParallelManyGenerations_Optimization()
{
var selection = new EliteSelection();
var crossover = new OnePointCrossover(2);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(50, 50, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
Assert.IsInstanceOf<EliteSelection>(target.Selection);
Assert.IsInstanceOf<OnePointCrossover>(target.Crossover);
Assert.IsInstanceOf<UniformMutation>(target.Mutation);
target.Termination = new GenerationNumberTermination(25);
Assert.AreEqual(GeneticAlgorithmState.NotStarted, target.State);
Assert.IsFalse(target.IsRunning);
target.Start();
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
Assert.AreEqual(25, target.Population.Generations.Count);
var lastFitness = 0.0;
foreach (var g in target.Population.Generations)
{
Assert.GreaterOrEqual(g.BestChromosome.Fitness.Value, lastFitness);
lastFitness = g.BestChromosome.Fitness.Value;
}
Assert.GreaterOrEqual(lastFitness, 0.8);
Assert.AreEqual(lastFitness, target.BestChromosome.Fitness);
}
public void Resume_Stopped_Resumed()
{
var selection = new EliteSelection();
var crossover = new OnePointCrossover(2);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(100, 199, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
target.Termination = new TimeEvolvingTermination(TimeSpan.FromMilliseconds(10000));
target.TaskExecutor = new SmartThreadPoolTaskExecutor();
var stoppedCount = 0;
target.Stopped += (e, a) =>
{
Assert.AreEqual(GeneticAlgorithmState.Stopped, target.State);
Assert.IsFalse(target.IsRunning);
stoppedCount++;
};
Parallel.Invoke(
() => target.Start(),
() =>
{
Thread.Sleep(500);
target.Stop();
});
Thread.Sleep(2000);
Parallel.Invoke(
() => target.Resume(),
() =>
{
Thread.Sleep(2000);
Assert.AreEqual(GeneticAlgorithmState.Resumed, target.State);
Assert.IsTrue(target.IsRunning);
});
Assert.AreEqual(1, stoppedCount);
}
public void Resume_TerminationReachedAndTerminationNotChanged_Exception()
{
var selection = new EliteSelection();
var crossover = new OnePointCrossover(2);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(100, 199, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
target.Termination = new GenerationNumberTermination(10);
target.Start();
Assert.AreEqual(10, target.Population.Generations.Count);
var timeEvolving = target.TimeEvolving.Ticks;
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
ExceptionAssert.IsThrowing(new InvalidOperationException("Attempt to resume a genetic algorithm with a termination (GenerationNumberTermination (HasReached: True)) already reached. Please, specify a new termination or extend the current one."), () =>
{
target.Resume();
});
}
public void Resume_NotStarted_Exception()
{
var selection = new EliteSelection();
var crossover = new OnePointCrossover(2);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(100, 199, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
ExceptionAssert.IsThrowing(new InvalidOperationException("Attempt to resume a genetic algorithm which was not yet started."), () =>
{
target.Resume();
});
}
public void Stop_Started_Stopped()
{
var selection = new EliteSelection();
var crossover = new OnePointCrossover(2);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(100, 199, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
target.Termination = new GenerationNumberTermination(10000);
Parallel.Invoke(
() => target.Start(),
() =>
{
Thread.Sleep(10);
Assert.AreEqual(GeneticAlgorithmState.Started, target.State);
Assert.IsTrue(target.IsRunning);
target.Stop();
Thread.Sleep(30);
Assert.AreEqual(GeneticAlgorithmState.Stopped, target.State);
Assert.IsFalse(target.IsRunning);
});
Assert.Less(target.Population.Generations.Count, 10000);
Assert.Greater(target.TimeEvolving.TotalMilliseconds, 8.8);
}
public void Start_TerminationReached_TerminationReachedEventRaised()
{
var selection = new EliteSelection();
var crossover = new OnePointCrossover(2);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(100, 199, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
target.Termination = new GenerationNumberTermination(1);
var raised = false;
target.TerminationReached += (e, a) =>
{
raised = true;
};
target.Start();
Assert.IsTrue(raised);
}
public void Start_ManyCalls_NewEvolutions()
{
RandomizationProvider.Current = new BasicRandomization();
var selection = new EliteSelection();
var crossover = new OnePointCrossover(2);
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(100, 199, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
target.Termination = new GenerationNumberTermination(1000);
Assert.AreEqual(GeneticAlgorithmState.NotStarted, target.State);
Assert.IsFalse(target.IsRunning);
target.Start();
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
var lastTimeEvolving = target.TimeEvolving.Ticks;
Assert.AreEqual(1000, target.Population.Generations.Count);
Assert.Greater(target.TimeEvolving.TotalMilliseconds, 1);
target.Start();
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
Assert.AreEqual(1000, target.Population.Generations.Count);
Assert.AreNotEqual(lastTimeEvolving, target.TimeEvolving.Ticks);
target.Start();
Assert.AreEqual(GeneticAlgorithmState.TerminationReached, target.State);
Assert.IsFalse(target.IsRunning);
Assert.AreEqual(1000, target.Population.Generations.Count);
Assert.AreNotEqual(lastTimeEvolving, target.TimeEvolving.Ticks);
}
public void Start_ThreeParentCrossover_KeepsMinSizePopulation()
{
var selection = new EliteSelection();
var crossover = new ThreeParentCrossover();
var mutation = new UniformMutation();
var chromosome = new ChromosomeStub();
var target = new GeneticAlgorithm(new Population(100, 199, chromosome),
new FitnessStub() { SupportsParallel = false }, selection, crossover, mutation);
target.Termination = new GenerationNumberTermination(100);
target.Start();
Assert.AreEqual(100, target.Population.Generations.Count);
Assert.IsTrue(target.Population.Generations.All(g => g.Chromosomes.Count >= 100));
}
