Algorytm dokładny - szeregowania zadań

0

Witam, piszę program rozwiązujący problem szeregowania zadań w Javie.
Program wczytuje z pliku instancję zadań (liczby określające długość zadania) i zapisuje je do tablicy.
Ilość procesorów jest dowolna, a zadania nie są od siebie zależne ani nie można ich przerwać i dzielić między procesory.

Na chwilę obecną mam algorytm SPT, LPT oraz jeden swój. Brakuje mi tylko algorytmu dokładnego, jednak mam problem ze znalezieniem materiałów do tego.
Z tego co wyczytałem mógłby mi się przydać algorytm mrówkowy, B&B lub genetyczny.
Czy ktoś mógłby mi pomóc znaleźć sprawdzone materiały które pomogą mi zaimplementować ten algorytm?

0

Jakby ktoś szukał, można wykorzystać algorytm dynamiczny dla problemu plecakowego.

1 użytkowników online, w tym zalogowanych: 0, gości: 1