Stáhnout prezentaci
Prezentace se nahrává, počkejte prosím
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 http://cs.wikipedia.org/wiki/Genetický_algoritmus http://cs.wikipedia.org/wiki/Fitness_(biologie) http://www.root.cz/serialy/uvod-do-technologie-cuda/ Ing. Miroslav Čepek Poděkování
Podobné prezentace
![Genetické algoritmy [GA]](/8/2469778/big_thumb.jpg "Genetické algoritmy [GA]>")
