Algorytm dokładny - szeregowania zadań

Algorytm dokładny - szeregowania zadań
Michuu93
  • Rejestracja: dni
  • Ostatnio: dni
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?

Michuu93
  • Rejestracja: dni
  • Ostatnio: dni
0

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

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.