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ć
@camonday a z czego projekt?
@Zielczan projektowanie efektywnych algorytmów, algorytm genetyczny
@camonday - jak ocenia się efektywność takiego własnego algorytmu - jest jakich benchmark?
@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
@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ć