Prírodou inšpirované algoritmy

Genetické algoritmy

Genetické algoritmy

Genetický algoritmus (GA), ktorý je implementovaný v simulátore, je typu steady-state. Postup (pokrok) adaptívneho procesu je meraný v časových jednotkách a nie generáciou ako je u GA bežné. V jednom časovom kroku môžu všetky organizmy v populácii žiť, použiť a/alebo získať energiu, reprodukovať sa alebo zomrieť. Veľkosť populácie sa preto v čase môže meniť tzn., že je dynamická.

Jedinec je ohodnotený podľa množstva prijatej energie, alebo podľa počtu potomkov, ktoré splodil. V súčasnej verzii simulátora LEE (a tak to asi aj zostane), sú prvotné organizmy vytvárané s náhodným množstvom energie, ktorá je distribuovaná uniformne z intervalu <0, ALPHA>. Ak energia jedinca klesne na hodnotu 0, zomiera. Ak presiahne hodnotu ALPHA, tak sa jedinec rozmnožuje a dáva polovicu vlastnej energie svojmu potomkovi.

Podrobnejšie informácie o genetických algoritmoch a ich aplikáciách môžete nájť v tutoriále Genetické Algoritmy.