Hejto.pl
Hejto
/Wpisy
/Dyskusja
camonday
Sum
w Pamiętnik
#daily_wolnegostudenta

Idę oddać projekt. Dzisiaj się dowiem czy kolos we wtorek siadł. To najtrudniejsza sesja jak do tej pory (a jeszcze sesja się nie zaczęła) no tak to bywa że tu sesja (zapierdol) kończy się zanim sesja (w kalendarzu) się zacznie

Później zrobię pewnie sprzątaj z hejto więc jak ktoś chce to może się dołączyć
5

Komentarze (5)

Zielczan

@camonday a z czego projekt?

camonday

@Zielczan projektowanie efektywnych algorytmów, algorytm genetyczny

koszotorobur

@camonday - jak ocenia się efektywność takiego własnego algorytmu - jest jakich benchmark?

camonday

@koszotorobur

Przeprowadzam algorytm dla plików od prowadzącego, gdzie najlepsze rozwiązanie dla tych plików jest już znane. Potem sprawdzam jak bardzo mój wynik się różni od najlepszego, jeśli ok 20% to bardzo fajnie


Jeżeli nie ma się pliku o znanym najlepszym rozwiązaniu, to szacuje się UpperBound czyli wartość rozwiązania lepszego od najlepszego ale nie dopuszczalnego. Następnie patrzy się jak bardzo wynik różni się od UB - wiadomo że od najlepszego będzie się różnić nie bardziej niż od UB

camonday

@koszotorobur często też jest tak że porównujesz ze wcześniejszymi swoimi algorytmami, bierzesz ten sam problem, sprawdzasz najlepszy wynik otrzymany w tym samym czasie dla np 10 prób dla każdego z algorytmów. Potem ten wynik uśredniasz i sprawdzasz czy ten algorytm który w teorii powinien być wydajniejszy daje lepszy wynik

Zaloguj się aby komentować