public override string DekodujRozwiazanie(ReprezentacjaRozwiazania reprezentacjaGenotypu)
{
string wynik = "";
ushort[][] genotyp = reprezentacjaGenotypu.ZwrocGenotyp2Wymiarowy();
// przechodząc po całej macierzy
for (int i = 0; i < genotyp.Length; i++)
{
// w pierwszej kolejności wypisujemy numer miasta
wynik += Environment.NewLine + " - Miasto " + genotyp[i][0] + ", przedmioty: ";
bool brakPrzedmiotow = true;
for (int j = 1; j < genotyp[i].Length; j++)
{
// jeżeli zebraliśmy przedmioty z danego miasta to
if (genotyp[i][j] == 1)
{
wynik += (j + " "); // wypisujemy je po spacji, przy danym mieście
if (brakPrzedmiotow)
{
brakPrzedmiotow = false;
}
}
}
// w innym wypadku wypisujemy, ze nie pobieramy przedmiotów z `i-tego` miasta
if (brakPrzedmiotow)
{
wynik += "brak";
}
}
return(wynik);
}
protected override ReprezentacjaRozwiazania SprawdzNaruszenieOgraniczen(ReprezentacjaRozwiazania genotyp)
{
ushort[][] geny = genotyp.ZwrocGenotyp2Wymiarowy();
Dictionary <string, float[]> zysk = rozwiazanie.ZwrocInstancjeProblemu().ObliczZysk(rozwiazanie.ZwrocInstancjeProblemu().ZwrocWybraneElementy(geny));
if (zysk["min"][0] > rozwiazanie.ZwrocInstancjeProblemu().ZwrocOgraniczeniaProblemu()[0])
{
while (true)
{
int wspolczynnik = (int)(zysk["min"][0] / rozwiazanie.ZwrocInstancjeProblemu().ZwrocOgraniczeniaProblemu()[0]);
for (int i = 0; i < geny.Length; i++)
{
for (int j = 1; j < geny[i].Length; j++)
{
if (geny[i][j] == 1)
{
if (wspolczynnik > 1)
{
if (losowy.Next(wspolczynnik) != 0)
{
geny[i][j] = 0;
}
}
else
{
geny[i][j] = 0;
break;
}
}
}
}
zysk = rozwiazanie.ZwrocInstancjeProblemu().ObliczZysk(rozwiazanie.ZwrocInstancjeProblemu().ZwrocWybraneElementy(geny));
if (zysk["min"][0] <= rozwiazanie.ZwrocInstancjeProblemu().ZwrocOgraniczeniaProblemu()[0])
{
break;
}
}
}
genotyp.ZmienGenotyp(geny);
return(genotyp);
}
public override ReprezentacjaRozwiazania Krzyzowanie(ReprezentacjaRozwiazania genotyp1, ReprezentacjaRozwiazania genotyp2)
{
ushort[][] przodek1 = genotyp1.ZwrocGenotyp2Wymiarowy(),
przodek2 = genotyp2.ZwrocGenotyp2Wymiarowy(),
potomekTTP = new ushort[przodek1.Length][],
przodkowieTSP = new ushort[2][];
ushort[][][] przodkowieKP = new ushort[przodek1.Length][][];
for (int i = 0; i < przodkowieTSP.Length; i++)
{
przodkowieTSP[i] = new ushort[przodek1.Length];
przodkowieKP[i] = new ushort[przodek1.Length][];
for (int j = 0; j < przodek1.Length; j++)
{
przodkowieTSP[i][j] = (i == 0) ? przodek1[j][0] : przodek2[j][0];
int index = ((przodkowieTSP[i][j] - 1) == 0 && j != 0) ? przodek1.Length - 1 : przodkowieTSP[i][j] - 1;
przodkowieKP[i][index] = new ushort[przodek1[0].Length - 1];
for (int k = 1; k <= przodkowieKP[i][index].Length; k++)
{
przodkowieKP[i][index][k - 1] = (i == 0) ? przodek1[j][k] : przodek2[j][k];
}
}
}
ReprezentacjaRozwiazania przodekTSP1 = new ReprezentacjaRozwiazania(przodkowieTSP[0]),
przodekTSP2 = new ReprezentacjaRozwiazania(przodkowieTSP[1]),
genotypPotomkaTSP = rekombinacjaTSP.Krzyzowanie(przodekTSP1, przodekTSP2);
ushort[] potomekTSP = genotypPotomkaTSP.ZwrocGenotyp1Wymiarowy();
ushort[][] potomkowieKP = new ushort[przodek1.Length][];
for (int i = 0; i < przodek1.Length; i++)
{
ReprezentacjaRozwiazania przodekKP1 = new ReprezentacjaRozwiazania(przodkowieKP[0][i]),
przodekKP2 = new ReprezentacjaRozwiazania(przodkowieKP[1][i]);
potomkowieKP[i] = new ushort[przodkowieKP[0].Length];
ReprezentacjaRozwiazania genotypPotomkaKP = rekombinacjaKP.Krzyzowanie(przodekKP1, przodekKP2);
potomkowieKP[i] = genotypPotomkaKP.ZwrocGenotyp1Wymiarowy();
}
ushort[][] dostepnoscPrzedmiotow = rozwiazanie.ZwrocInstancjeProblemu().ZwrocDostepnePrzedmioty();
for (int i = 0; i < potomekTSP.Length; i++)
{
int index = potomekTSP[i] - 1;
potomekTTP[i] = new ushort[potomkowieKP[0].Length + 1];
potomekTTP[i][0] = potomekTSP[i];
for (int j = 1; j <= potomkowieKP[0].Length; j++)
{
potomekTTP[i][j] = potomkowieKP[index][(j - 1)];
}
potomekTTP[i] = (ushort[])(Mutacja(potomekTTP[i], dostepnoscPrzedmiotow[index]).Clone());
}
return(SprawdzNaruszenieOgraniczen(new ReprezentacjaRozwiazania(potomekTTP)));
}
public override Dictionary <string, float[]> FunkcjaDopasowania(ReprezentacjaRozwiazania reprezentacjaGenotypu)
{
return(problemOptymalizacyjny.ObliczZysk(Fenotyp(reprezentacjaGenotypu.ZwrocGenotyp2Wymiarowy())));
}