public void SolveBackPackProblemWith16RandomItems() { const int tests = 10; double bfFitness = 0.0; double gsFitness = 0.0; for (int n = 0; n < tests; n++) { var backPack = new BackPack(2000); var items = BackPackEnvironmentTest.RandomItems(16, backPack.Volume, 200); var environment = new BackPackEnvironment(backPack, items, 100); var solver = new Solver<BackPackIndividual>(environment); solver.Start(() => solver.CurrentGeneration > 10); var bf = BruteForce(environment); var gs = solver.CurrentOptimum; Console.WriteLine(environment.RateFitness(bf)); Console.WriteLine(environment.RateFitness(gs)); bfFitness += environment.RateFitness(bf); gsFitness += environment.RateFitness(gs); } // Should be atleast 90% of BF'ed fitness Console.WriteLine(gsFitness / bfFitness); Assert.IsTrue(bfFitness * 0.9 <= gsFitness); }
public void MutateIndividual() { var backPack = new BackPack(volume: 1000); var items = BackPackEnvironmentTest.RandomItems(8, backPack.Volume, 100); var environment = new BackPackEnvironment(backPack, items); var individual = environment.NewRandom(); var mutatedIndividual = individual.Mutate(); Assert.AreNotEqual(individual.Genome.Chromosome, mutatedIndividual.Genome.Chromosome); }
public void CreateEnvironment() { var backPack = new BackPack(volume: 1000); var items = new List<BackPackItem>( new [] { new BackPackItem(200, 20), new BackPackItem(300, 8), new BackPackItem(500, 30), new BackPackItem(150, 10) }); var environment = new BackPackEnvironment(backPack, items); Assert.AreEqual(backPack, environment.BackPack); Assert.AreEqual(environment.AvailableItems, items); }
public void CrossIndividuals() { var backPack = new BackPack(volume: 1000); var items = BackPackEnvironmentTest.RandomItems(8, backPack.Volume, 100); var environment = new BackPackEnvironment(backPack, items); var a = new BackPackIndividual(environment) { Genome = new BackPackIndividualGenome(new[]{0xF0}) }; //0b11110000 var b = new BackPackIndividual(environment) { Genome = new BackPackIndividualGenome(new[]{0xF}) }; //0b00001111 var child = new BackPackIndividual(environment) { Genome = new BackPackIndividualGenome(new[]{0xF7}) }; //0b11110111 Assert.AreEqual(child.Genome.Chromosome, a.Cross(b).Genome.Chromosome); }
public void ValidateIndividual() { var backPack = new BackPack(volume: 1000); var items = new List<BackPackItem>( new [] { new BackPackItem(200, 20), new BackPackItem(300, 8), new BackPackItem(500, 30), new BackPackItem(150, 10) }); var environment = new BackPackEnvironment(backPack, items); var invalidIndividual = new BackPackIndividual(environment); invalidIndividual.Genome.Chromosome = new[]{0xF}; //0xF=15=0b1111 var validIndividual = new BackPackIndividual(environment); validIndividual.Genome.Chromosome = new[]{0x7}; //0x7=0b0111 Assert.IsFalse(environment.Validate(invalidIndividual)); Assert.IsTrue(environment.Validate(validIndividual)); }
public void SolveBackPackProblemWith512RandomItems() { var backPack = new BackPack(2000); var items = BackPackEnvironmentTest.RandomItems(512, backPack.Volume, 100); var environment = new BackPackEnvironment(backPack, items, individualCountAtStart: 100); var solver = new Solver<BackPackIndividual>(environment); double previous = 0; int c = 0; Func<bool> terminationCondition = () => { if (solver.CurrentGeneration > 10) { double current = environment.RateFitness(solver.CurrentOptimum); if (previous != current) { previous = current; c = 0; } else { c++; if (c > 3) { return true; } } } return false; }; solver.Start(terminationCondition); }
public void RateFitnessOfRandomIndividuals() { const int tests = 3; for (int n = 0; n < tests; n++) { var backPack = new BackPack(volume: random.Next(10000)); var items = RandomItems(random.Next(512), backPack.Volume, 100); var environment = new BackPackEnvironment(backPack, items); for (int i = 0; i <= items.Count; i++) { // compute chromosome var chromosome = new int[environment.ComputeGenomeSize()]; // set every bit that encodes an Item at an index j < i for (int j = 0; j < i; j++) { ChromosomeIndex index = environment.ComputeChromosomeIndex(j); IntBitHelper.Set(ref chromosome[index.IntIndex], index.BitIndex); } var individual = new BackPackIndividual(environment) { Genome = new BackPackIndividualGenome(chromosome) }; // compute fitness with Item-List double fitness = 0.0; for (int j = 0; j < i; j++) { fitness += items[j].Value; } Assert.AreEqual(fitness, environment.RateFitness(individual)); } } }