Metaheurystyki
Kierunek
Zarządzanie i Inżynieria Produkcji, III stopień
Semestr
Zima 2018/2019
Uwaga
Tematy na zaliczenie
Wykładowca
Adam Stawowy
Wymiar:
14h zajęć warsztatowych, zaliczenie.
Harmonogram:
16.12, godz. 8.00 - 11.15, sala 106
13.01, godz. 8.00 - 11.15, sala 106
27.01, godz. 8.00 - 9.30, sala 106
Literatura:
- Goldberg D.E., Algorytmy genetyczne i ich zastosowania, WNT, Warszawa 2003.
- Michalewicz Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT, Warszawa 1999.
- Michalewicz Z. i inni, Adaptive Business Intelligence, Springer-Verlag, Berlin Heidelberg 2007.
- Reeves C.R.: Modern heuristic techniques for combinatorial problems, McGraw-Hill Book Company, Berkshire 1995.
Cel:
Podstawowym celem zajęć jest zapoznanie studentów z metaheurystykami oraz pokazanie obszarów ich zastosowań w rozwiązywaniu problemów zarządzania i ekonomii.
Student kończący kurs powinien:- umieć napisać program komputerowy realizujący poznane mehaurystyki,
- posługiwać się systemem komputerowym do realizacji prostych problemów optymalizacji,
- umieć zastosować algorytmy heurystyczne do różnorodnych zagadnień.
Metoda:
Zajęcia prowadzone są w formie wykładów, rozwiązywania przykładów, wykonywania projektów obliczeniowych, dyskusji w grupach; dodatkowe wymagania mogą być podane przez prowadzącego. Studenci muszą zapoznać się z tematami zawartymi na tej stronie.
Wymagana jest podstawowa umiejętność programowania w VBA.
Zaliczenie przedmiotu:
Podstawą zaliczenia są obecności, aktywność na zajęciach (10%), sprawozdania (20%) oraz zdane kolokwium zaliczeniowe (70%).
Dostępne materiały on-line (format PDF):
Metaheurystyki
Algorytmy ewolucyjne: część I i część II
Wprowadzenie do VBA
Prosty przykład klasycznego GA - w EXCELu
Problemy do rozwiązania na zajęciach laboratoryjnych
Laboratorium polega na opracowaniu poszczególnych problemów zgodnie z treściami opisanymi poniżej:
- Szeregowanie zadań na jednej maszynie
- Ekstremum funkcji jednej zmiennej
- Symetryczny problem komiwojażera
UWAGA:
Każde ćwiczenie wymaga przedstawienia sprawozdania z jego wykonania; sprawozdanie powinno zawierać:- cel ćwiczenia,
- opis wykonanych zadań (w tym opis algorytmów),
- listingi programów (jesli program napisany samodzielnie),
- zrzuty ekranowe (jeśli potrzebne),
- wnioski.
Sprawozdania należy przesłać drogą elektroniczną na adres prowadzącego zajęcia, w terminie do dwóch tygodni po zakończeniu ćwiczenia.