„Zgadywanie jest tanie, błędne zgadywanie jest kosztowne” ~ stare chińskie przysłowie
Głównym celem przedmiotu jest uświadomienie studentom ogromu nowej i wciąż rozwijanej nauki. Na zajęciach nacisk kładziony będzie na pracę nad projektem (własną oraz w grupie), a indywidualne pomysły będą chojnie nagradzane.
Warsztaty będą dotyczyć optymalizacji w szerokim ujęciu. Studenci będą analizować algorytmy umożliwiające znalezienie optimum różnych funkcji w różnym kontekście. Nacisk będzie położony na problemy "trudne" do zoptymalizowania, w szczególności takie, dla których brak jest możliwości policzenia pochodnej.
Głównymi rodzinami algorytmów analizowanymi na zajęciach będą:
- Monte Carlo Markov Chain
- Algorytmy Ewolucyjne
- Algorytmy Metaheurystyczne
- Optymalizacja Bayesowska
| Numer zajęć | Data | Temat zajęć |
|---|---|---|
| 1. | 2023.02.23 | Projektu brak; na wykładzie podział na grupy projektowe |
| 2. | 2023.03.02 | Zapoznanie się z tematyką przedmiotu; wybór prezentacji; podział na zespoły |
| 3. | 2023.03.09 | Jurnal Club 2 osoby |
| 3. | 2023.03.09 | Wykład Adam Chojecki |
| 4. | 2023.03.16 | Jurnal Club 2 osoby |
| 5. | 2023.03.23 | Jurnal Club 2 osoby |
| 6. | 2023.03.30 | Jurnal Club 2 osoby |
| 7. | 2023.04.06 | Jurnal Club 2 osoby |
| 8. | 2023.04.13 | Jurnal Club 2 osoby |
| 9. | 2023.04.20 | Konsultacje |
| 10. | 2023.04.27 | Jurnal Club 2 osoby |
| - | 2023.05.04 | Brak zajęć |
| 11. | 2023.05.11 | Jurnal Club 1 osoba; test z Journal Club |
| 12. | 2023.05.18 | Prezentacja działania algorytmów - "wyścig" |
| 13. | 2023.05.25 | Prezentacje projektów |
| 14. | 2023.06.01 | Konsultacje (Jeśli ktoś chce przyjść, proszę o kontakt) |
| ! | 2023.06.04 23:59 | Termin oddania raportu i GitHuba |
| - | 2023.06.08 | Brak zajęć (Boże ciało) |
| 15. | 2023.06.15 | Możliwość ustnej poprawy oceny; Prezentacje na wykładzie (107 od 10 do 12) |
Student zbiera punkty spośród możliwych do zdobycia:
| Lp. | max punktacja | Rodzaj zadania |
|---|---|---|
| 1. | 25 | Jednoosobowa prezentacja na Journal Club - [30, 40] min |
| 2. | 10 | Test z Journal Club |
| 3. | 10 | Prezentacja działania algorytmów - "wyścig" |
| 4. | 15 | Grupowa prezentacja projektu na Lab - [15, 25] min |
| 5. | 10 | Jedna grupa - prezentacja projektu na wykładzie - 10 min |
| 6. | 10 | GitHub |
| 7. | 30 | Raport z projektu |
Zebrane punkty przelicza się na ocenę według następującej skali:
| 2 | 3 | 3.5 | 4 | 4.5 | 5 |
|---|---|---|---|---|---|
| [0, 50] lub 0 pkt za którekolwiek zadanie | (50, 60] | (60, 70] | (70, 80] | (80, 90] | (90, |
Oznacza to, że w celu zaliczenia przedmiotu student musi zdobyć co najmniej 1 pkt za każde zadanie oraz ponad 50 pkt w sumie.
Zespoły będą miały za zadanie napisać algorytm rozwiązujący asymetryczny problem komiwojażera (Asymmetric Traveling Salesman Problem; ATSP) jak najlepiej w rozsądnym czasie (około 5 minut na jeden graf).
Z opisu na tej stronie:
Given a set of n nodes and distances for each pair of nodes, find a roundtrip of minimal total length visiting each node exactly once. In this case, the distance from node i to node j and the distance from node j to node i may be different.
Przykładowe zbiory danych do testów dostępne pod tym linkiem. Znane optymalne rozwiązania do testów dostępne pod tym linkiem.
W razie jakichkolwiek wątpliwości zapraszam do kontaktu na adres e-mail 01142115@pw.edu.pl bądź przyjście w czasie gdy jestem dostępny dla studentów w ramach Tutorni, czyli poniedziałki 10-12, 14-16, środy 14-16 oraz czwartki 12-14 w strefie Break;. Najlepiej jest się zapowiedzieć, ale nie trzeba.