Hierarchiczne obliczenia ewolucyjne w środowisku wieloagentowym Autorzy: Tomasz Borowiec, Damian Kędzierski AGH Kraków, grudzień 2010 Promotor: dr inż.

Prezentacja na temat: "Hierarchiczne obliczenia ewolucyjne w środowisku wieloagentowym Autorzy: Tomasz Borowiec, Damian Kędzierski AGH Kraków, grudzień 2010 Promotor: dr inż."— Zapis prezentacji:

1 Hierarchiczne obliczenia ewolucyjne w środowisku wieloagentowym Autorzy: Tomasz Borowiec, Damian Kędzierski AGH Kraków, grudzień 2010 Promotor: dr inż. Aleksander Byrski

2 Agenda Opis dziedziny problemu Wykorzystane komponenty – Platforma AgE – Hierarchical Genetic Strategy Motywacja i cel pracy Nowe komponenty – Strategie ewolucyjne – Lokalne przeszukiwanie – Komponent Leon Testy Podsumowanie

3 Dziedzina problemu Optymalizacja globalna Algorytmy memetyczne Równoległe algorytmy ewolucyjne

4 Wykorzystane komponenty Platforma AgE – Rozwijana w Katedrze Informatyki Wydziału EAIiE AGH – Agentowa platforma napisana w języku Java Hierarchical Genetic Strategy – System zaprojektowany przez J. Kołodziej i R. Schaefera – Implementacja P. Kędziora na platformie AgE

5 Motywacja i cel pracy Motywacja – Konieczność tworzenia nowych heurystyk i adaptacji do rozwiązywania różnego rodzaju problemów – Zasada no free lunch Cel – Stworzenie nowych rozwiązań optymalizacji globalnej – Wykorzystanie istniejącej implementacji HGS na AgE – Wprowadzenie nowych komponentów – Przetestowanie ich działania – Analiza wyników

6 Nowe komponenty Strategie ewolucyjne – (1 + 1) – (μ + λ) – (μ, λ) Lokalne przeszukiwanie Komponent Leon – Strategia pre-sprout – Strategia lokalnego porównywania agentów – Strategia post-sprout – Agent Leon

7 Testy (I) Strategia ewolucyjna (μ, λ)

8 Testy (II) (μ, λ) z lokalnym przeszukiwaniem

9 Testy (I II ) Strategie ewolucyjne i lokalne przeszukiwanie

10 Testy (I V ) Wariant SGA+Leon dla głęboko ś ci 5

11 Testy ( V ) Wariant SGA dla głębokości 5

12 Testy (V I ) Komponent Leon – porównanie z SGA

13 Wnioski i podsumowanie Wnioski – (μ, λ) najlepszą ze strategii – Lokalne przeszukiwanie zdecydowanie polepsza rezultaty – Komponent Leon pozwala znacznie skrócić czas obliczeń Podsumowanie – Zrealizowanie celu pracy – Możliwości rozszerzenia?

14 Dziękujemy za uwagę!