Metody Optymalizacji
Laboratorium 4 – prezentacja
Indywidualne prezentacje: praktyczny problem i jego optymalizacja poznanymi metodami.
- Jak dokładnie reprezentować pojedyncze rozwiązanie na komputerze?
- Jak wyznaczyć ocenę pojedynczego rozwiązania? Zdefiniuj funkcję oceny.
- Ile jest wszystkich rozwiązań?
- Jak zrealizować przegląd wszystkich rozwiązań?
- Spróbuj zaproponować prostą heurystykę konstruującą szybko jak najlepsze rozwiązanie.
- Przedstaw zastosowanie algorytmu LS (sąsiedztwo); opisz problem dla metody PM i B&B (lub pokaż dlaczego się nie da).
- Oprócz kryterium z punktu 2, jakie jeszcze kryteria można wziąć pod uwagę?
- (dla chętnych) Pomysł na innowacyjną aplikację rozwiązującą wybrany problem.