Nature-Inspired Algorithms WM-MA-AIN
Laboratorium (LAB) Semestr zimowy 2023/24

J. Arabas. Wykłady z algorytmów ewolucyjnych. WNT, 2000

M. Dorigo, G. Di Caro. New Ideas in Optimization. McGraw-Hill, 1999.

R. C. Eberhart, J. Kenendy. Swarm Intelligence. Morgan Kaufmann, 2001.

Z. Michalewicz, D. B. Fogel. Jak to rozwiązać, czyli nowoczesna heurystyka. WNT, 2006.

H. H. Hoos, T. Stutzle. Stochastic Local Search: Foundations and Applications. Elsevier, 2005.

Z. Michalewicz. Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, 1997

Zasady działania i implementacja generatorów liczb losowych

Binarna reprezentacja rozwiązania i odpowiadające jej operatory perturbacji

Implementacja algorytmu przeszukiwania lokalnego z binarną reprezentacją rozwiązania, testy i eksperymenty

Rzeczywistoliczbowa reprezentacja rozwiązania i odpowiadające jej operatory perturbacji

Implementacja algorytmu przeszukiwania lokalnego z rzeczywistoliczbową reprezentacją rozwiązania, testy i eksperymenty

Implementacja algorytmu przeszukiwania ze zmiennym sąsiedztwem z przeczywistoliczbową reprezentacją rozwiązania, testy i

eksperymenty

Strojenie algorytmu przeszukiwania ze zmiennym sąsiedztwem: skalowalne operatory perturbacji

Implementacja algorytmu symulowanego wyżarzania, testy i eksperymenty

Implementacja podstawowej wersji algorytmu strategii ewolucyjnych, testy i eksperymenty

Strojenie Strategii Ewolucyjnych: operatory perturbacji z i bez skalowania po osiach i obrotów

Zawody 1: implementacja efektywnego algorytmu Strategii Ewolucyjnych i ocena skuteczności na podstawie Black Box Optimization Benchmark

Optymalizacja wielokryterialna: implementacja metody do identyfikacji zbioru rozwiązań niezdominowanych

Wbudowanie metody identyfikacji zbioru rozwiązań niezdominowanych do algorytmu ewolucyjnego

Implementacja AE do do problemów optymalizacji wielokryterialnej: przykłady różnych rankingów dominacji

Zawody 2: implementacja AE do do problemów optymalizacji wielokryterialnej (SPEA2 lub NSGA-II) i ocena skuteczności na podstawie

klasycznych benczmarków optymalizacyjnych