Wymagania formalne
Referat powinien zostać umieszczony w ścieżce amh/referat/ (case sensitive) głównego katalogu studenta na repozytorium svn (format pdf) lub, w razie możliwości, dostarczony w formie wydruku na wykład wyznaczający termin oddania referatu.
Referat powinien zawierać dane autora (imię, nazwisko, numer indeksu), temat referatu oraz spis źródeł, wykorzystanych w ramach opracowania tematu, w formie bibliografii.
Dla źródeł zmiennych (np. www, poza autorem i adresem dostępowym, powinna być umieszczona data dostępu), dla źródeł opublikowanych można skorzystać np. z eksportów bibtex (dostępnych na stronie wydawcy (np. IEEE), DBLP, arXiv).
Referat powinien być napisany w języku polskim lub angielskim z zachowaniem należytej staranności językowej oraz stylu (scientific report), w szczególności unikania stwierdzeń o ładunku emocjonalnym oraz podawania odpowiednich danych lub cytowania na potwierdzenie wyższości jednej metody nad drugą.W ramach referatu powinien zostać przypomniany rozważany problem optymalizacyjny (wraz z ewentualnymi uogólnieniami lub modyfikacjami), przedstawiony krótki opis zastosowanej heurystyki, a następnie, w oparciu o przynajmniej dwa źródła, zaproponowane rozwiązania problemu z wykorzystaniem konkretnego algorytmu. Omówienie parametrów algorytmu, przykład rozwiązania dla niewielkiego rozmiaru problemu, oraz porównanie własności rozwiązań zaprezentowanych w cytowanych źródłach. Z porównania opisywanych algorytmów powinny zostać wyciągnięte wnioski wskazujące na główne trudności w rozważanym problemie, rekomendacje odnośnie wartości parametrów oraz metod doboru rozwiązań początkowych.
Temat
Problem przydziału dla Tabu Searcha
- M. Dell’Amico, M. Trubian Applying tabu search to the job-shop scheduling problem
- J.P. Watson et al. Problem difficulty for tabu search in job-shop scheduling
- C.R. Vela et al. Evolutionary tabu search for flexible due-date satisfaction in fuzzy job shop scheduling