Adott egy 13 egyedből álló populáció. A populáció egyedeinek inicializált értéke az alábbi.
54; 67; 46; 97; 60; 52; 107; 63; 58; 50; 48; 77; 65
- A genetikus algoritmus célja a 127-es érték minél jobban való megközelítése.
- Minden iterációban a 10 legjobbat megtartjuk elitnek, és ezek közül a 2 legnagyobb értékűt választjuk ki szülőnek, amely egyedeket 7 biten, kettes számrendszerben reprezentálunk (pl. 127 = 1111111).
- A keresztezési stratégia során az új egyed minden páratlan bitet a p1-es szülőtől kap, amelyik egyben a kiválasztott 2 szülő közül a nagyobb, míg a páros bitek a p2-es (kisebb fitnesz értékű) szülőtől érkeznek.
- Ha olyan új egyed jön létre, amely megegyezik vagy valamely szülővel, vagy valamely már létező egyeddel a populációban, alkalmazzon mutációt, amely a bitsorozat elejéről elindulva (i.e. hagyományosan balról jobbra olvasva) az első 0 (nulla) elemet lecseréli 1-esre. Ha ily módon sem jön létre új egyed, ismételje meg a következő 0 (nulla) elemmel, és így tovább. Ha a teljes 7 bites sorozaton nem jön létre új egyed, akkor eldobjuk ezt az egyedet, és random generálunk egy újat 1 és 100 közötti értékkel.
Végezzen el egyetlen evolúciós lépést új egyedek létrehozásával addig, míg a popouláció mérete ismét 13 lesz. Mennyi lesz a legjobb fitnesz értékű egyed decimális értéke?