Prezentace se nahrává, počkejte prosím

Prezentace se nahrává, počkejte prosím

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.

Podobné prezentace


Prezentace na téma: "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."— Transkript prezentace:

1 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

2 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

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

4 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

5 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

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

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


Stáhnout ppt "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."

Podobné prezentace


Reklamy Google