Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Prezentace
1. Paraleln´ı line ´arn´ı genetick´e
programov ´an´ı
David Grochol
Brno University of Technology, Faculty of Information Technology
Boˇzetˇechova 2, 612 00 Brno, CZ
www.fit.vutbr.cz/∼igrochol
2. ´Uvod
• Implementace paraleln´ı verze LGP pro symbolickou regresi.
• Hlavn´ı zamˇeˇren´ı na algoritmus v´ypoˇctu fitness funkce.
• Otestov ´an´ı n ´avrhu na clusteru Anselm, pro r˚uzn´e probl´emy.
Paraleln´ı line ´arn´ı genetick´e programov ´an´ı 2 / 14
3. N ´avrh metody v´ypoˇctu fitness
Paraleln´ı line ´arn´ı genetick´e programov ´an´ı 3 / 14
4. Probl´emy - PLGP
• V´ypoˇcetnˇe n ´aroˇcn´e ohodnocen´ı populace – 3 navrˇzen´e
algoritmy
• Probl´em uv ´aznut´ı v lok ´aln´ım optimu – ostrovn´ı model
pom ´ah ´a konvergenci evoluce
Paraleln´ı line ´arn´ı genetick´e programov ´an´ı 4 / 14
5. Nastaven´ı evoluˇcn´ıho algoritmu
Parametr Hodnota
Velikost populace 1000
Kˇr´ıˇzen´ı 90%
Mutace 15%
Poˇcet instrukc´ı 40
Poˇcet registr˚u 16
Poˇcet generac´ı 1200
Velikost turnaje 4
Typ kˇr´ıˇzen´ı Jednobodov´e
Elistismus ano
Testovac´ıch vektor˚u 10000
Instrukce +, −, ∗, /, IF, NOP, CONST
Funkce pro testov ´an´ı:
x2
+ y2
2y
Paraleln´ı line ´arn´ı genetick´e programov ´an´ı 5 / 14