Metody Optymalizacji

Laboratorium 4 – prezentacja

Indywidualne prezentacje: praktyczny problem i jego optymalizacja poznanymi metodami.

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

Materiały

Wykład