logo

Crowdly

Adott egy 13 egyedből álló populáció. A populáció egyedeinek inicializált értéke...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

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?

More questions like this

Want instant access to all verified answers on moodle.uni-pannon.hu?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!