private void CalculateBtn(object sender, RoutedEventArgs e)
{
ScoreBoard.Text = "Calculating...";
if (CityListIsLoaded == false)
{
ScoreBoard.Text = $"{ScoreBoard.Text}\r\nCities loaded successfully";
}
var rand = new Random();
Met = MethodBox.Text;
Console.WriteLine(Met);
if (CityListIsLoaded == false)
{
CitiesList.Add(new City(37, 79, "0"));
CitiesList.Add(new City(-90, -44, "1"));
CitiesList.Add(new City(-89, 13, "2"));
CitiesList.Add(new City(38, -66, "3"));
CitiesList.Add(new City(36, -100, "4"));
CitiesList.Add(new City(38, 41, "5"));
CitiesList.Add(new City(-31, 74, "6"));
CitiesList.Add(new City(61, 20, "7"));
CitiesList.Add(new City(-29, 39, "8"));
CitiesList.Add(new City(71, -85, "9"));
CitiesList.Add(new City(12, -2, "10"));
CitiesList.Add(new City(-41, 17, "11"));
CitiesList.Add(new City(17, -36, "12"));
CitiesList.Add(new City(91, -66, "13"));
CitiesList.Add(new City(71, -70, "14"));
CitiesList.Add(new City(74, -21, "15"));
CitiesList.Add(new City(16, -74, "16"));
CitiesList.Add(new City(-56, -67, "17"));
CitiesList.Add(new City(63, 15, "18"));
CitiesList.Add(new City(-55, 26, "19"));
CitiesList.Add(new City(-38, 26, "20"));
CitiesList.Add(new City(8, 59, "21"));
CitiesList.Add(new City(91, -86, "22"));
CitiesList.Add(new City(-99, -12, "23"));
CitiesList.Add(new City(-96, -58, "24"));
}
foreach (var item in CitiesList)
{
Console.WriteLine($"{item.X} \t{item.Y} \t{item.CityName}");
}
CalculateFunction calc = new CalculateFunction();
var pop = new Population();
bool cycle = false;
if (ClCyclCheck.IsChecked == true)
{
cycle = true;
}
var mut = new Mutation(cycle);
int finalPopulationSize = populationSize;
mut.GenerateRandomPopulation(pop, CitiesList, populationSize);
calc.CalculatePopulationDistances(pop, cycle);
calc.OrderPopulation(pop);
Stopwatch sw = new Stopwatch();
if (Met == "OX1")
{
sw.Start();
mut.MutateOX1(pop, CitiesList);
sw.Stop();
}
else if (Met == "ERO")
{
sw.Start();
mut.MutateERO(pop, CitiesList);
sw.Stop();
}
else if (Met == "CCO")
{
sw.Start();
mut.MutateCCO(pop);
sw.Stop();
}
string Score = $"Iterations: {mut.Iterations} Elapsed Time {sw.Elapsed}\r\n" +
$"Optimal score: {pop.PopulationList[0].TotalDistance}\r\n";
var lista = pop.PopulationList[0].CitiesList;
ScoreBoard.Text = Score;
Console.WriteLine(ScoreBoard);
Bitmap bmp = new Bitmap(10000, 10000);
System.Drawing.Pen blackPen = new System.Drawing.Pen(System.Drawing.Color.Red, 10);
for (int i = 0; i < pop.PopulationList[0].CitiesList.Count; i++)
{
if (cycle == false && i == pop.PopulationList[0].CitiesList.Count - 1)
{
continue;
}
else if (cycle == true && i == pop.PopulationList[0].CitiesList.Count - 1)
{
int x1b = (int)pop.PopulationList[0].CitiesList[i].X + 100;
int x2b = (int)pop.PopulationList[0].CitiesList[0].X + 100;
int y1b = (int)pop.PopulationList[0].CitiesList[i].Y + 100;
int y2b = (int)pop.PopulationList[0].CitiesList[0].Y + 100;
using (var graphics = Graphics.FromImage(bmp))
{
graphics.DrawLine(blackPen, x1b, y1b, x2b, y2b);
}
continue;
}
int x1 = (int)pop.PopulationList[0].CitiesList[i].X + 100;
int x2 = (int)pop.PopulationList[0].CitiesList[i + 1].X + 100;
int y1 = (int)pop.PopulationList[0].CitiesList[i].Y + 100;
int y2 = (int)pop.PopulationList[0].CitiesList[i + 1].Y + 100;
using (var graphics = Graphics.FromImage(bmp))
{
graphics.DrawLine(blackPen, x1, y1, x2, y2);
}
}
bmp.Save("map.bmp");
}
public void MutateOX1(Population population, List <City> listOfCities)
{
_calc.OrderPopulation(population);
int sizeOfPopulation = population.PopulationList.Count;
Road bestRoad = population.PopulationList[0];
int licznikPoprawy = 0;
int iterations = 0;
do
{
decimal toKill1 = Convert.ToDecimal(sizeOfPopulation) * 0.5m;
decimal toKill2 = Convert.ToDecimal(sizeOfPopulation) - toKill1;
population.PopulationList.RemoveRange(Convert.ToInt32(toKill1), Convert.ToInt32(toKill2));
if (licznikPoprawy > 15)
{
Population newPopulation = mutatePopulation(population.PopulationList[0], Convert.ToInt32(population.PopulationList.Count / 2));
for (int i = 0; i < newPopulation.PopulationList.Count; i++)
{
population.PopulationList.Add(newPopulation.PopulationList[i]);
RandomMutations2++;
}
}
int z = 0;
for (int i = population.PopulationList.Count; i < sizeOfPopulation; i++)
{
int newSizeOfPopulation = population.PopulationList.Count;
int parent1Index = _rand.Next(0, newSizeOfPopulation);
int parent2Index = _rand.Next(0, newSizeOfPopulation);
Road parent1;
Road parent2;
parent1 = population.PopulationList[parent1Index];
parent2 = population.PopulationList[parent2Index];
int sizeOfRoad = population.PopulationList[0].CitiesList.Count;
Road child = new Road();
City nullCity = new City(0, 0, "N");
List <City> nullCityList = new List <City>();
for (int j = 0; j < sizeOfRoad; j++)
{
nullCityList.Add(nullCity);
}
child.CitiesList = nullCityList;
int cross1 = _rand.Next(0, sizeOfRoad - 1);
int cross2 = _rand.Next(cross1, sizeOfRoad);
int c2c1 = cross2 - cross1;
for (int j = cross1; j <= cross2; j++)
{
child.CitiesList[j] = parent1.CitiesList[j];
}
int childIndex = 0;
int parentIndex = 0;
do
{
if (child.CitiesList[childIndex].CityName != "N")
{
childIndex++;
continue;
}
if (!child.CitiesList.Contains(parent2.CitiesList[parentIndex]))
{
child.CitiesList[childIndex] = parent2.CitiesList[parentIndex];
childIndex++;
parentIndex++;
}
else
{
parentIndex++;
}
} while (childIndex < sizeOfRoad);
_calc.CalculateTotalDistance(child, cykl);
population.PopulationList.Add(child);
if (licznikPoprawy > 15)
{
Road child2 = RandomMutationForCrossover(child);
_calc.CalculateTotalDistance(child2, cykl);
population.PopulationList.Add(child2);
}
}
iterations++;
_calc.OrderPopulation(population);
decimal oldBest = bestRoad.TotalDistance;
if (population.PopulationList[0].TotalDistance < bestRoad.TotalDistance)
{
bestRoad = population.PopulationList[0];
licznikPoprawy = 0;
}
else
{
licznikPoprawy++;
}
Iterations++;
Console.WriteLine($"Iteracja {Iterations}, current best: {bestRoad.TotalDistance}");
z++;
} while (licznikPoprawy <= 31);
Console.WriteLine(RandomMutations2);
}
