Seminarium jest podzielone na cztery części. Pierwsza to wprowadzenie, zawierające krótką prezentację ogólnych właściwości algorytmów optymalizacji heurystycznej, a w szczególności algorytmu optymalizacji rojem cząsteczek. Druga część omawia problem oceniania i porównywania skuteczności algorytmów dla zadań zmiennych w czasie. W trzeciej części przedstawione zostaną podstawowe problemy i zjawiska właściwe dla optymalizacji zadań zmiennych w czasie, oraz mechanizmy rozszerzające bazowy algorytm optymalizacji rojem cząsteczek w celu dostosowania go postawionego zadania: (1) randomizacja rozwiązań, (2) odpychanie, (3) sieci dynamiczne, (4) pamięć zewnętrzna znalezionych rozwiązań, (5) multirój. Piąty mechanizm, tj. multirój jest szczegółowo dyskutowany w ostatniej, najobszerniejszej części seminarium. Zostaną w niej omówione aktualnie stosowane sposoby podziału roju na pod-roje, a także rodzaje cząsteczek różniące się regułami przemieszczania, oraz sposoby ich wykorzystania w multiroju.
|
Seminaria \ Seminarium Instytutowe \ Archiwum - 2007/2008 \ 10.04.2008 Krzysztof Trojanowski 
