„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.
Folder JournalClub
zawiera prezentacje wygłaszane przez studentów w czasie pierwszej połowy semestru.
Folder Projekty
zawiera prezentacje orez raporty związane z projektami wykonywanymi przez studentów przez cały semestr.
Folder TEST
zawiera polecenie oraz sposób losowania putań do testu z dnia 2023.05.11.
Plik wyklad_optymalizacja.pdf
to prezentacja, która przedstawiana była w ramach wykładu przeze mnie, czyli prowadzącego warsztaty, dnia 2023.03.09.
W razie jakichkolwiek wątpliwości zapraszam do kontaktu na adres e-mail [email protected] 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.