public void TestSolution1()
{
RandomGeneratorExtensions.GetGetNewRandom = () => new RandomGenerator(4541247);
// create problem.
var problem = TSPHelper.CreateTSP(0, 0, 1, 0);
// create the solver.
var solver = new EAXSolver(new GASettings()
{
CrossOverPercentage = 10,
ElitismPercentage = 1,
PopulationSize = 100,
MaxGenerations = 100000,
MutationPercentage = 0,
StagnationCount = 100
});
for (int i = 0; i < 10; i++)
{
// generate solution.
float fitness;
var solution = solver.Solve(problem, new TSPObjective(), out fitness);
// test contents.
Assert.AreEqual(0, fitness);
var solutionList = new List <int>(solution);
Assert.AreEqual(0, solutionList[0]);
Assert.IsTrue(solutionList.Remove(0));
Assert.AreEqual(0, solutionList.Count);
}
}
public void TestSolutionbr17Open()
{
RandomGeneratorExtensions.GetGetNewRandom = () => new RandomGenerator(4541247);
var weights = new float[][] {
new float[] { 9999, 3, 5, 48, 48, 8, 8, 5, 5, 3, 3, 0, 3, 5, 8, 8, 5 },
new float[] { 3, 9999, 3, 48, 48, 8, 8, 5, 5, 0, 0, 3, 0, 3, 8, 8, 5 },
new float[] { 5, 3, 9999, 72, 72, 48, 48, 24, 24, 3, 3, 5, 3, 0, 48, 48, 24 },
new float[] { 48, 48, 74, 9999, 0, 6, 6, 12, 12, 48, 48, 48, 48, 74, 6, 6, 12 },
new float[] { 48, 48, 74, 0, 9999, 6, 6, 12, 12, 48, 48, 48, 48, 74, 6, 6, 12 },
new float[] { 8, 8, 50, 6, 6, 9999, 0, 8, 8, 8, 8, 8, 8, 50, 0, 0, 8 },
new float[] { 8, 8, 50, 6, 6, 0, 9999, 8, 8, 8, 8, 8, 8, 50, 0, 0, 8 },
new float[] { 5, 5, 26, 12, 12, 8, 8, 9999, 0, 5, 5, 5, 5, 26, 8, 8, 0 },
new float[] { 5, 5, 26, 12, 12, 8, 8, 0, 9999, 5, 5, 5, 5, 26, 8, 8, 0 },
new float[] { 3, 0, 3, 48, 48, 8, 8, 5, 5, 9999, 0, 3, 0, 3, 8, 8, 5 },
new float[] { 3, 0, 3, 48, 48, 8, 8, 5, 5, 0, 9999, 3, 0, 3, 8, 8, 5 },
new float[] { 0, 3, 5, 48, 48, 8, 8, 5, 5, 3, 3, 9999, 3, 5, 8, 8, 5 },
new float[] { 3, 0, 3, 48, 48, 8, 8, 5, 5, 0, 0, 3, 9999, 3, 8, 8, 5 },
new float[] { 5, 3, 0, 72, 72, 48, 48, 24, 24, 3, 3, 5, 3, 9999, 48, 48, 24 },
new float[] { 8, 8, 50, 6, 6, 0, 0, 8, 8, 8, 8, 8, 8, 50, 9999, 0, 8 },
new float[] { 8, 8, 50, 6, 6, 0, 0, 8, 8, 8, 8, 8, 8, 50, 0, 9999, 8 },
new float[] { 5, 5, 26, 12, 12, 8, 8, 0, 0, 5, 5, 5, 5, 26, 8, 8, 9999 }
};
// create problem.
var problem = TSPHelper.CreateTSP(0, weights);
// create the solver.
var solver = new EAXSolver(new GASettings()
{
CrossOverPercentage = 10,
ElitismPercentage = 1,
PopulationSize = 100,
MaxGenerations = 100000,
MutationPercentage = 0,
StagnationCount = 100
});
for (var i = 0; i < 10; i++)
{
// generate solution.
float fitness;
var solution = solver.Solve(problem, new TSPObjective(), out fitness);
// test contents.
Assert.IsTrue(fitness <= 39);
var solutionList = new List <int>(solution);
Assert.AreEqual(0, solutionList[0]);
Assert.IsTrue(solutionList.Remove(0));
Assert.IsTrue(solutionList.Remove(1));
Assert.IsTrue(solutionList.Remove(2));
Assert.IsTrue(solutionList.Remove(3));
Assert.IsTrue(solutionList.Remove(4));
Assert.IsTrue(solutionList.Remove(5));
Assert.IsTrue(solutionList.Remove(6));
Assert.IsTrue(solutionList.Remove(7));
Assert.IsTrue(solutionList.Remove(8));
Assert.IsTrue(solutionList.Remove(9));
Assert.IsTrue(solutionList.Remove(10));
Assert.IsTrue(solutionList.Remove(11));
Assert.IsTrue(solutionList.Remove(12));
Assert.IsTrue(solutionList.Remove(13));
Assert.IsTrue(solutionList.Remove(14));
Assert.IsTrue(solutionList.Remove(15));
Assert.IsTrue(solutionList.Remove(16));
Assert.AreEqual(0, solutionList.Count);
}
}