public BackPackIndividual BruteForce(BackPackEnvironment environment)
{
var possibleIndividuals = new List<BackPackIndividual>();
int genomeSize = environment.ComputeGenomeSize();
var chromosome = new int[genomeSize];
var posssibilitiesPerInt = environment.AvailableItems.Count > 31 ?
uint.MaxValue :
(uint)1 << environment.AvailableItems.Count; // 2^n
for (uint i = 0; i < posssibilitiesPerInt; i++)
{
for (int j = 0; j < genomeSize; j++)
{
chromosome[j] = (int)i;
var individual = new BackPackIndividual(environment);
individual.Genome.Chromosome = (int[])chromosome.Clone();
if (environment.Validate(individual))
{
possibleIndividuals.Add(individual);
}
}
}
return possibleIndividuals.Aggregate((a, b) => environment.RateFitness(a) > environment.RateFitness(b) ? a : b);
}
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));
}
