Akcelerace genetických algoritmů na grafických kartách Mikuláš Dítě Gymnázium Christiana Dopplera Cesta k vědě Evropský sociální fond Praha & EU: Investujeme.

Slides:



Advertisements
Podobné prezentace
V NOUZI POZNÁŠ PŘÍTELE ….kde najít informace, když je nejhůře.
Advertisements

* Nejdůležitějším krokem při výběru počítače je uvědomit si, za jakým účelem nám bude sloužit. * Stolní nebo přenosný? * Jaký výkon budu potřebovat? *
• Střední průmyslová škola strojnická Olomouc, tř.17. listopadu 49 Výukový materiál zpracovaný v rámci projektu „Učíme moderně“ Registrační číslo projektu:
Projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem ČR.
Tomáš Dupal Lukáš Toman Garant: Marcela Fejtová Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Regionální ekonomická analýza Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Název projektu: Kvalitní vzdělání je efektivní investice.
Jak se uplatnit na trhu práce
Genetické algoritmy [GA]
Genetické algoritmy. V průběhu výpočtu používají náhodné operace. Algoritmus není jednoznačný, může projít více cestami. Nezaručují nalezení řešení.
Návrh a optimalizace filtru OTA-C s využitím heuristických algoritmů ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta elektrotechnická Katedra teorie obvodů.
Odpovědi na otázky Praha 2007 Bc. Dalibor Barri ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE Fakulta elektrotechnická Katedra mikroelektroniky.
REGIONÁLNÍ ANALÝZA DOPRAVA
Struktury, qsort, mergesort BI-PA1 Programování a algoritmizace 1, ZS Katedra teoretické informatiky © Miroslav Balík Fakulta informačních technologií.
Pedagogické minimum – lektorské dovednosti
Zpracovali: Petr Šuhaj a Ondřej Kolda Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Christian Andreas Doppler
ADAPTACE NOVÝCH ZAMĚSTNANCŮ – HISTORIE LÉČEBNY
Jaroslav Švec Ondra Horský a garant projektu Miroslav Krus Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Stejnosměrný a střídavý elektrický proud
Dědičnost kvantitativních znaků
Dvouštěrbinový experiment
Mgr. Miroslava Černá ZŠ Volgogradská 6B Ostrava-Zábřeh
Časová složitost algoritmů, řazení a vyhledávání
Genetické algoritmy Lukáš Kábrt.
Elektronický materiál byl vytvořen v rámci projektu OP VK CZ.1.07/1.1.24/ Zvyšování kvality vzdělávání v Moravskoslezském kraji Střední průmyslová.
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
Genetické algoritmy [GA]. Historie:  1960: I. Rechenberg – první odborná práce na toto téma „Evolution strategies“  1975: John Holland – první genetický.
V NOUZI POZNÁŠ PŘÍTELE ….kde najít informace, když je nejhůře.
Autor: Mgr. Tomáš Hasík Určení: Septima, III.G
Genetické algoritmy Filip Dušek Filip Dušek 2004 – V 53 ČVUT v Praze – fakulta Stavební.
REGIONÁLNÍ ANALÝZA Cvičení 3 Evropský sociální fond
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Školení Excel – základní jednoduché funkce Evropský sociální fond Praha & EU: Investujeme.
Realloc a qsort examples BI-PA1 Programování a algoritmizace 1 Katedra teoretické informatiky © Miroslav Balík Fakulta informačních technologií České vysoké.
PŘIZPŮSOBIVOST ROSTLIN A ŽIVOČICHŮ
Praha & EU: Investujeme do vaší budoucnosti Projekt je spolufinancován Evropským sociálním fondem.
Gymnázium, Broumov, Hradební 218 Tematická oblast: Informační a komunikační technologie Číslo materiálu: E Název: Hardware – počítačový zdroj, skříň.
Jan Patočka Adam Neckář, C4A.
Akcelerace genetických algoritmů na grafických kartách 4. část Mikuláš Dítě Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Nové modulové výukové a inovativní programy - zvýšení kvality ve vzdělávání Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem.
Martin Rod, Pavel Obdržálek Cesta k vědě prezentace Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Paralelní algoritmy ve zpracování dat Bc. Jan Hofta Výzkumný úkol:
Autor: Mgr. Tomáš Hasík Určení: Septima, III.G
Název příjemce: Základní škola Vyškov, Nádražní 5, příspěvková organizace Číslo a název operačního programu: CZ.1.07 OP Vzdělávání pro konkurenceschopnost.
Akcelerace genetických algoritmů na grafických kartách 3. část Mikuláš Dítě Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Modelování elektronového děla Matěj Petr, František Čech Gymnázium J. Seiferta Sexta Cesta k vědě Evropský sociální fond Praha & EU: Investujeme do vaší.
Jaroslav Švec Ondra Horský Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Alternativy k evolučním optimalizačním algoritmům Porovnání genetických algoritmů a některých tradičních stochastických optimalizačních přístupů David.
Projektový management Přednáška č. 1 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Název projektu: Kvalitní vzdělání je efektivní.
INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ
REGIONÁLNÍ ANALÝZA Cvičení 2 Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Název projektu: Kvalitní vzdělání je efektivní investice.
Nové modulové výukové a inovativní programy - zvýšení kvality ve vzdělávání Tento projekt je spolufinancován Evropským sociálním fondem a státním rozpočtem.
GPGPU Výpočty pomocí grafických procesorů Zpracoval Martin Přeták.
Dejvice Matěj Volf Seminář Město v dějinách Aktivita č. 1 Praha – město našeho života Projekt č. CZ.2.17/3.1.00/36097, podpořený Evropským sociálním fondem.
Zpracovali: Petr Šuhaj a Ondřej Kolda Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Genetické algoritmy Petr Sedláček Radek Marciňa Školitel: Ing. Miroslav Čepek 23. listopad 2007.
Akcelerace genetických algoritmů na grafických kartách 5. část Mikuláš Dítě.
Jaroslav Švec Ondra Horský Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti.
Tvorba map učebního pokroku
Workshop pro výzkumné pracovníky 16. – , Brno Rozvoj moderních dopravních inteligentních systémů Ing. Petr Holcner, Ph.D. Mikroskopický model.
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
ČVUT FEL Katedra počítačů Matematické a fyzikální výpočty na grafických kartách (DirectX 9 + DirectX 10) Bc. Jindřich Gottwald vedoucí: Ing. Ivan Šimeček,
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti AUTOMOBILOVÁ MECHATRONIKA 2.cvičení SMAD Ing. Gunnar Künzel.
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Dynamika pohybu dopravního prostředku Předmět: Teorie dopravy - cvičení Ing. František.
Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti Spalovací motory Ing. Jan Hromádko, Ph.D. Témata cvičení.
Kartézský součin Binární relace
doplňující materiál ke 2. lekci učebnice Raduga po-novomu I
Evropský sociální fond
Metody strojového učení
Normální formy Projekt OBZORY
EVROPSKÝ SOCIÁLNÍ FOND
Transkript prezentace:

Akcelerace genetických algoritmů na grafických kartách Mikuláš Dítě Gymnázium Christiana Dopplera Cesta k vědě Evropský sociální fond Praha & EU: Investujeme do vaší budoucnosti

Genetické algoritmy pomocí GA vyšlechtíme dostatečně kvalitního řešení dobré jedince zkombinujeme a očekáváme ještě lepší generaci lepší jedinci mají větší šanci se křížit

převede kvalitu jedince na porovnávatelné číslo například pro nalezení maxima -x 2 by fitness byl funkční hodnota Fitness funkce

Genetické algoritmy náhodně vygenerujeme první generaci spočítáme fitness všech jedinců křížením získáme další generaci jedinci s lepší fitness mají větší šanci se křížit jako řešení vybereme jedince s nejlepší fitness hodnotou

Cuda & OpenCL GPU je na počítání mnoha vláken zárověň vhodnější než CPU pro genetické algoritmy půjde o počítání fitness funkce

Cíl projektu nejspíš spracování problému pole balancing úkolem je naučit vozík pohybovat se tak, aby tyčka nespadla

Další materiály Ing. Miroslav Čepek Poděkování