Zagadnienie harmonogramowania zadań na jednej maszynie – algorytm symulowanego wyżarzania.

0

Witam
Mam problem z projektem, dotyczy on harmonogramowania zadań na jeden maszynie. Jest n zadań, każde ma swój czas wykonania i czas oddania, za przekroczenie czasu oddania przewidziana jest kara. Program ma tak ustawić kolejność zadań aby kara była jak najmniejsza. Tu pojawia się mój problem, mianowicie nie wiem na jakiej zasadzie mają działać te zadania (co maja robic) oraz jak ogólnie miałby wyglądać program. Ważne jest by program robił to z użyciem algorytmu symulowanego wyżarzania (mam takie polecenie żeby z tego algorytmu skorzystać).
Nie licze na cały kod C++ (chodź był by mile widziany :D ) ale chociaż na jakąś podpowiedź bądź pseudokod lub jak ten program ma wyglądać.

Z góry dzieki :D

0

Znajdź opis algorytmu i zaimplementuj?

Pseudokod masz np. tutaj: http://en.wikipedia.org/wiki/Simulated_annealing#Pseudocode

Swoją drogą nie dostałeś żadnych wskazówek jak masz to zrobić? Nie było na wykładzie? Nie ma w książce?

Btw. kiedy zobaczyłem temat ucieszyłem się, że to coś, z czym miałem do czynienia, ale myśmy używali do tego branch and bound. :-(

0

Heh nie no, opis jako tako przeczytalem ale za duzo mi to nie mowilo (czytalem pseudokod z polskiej wikipedi http://pl.wikipedia.org/wiki/Symulowane_wy%C5%BCarzanie) lecz nie powiem w wersji eng jest juz lepiej tylko niestety moj problem jest taki ze nie za bardzo jeszcze wymiatam z C++ dlatego poprosilem o pomoc uzytkownikow
A swoja droga jedyne wskazowki jakie dostalem to te ktore umiescilem w pierwszym poscie, na wykladach mam rzeczy zwiazane z tokiem prowadzonego programu nauczania a nie projektami a ksiazki nie mam ani jednej :D (ale i tak watpie zebym cos ciekawego znalazl w nich dotyczacego tego problemu)
ale i tak dzieki

edit do kom:
nie powiedzialem ze nie znam jezyka tylko ze nie jestem na tak wysokim poziomie wiedzy o C++ abym w 100% sobie poradzil :)

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