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

Slides:



Advertisements
Podobne prezentacje
Platformy e-learningowe Krzysztof Andrelczyk IS, WIMiIP, III rok
Advertisements

„Wielokryterialna optymalizacja pracy systemu wytwarzania o strukturze przepływowej – algorytm memetyczny” Przygotował: Dominik Żelazny, IIAR.
Życiorys mgr inż. Waldemar Korłub Katedra Architektury Systemów Komputerowych WETI PG Urodzony: r. Wykształcenie: studia II stopnia.
Programowanie genetyczne (Genetic Programming)
Koło Naukowe SCR-RTS Wydział EAiIE Kraków, 6 maja 2010 r.
Zakład Mechaniki Teoretycznej
Skalowalny algorytm estymacji ruchu dla systemów rozproszonych
Personalizacja kursów e-learningowych
Optymalizacja własności mikrostruktury przy pomocy algorytmów genetycznych na bazie Cyfrowej Reprezentacji Materiału Autor: Daniel Musiał Promotor: dr.
Internetowy System Zarządzania Testami Wielokrotnego Wyboru Prowadzący: Michał Jasiński i Rafał Lichwała Promotor: dr Tadeusz Pankowski.
Nieelitystyczne algorytmy ewolucyjnej optymalizacji wielokryterialnej
Promotor: dr inż. Leszek Koszałka Autor: Markuszewski Kamil
mgr Magdalena Katarzyna Godlewska Katedra Inżynierii Wiedzy, WETI PG
PROTEIN MODEL PLATFORM WEBMOBIS Krzysztof Gapiński Marcin Różański Paweł Ślusarczyk Magdalena Ziębińska Promotor: dr inż. Piotr Łukasiak.
Temat pracy dyplomowej magisterskiej
Wyższa Szkoła Informatyki i Zarządzania
Praca dyplomowa inżynierska
Algorytmika w drugim arkuszu maturalnym. Standardy wymagań I. WIADOMOŚCI I ROZUMIENIE I. WIADOMOŚCI I ROZUMIENIE II.KORZYSTANIE Z INFORMACJI II.KORZYSTANIE.
KOMPUTEROWO ZINTEGROWANE ZARZĄDZANIE wprowadzenie
Projekt i implementacja aplikacji do zasilania bazy danych testowymi danymi Jacek Lis Promotor: prof. dr hab. inż. Włodzimierz KASPRZAK.
Autor: Michał GAWRYLUK
Analiza, projekt i częściowa implementacja systemu obsługi kina
Heterogeniczne procesory wielordzeniowe w urządzeniach audio
Zastosowanie technologii CUDA w sztucznej inteligencji
Heterogeniczne procesory wielordzeniowe w urządzeniach audio
Wykład 2 Cykl życia systemu informacyjnego
WebSphere Everyplace Micro Environment IBM Workplace Client Technology, Micro Edition Monika Nawrot, Tomasz Jadczyk, Tomasz Sadura KI, EAIiE, AGH.
Tomasz Hankus Jarosław Janik Konrad Tendera
Platforma udostępniająca skalowalną komunikację w środowisku rozproszonym Tomasz Hankus Jarosław Janik Konrad Tendera Opiekun: dr inż. Tomasz Szydło Prowadzący:
C.d. wstępu do tematyki RUP
„Implementacja modułu tworzenia siatki do komponentowej biblioteki Metody Elementów Skończonych w języku C++” Autor: Piotr Opiekun Wydział Inżynierii Metali.
KATEDRA SYSTEMÓW AUTOMATYKI Dyplomant – Karol Czułkowski
Algorytmy memetyczne i ich zastosowania
Podstawy Programowania
EasyMOD kontrola modyfikacji i rozszerzeń systemu SAP
O teście Aptis Globalny test z języka angielskiego opracowany przez British Council Test kompetencji w języku angielskim dla osób dorosłych (16+) Oparty.
Kochański Karol Informatyka Stosowana, SIP WIMiIP
ALGORYTMY ROZWIĄZYWANIA GIER C.D.
autorzy: Michał Przykucki Małgorzata Sulkowska
FOTOMOZAIKI Tomasz Szymanowski, 8 czerwca Wstęp Fotomozaika – obraz złożony z innych obrazów. Cel projektu – stworzenie programu generującego fotomozaiki.
Programowanie strukturalne i obiektowe
Zaprojektowanie i wykonanie prototypowego systemu obiegu dokumentów (workflow) dla Dziekanatu Wydziału z wykorzystaniem narzędzi open-source i cloud computing.
Rozwiązanie zadań do zaliczenia I0G1S4 // indeks
Rational Unified Process Implementacja Aleksandra Reiman, gr. I-52.
Model inteligentnego agenta wspomagającego decyzje zakupu komputerów.
Autor: Joanna Barańska Promotor: dr inż. Paweł Figat Konsultant:
Artur Ulatowski Implementacja algorytmu k – najbliższych sąsiadów jako serwis internetowy Promotor: Dr hab. prof. WWSI Michał Grabowski.
Koło Naukowe MacKN Autoprezentacja. O nas... Koło Naukowe MacKN zrzesza pasjonatów platformy programowo-sprzętowej Mac/iPhone/iPad oraz języka Ada. Działamy.
Studenckie Koło Naukowe Telephoners Działalność Koła w latach 2011/2012 Wydział Elektrotechniki, Automatyki, Informatyki i Elektroniki Katedra Telekomunikacji.
Maciej Paszyński Katedra Informatyki Akademia Górniczo-Hutnicza
Koło naukowe „Sieci” Opiekun: Prof. Dr hab. Inż. Wiesław Wajs
SYSTEMY EKSPERTOWE I SZTUCZNA INTELIGENCJA
Temat: Optymalizacja synchronizacji świateł drogowych
1 Analiza możliwości języka C# w aspekcie oprogramowania dla myszy Łukasz Łysyganicz Nr indeksu Praca napisana pod kierunkiem: Prof. nzw. Dr hab.
System gromadzenia i udostępniania informacji o ruchu pojazdów i przesyłek w przedsiębiorstwie kurierskim Autor: Karol Podsiadło gr. OS1 Promotor: dr inż.
4 lipca 2015 godz pok września 2015 godz pok. 212.
Wybrane zagadnienia inteligencji obliczeniowej Zakład Układów i Systemów Nieliniowych I-12 oraz Katedra Mikroelektroniki i Technik Informatycznych proponują.
Hooks w systemie Windows Autorzy: Paweł Kwiecień, Wojciech Kruczkowski Temat: Modelowanie użytkowników Zadaniem jest stworzenie (lub modyfikacja) systemu,
Temat: Porównanie technologii php,c# oraz javascript na przykładzie webaplikacji typu społecznościowy agregator treści Autor: Wojciech Ślawski.
WYSZUKIWANIE I OPTYMALIZACJA TRAS DLA URZĄDZEŃ MOBILNYCH ANDROID W OPARCIU O SIEĆ/GRAF DOSTĘPNYCH DRÓG Piotr Dąbrowski, Tomasz Pyśk, Piotr Wojciechowski.
Wyższa Szkoła Informatyki i Zarządzania w Bielsku-Białej Wydział Informatyki Kierunek studiów : Informatyka Specjalność : Systemy informatyczne Praca dyplomowa.
Wyższa Szkoła Informatyki i Zarządzania W Bielsku-Białej Kierunek informatyka Specjalność : Systemy informatyczne Praca dyplomowa inżynierska : System.
Mobilny System Rejestracji Pacjentów Dyplomant: Zbigniew Motyka Promotor: doc., dr in ż. Aleksander M. Simon.
PROJEKT I IMPLEMENTACJA APLIKACJI MOBILNEJ "INFORMATOR UO”. Autor: Marcin Marcinkowski Promotor: Dr Helena Kiriczenko.
Kompilator eBook w technologii Java Dyplomant: Maciej Bagrowski Promotor: dr inż. Walery Susłow Politechnika Koszalińska Wydział Elektroniki i Informatyki.
Prof. dr hab. inż. Dorota Kuchta
Tytuł pracy dyplomowej
KOMPUTEROWO ZINTEGROWANE ZARZĄDZANIE wprowadzenie
Systemy eksperckie i sztuczna inteligencja
Zapis prezentacji:

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

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

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

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

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

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

Testy (I) Strategia ewolucyjna (μ, λ)

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

Testy (I II ) Strategie ewolucyjne i lokalne przeszukiwanie

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

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

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

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?

Dziękujemy za uwagę!