private void btnStart_Click(object sender, EventArgs e)
{
Stopwatch stopwatch = new Stopwatch();
if (btnStart.Text.Equals("Start"))
{
btnStart.Text = "Stop";
gaThreadCancellationToken = new CancellationTokenSource();
populationSize = Convert.ToInt32(numPop.Value);
iterations = Convert.ToInt32(numGeneration.Value);
MUTATION_PROBABILITY = Convert.ToInt32(numMutate.Value);
int duplicatesTimer = 0;
stopwatch.Start();
Task tMain = Task.Run(() =>
{
globalTour.Clear();
tourPopulation.Clear();
globalTourLength = Double.MaxValue;
Populate();
CalculateCostAllToursInPolulation();
tourPopulation.Sort();
for (int k = 0; k < iterations; k++)
{
duplicatesTimer++;
if (gaThreadCancellationToken.IsCancellationRequested)
{
break;
}
SimulateGeneration();
CalculateCostAllToursInPolulation();
tourPopulation.Sort();
if (globalTourLength > tourPopulation[0].GetDistance())
{
Tour Changed = findReplacement(tourPopulation[0], globalTour);
globalTour = tourPopulation[0];
globalTourLength = tourPopulation[0].GetDistance();
DrawTour(Changed);
drawnTourLengthLabel.BeginInvoke(new MethodInvoker(() =>
{
drawnTourLengthLabel.Text = "Drawn tour length: " + globalTourLength;
}));
labelLastSolution.BeginInvoke(new MethodInvoker(() =>
{
labelLastSolution.Text = "Best solution found @: " + k;
}));
}
iterationLabel.BeginInvoke(new MethodInvoker(() =>
{
iterationLabel.Text = "Iteration: " + k;
}));
if (duplicatesTimer > duplicatesRemovalInterval)
{
duplicatesTimer = 0;
Tour Prev = tourPopulation[0];
Tour Next;
for (int i = 1; i < tourPopulation.Count; i++)
{
Next = tourPopulation[i];
if (Prev.GetDistance() == Next.GetDistance())
{
if (Prev.Hash() == Next.Hash())
{
Mutate(tourPopulation[i]);
}
else
{
Prev = Next;
}
}
else
{
Prev = Next;
}
}
CalculateCostAllToursInPolulation();
tourPopulation.Sort();
}
}
btnStart.BeginInvoke(new MethodInvoker(() =>
{
btnStart.Text = "Start";
}));
}, gaThreadCancellationToken.Token);
}
else
{
gaThreadCancellationToken.Cancel();
}
}