public void TestPerformOptimizationReturnsLocalExtrema()
{
TestIntegerEvaluableState initial = new TestIntegerEvaluableState(2);
TestIntegerEvaluableState result;
generator = new TestIntegerLocalMaximaSuccessorGenerator();
picker = new ClimberSuccessorPicker <TestIntegerEvaluableState, int>(generator, comparer);
algorithm = new LocalClimberAlgorithm <TestIntegerEvaluableState, int>(comparer, picker);
climber = new GeneralHillClimber <TestIntegerEvaluableState>(algorithm);
Task <TestIntegerEvaluableState> optimizeTask = Task.Run(() => climber.PerformOptimization(initial));
bool complete = false;
Stopwatch timer = new Stopwatch();
timer.Start();
while (!complete && timer.ElapsedMilliseconds < 5000)
{
complete = optimizeTask.IsCompleted;
}
timer.Stop();
Assert.IsTrue(complete, "Optimization did not stop at local extraema");
result = optimizeTask.Result;
Assert.AreEqual(50, result.Value);
}
public void TestPerformOptimization()
{
TestIntegerEvaluableState initial = new TestIntegerEvaluableState(2);
TestIntegerEvaluableState result;
List <TestIntegerEvaluableState> states = new List <TestIntegerEvaluableState>();
List <TestIntegerEvaluableState> expectedStates = new List <TestIntegerEvaluableState>();
for (int i = 3; i <= 100; i++)
{
expectedStates.Add(new TestIntegerEvaluableState(i));
}
void eventCallback(object sender, ClimberStepEvent <TestIntegerEvaluableState, int> args)
{
states.Add(args.StepState);
};
climber.ClimberStepPerformedEvent += eventCallback;
Task <TestIntegerEvaluableState> optimizeTask = Task.Run(() => climber.PerformOptimization(initial));
bool complete = false;
Stopwatch timer = new Stopwatch();
timer.Start();
while (!complete && timer.ElapsedMilliseconds < 5000)
{
complete = optimizeTask.IsCompleted;
}
timer.Stop();
Assert.IsTrue(complete, "Optimization exceeded time limit");
result = optimizeTask.Result;
Assert.AreEqual(100, result.Value);
Assert.AreEqual(expectedStates.Count, states.Count);
for (int i = 0; i < states.Count; i++)
{
Assert.IsTrue(states[i].CompareTo(expectedStates[i]) == 0);
}
}
