public Task Start(IProgress <PostepBadania> postep)
{
int czas = 0,
poprzedniaSekunda = -1,
calkowityCzas = analityka.ZwrocLiczbeIteracji() * analityka.ZwrocCzasDzialaniaAlgorytmu();
PostepBadania postepBadania = new PostepBadania();
return(Task.Run(() =>
{
for (short i = 0; i < analityka.ZwrocLiczbeIteracji(); i++)
{
analityka.RozpocznijPomiarCzasu(); // rozpoczęcie pomiaru czasu
while (analityka.IleCzasuDzialaAlgorytm("s") < analityka.ZwrocCzasDzialaniaAlgorytmu())
{
przeszukiwanieLokalne.UstawRozwiazanie(przeszukiwanieLokalne.ZwrocInstancjeLosowania().ZwrocNajlepszeRozwiazanie());
przeszukiwanieLokalne.ZnajdzOptimum();
analityka.DopiszWartoscProcesu(i, (int)analityka.IleCzasuDzialaAlgorytm("s"), przeszukiwanieLokalne.ZwrocRozwiazanie());
if (poprzedniaSekunda == -1 || poprzedniaSekunda != (int)analityka.IleCzasuDzialaAlgorytm("s"))
{
czas++;
poprzedniaSekunda = (int)analityka.IleCzasuDzialaAlgorytm("s");
}
postepBadania.ProcentUkonczenia = (czas * 100 / calkowityCzas) - 1;
if (postepBadania.ProcentUkonczenia < 0)
{
postepBadania.ProcentUkonczenia = 0;
}
if (postepBadania.ProcentUkonczenia > 100)
{
postepBadania.ProcentUkonczenia = 100;
}
postep.Report(postepBadania);
}
analityka.ResetPomiaruCzasu(); // zakończenie pomiaru czasu
poprzedniaSekunda = -1;
}
analityka.ObliczSrednieWartosciProcesu();
}));
}
public Task Start(IProgress <PostepBadania> postep)
{
int czas = 0,
poprzedniaSekunda = -1,
calkowityCzas = analityka.ZwrocLiczbeIteracji() * analityka.ZwrocCzasDzialaniaAlgorytmu();
PostepBadania postepBadania = new PostepBadania();
short liczbaOsobnikowPopulacji = (short)(populacjaBazowa.Length * 2 * pwoKrzyzowania);
return(Task.Run(() =>
{
for (short i = 0; i < analityka.ZwrocLiczbeIteracji(); i++)
{
int liczbaPokolen = 0;
ReprezentacjaRozwiazania[] nowaPopulacja = new ReprezentacjaRozwiazania[liczbaOsobnikowPopulacji];
analityka.RozpocznijPomiarCzasu(); // rozpoczęcie pomiaru czasu
ReprezentacjaRozwiazania[] tmpPopulacja = (ReprezentacjaRozwiazania[])populacjaBazowa.Clone();
// iterując przez wszystkie pokolenia
while (analityka.IleCzasuDzialaAlgorytm("s") < analityka.ZwrocCzasDzialaniaAlgorytmu())
{
// wczytujemy pewną liczbę osobników z populacji
for (short j = 0; j < liczbaOsobnikowPopulacji; j += 2)
{
// zależną od prawdopodobieństwa kzyżowania
// i przeprowadzamy operację tworzenia nowych osobników, pobierając rodziców z populacji
ReprezentacjaRozwiazania mama = selekcja.WybierzOsobnika(tmpPopulacja, liczbaPokolen),
tata = selekcja.WybierzOsobnika(tmpPopulacja, liczbaPokolen),
dziecko1 = rekombinacja.Krzyzowanie(mama, tata), // tworząc 1 dziecko
dziecko2 = rekombinacja.Krzyzowanie(tata, mama); // oraz 2 dziecko
// dzieci dodajemy do nowej populacji
nowaPopulacja[j] = dziecko1;
// sprawdzając czy nie stworzyliśmy najlepszego rozwiązania do tej pory
analityka.DopiszWartoscProcesu(i, (int)analityka.IleCzasuDzialaAlgorytm("s"), dziecko1);
if (j + 1 < liczbaOsobnikowPopulacji)
{
nowaPopulacja[j + 1] = dziecko2;
analityka.DopiszWartoscProcesu(i, (int)analityka.IleCzasuDzialaAlgorytm("s"), dziecko2);
}
}
// wymieniamy starą populację na nową populację
tmpPopulacja = (ReprezentacjaRozwiazania[])nowaPopulacja.Clone();
liczbaPokolen++; // zwiększając liczbę pokoleń
if (poprzedniaSekunda == -1 || poprzedniaSekunda != (int)analityka.IleCzasuDzialaAlgorytm("s"))
{
czas++;
poprzedniaSekunda = (int)analityka.IleCzasuDzialaAlgorytm("s");
}
postepBadania.ProcentUkonczenia = (czas * 100 / calkowityCzas) - 1;
if (postepBadania.ProcentUkonczenia < 0)
{
postepBadania.ProcentUkonczenia = 0;
}
if (postepBadania.ProcentUkonczenia > 100)
{
postepBadania.ProcentUkonczenia = 100;
}
postep.Report(postepBadania);
}
// reset pomiaru czasu
analityka.ResetPomiaruCzasu();
poprzedniaSekunda = -1;
}
analityka.ObliczSrednieWartosciProcesu();
}));
}