public void GivenSortedSubsetChromosomes_WhenOnePointCrossOver_ThenShouldBeProper()
{
var chromosomes = SortedSubsetTestData.CreateChromosomes();
var random = new PredeterminedRandom(5); //Crossover gene value
var parameterSet = new ParameterSet();
parameterSet.SetValue(ParameterNames.FailedCrossoverRetryCount, 0);
var conflictDetectors = new List <INeighborhoodConflictDetector>()
{
AllRightConflictDetector.Instance
};
var crossover = new OnePointCrossover(random, parameterSet, conflictDetectors);
var results = crossover.Cross(chromosomes[0], chromosomes[1]);
var result1 = results[0] as SortedSubsetChromosome;
var result2 = results[1] as SortedSubsetChromosome;
result1.Sections[0].Should().BeEquivalentTo(new int[] { 1, 4, 9 });
result1.Sections[1].Should().BeEquivalentTo(new int[] { 3, 5, 7 });
result1.Sections[2].Should().BeEquivalentTo(new int[] { 2, 6, 8 });
result2.Sections[0].Should().BeEquivalentTo(new int[] { 3, 4, 5, 7 });
result2.Sections[1].Should().BeEquivalentTo(new int[] { 2, 6, 8 });
result2.Sections[2].Should().BeEquivalentTo(new int[] { 1, 9 });
}
public void GivenSortedSubsetChromosomes_WhenOnePointCrossOver_WithConflict_ThenShouldReply()
{
var chromosomes = SortedSubsetTestData.CreateChromosomes();
var random = new PredeterminedRandom(5, 7); //Crossover gene value before and after conflicts
var parameterSet = new ParameterSet();
parameterSet.SetValue(ParameterNames.FailedCrossoverRetryCount, 1);
var conflictDetectors = new List <INeighborhoodConflictDetector>()
{
new PredeterminedConflictDetector(false, true, true, false, false, false, false, false, false, false)
};
var crossover = new OnePointCrossover(random, parameterSet, conflictDetectors);
var results = crossover.Cross(chromosomes[0], chromosomes[1]);
var result1 = results[0] as SortedSubsetChromosome;
var result2 = results[1] as SortedSubsetChromosome;
result1.Sections[0].Should().BeEquivalentTo(new int[] { 1, 4, 5, 9 });
result1.Sections[1].Should().BeEquivalentTo(new int[] { 3, 6, 7 });
result1.Sections[2].Should().BeEquivalentTo(new int[] { 2, 8 });
result2.Sections[0].Should().BeEquivalentTo(new int[] { 3, 4, 7 });
result2.Sections[1].Should().BeEquivalentTo(new int[] { 2, 5, 8 });
result2.Sections[2].Should().BeEquivalentTo(new int[] { 1, 6, 9 });
}
public void GivenSortedSubsetChromosomes_WhenOnePointCrossOver_WithConflict_ThenShouldReturnsZero()
{
var chromosomes = SortedSubsetTestData.CreateChromosomes();
var random = new PredeterminedRandom(5); //Crossover gene value
var parameterSet = new ParameterSet();
parameterSet.SetValue(ParameterNames.FailedCrossoverRetryCount, 0);
var conflictDetectors = new List <INeighborhoodConflictDetector>()
{
new PredeterminedConflictDetector(false, true, true)
};
var crossover = new OnePointCrossover(random, parameterSet, conflictDetectors);
var results = crossover.Cross(chromosomes[0], chromosomes[1]);
results.Count.Should().Be(0);
}