8. Evolúciós algoritmusok

Milyen az általános vezérlési stratégiája az evolúciós algoritmusnak?

• mohó

• visszalépéses

• gráfkereső

• nem-módosítható

Mit tárol az evolúciós algoritmus a globális munkaterületén?

• Az evolúciós operátorokat.

• A rekombinációra kiválasztott egyedek halmazát.

• A populációt.

• Az egyedek alkotta problémateret.

Melyik NEM evolúciós operátor az alábbiak közül?

• Rulett kerék algoritmus.

• Véletlen cseréje a kód két elemének.

• Egy egyed kódolása.

• Kétpontos keresztezés.

Hogyan szokták az egyedeket kódolni?

• Úgy, hogy a dekódolás gyors legyen, mert a fittnesz függvényt az egyedre lehet kiszámolni.

• Úgy, hogy a kód darabjai az egyed egy-egy tulajdonságát mutassa.

• Úgy, hogy az egyed kódja egy kromoszóma legyen.

• Úgy, hogy a kódolás és a dekódolás is hatékony legyen.

Hol épülhet véletlenített módszer az evolúciós algoritmusba?

• Csak a kezdeti populáció kialakításában és mind a négy evolúciós operátorban.

• Csak a populáció lecserélendő egyedeinek előállításában.

• Csak a kiválasztásban, a rekombinációban, és a mutációban.

• Csak a keresztezési pontok megadásában.

Hol van szerepe a kiválasztásnak az evolúciós algoritmusban?

• A rekombinációhoz szükséges szülő egyedek előállításában és az új populáció kialakításában.

• Ez az első lépése az evolúciós ciklusnak.

• A keresztezési pontok megadásában.

• A populáció lecserélendő egyedeinek előállításában.

Mi a lényege a jó kiválasztási módszernek az evolúciós algoritmusokban?

• A rátermett egyedeket nagyobb valószínűséggel választja ki, de ad esélyt a kevésbé rátermettek kiválasztására is.

• A fittnesz függvény alapján rendezi sorba a populáció egyedeit.

• Megkeresi a populáció legjobb egyedét.

• Figyelembe veszi, hogy a kódban melyek az egyed tulajdonságait jelző szakaszok.

Mi a kapcsolat a keresztezés és a rekombináció között?

• A keresztezések speciális rekombinációk.

• A rekombináció a szülő egyedeken, míg a keresztezés azok kódjával dolgozik.

• A keresztezés mindig megelőzi a rekombinációt.

• A rekombinációk speciális keresztezések.

Melyek lehetnek a feltételei az evolúciós algoritmus leállásának?

• A populáció összesített fittneszértéke már egy ideje nem változik.

• A populáció minden egyedének fittneszértéke meghalad egy adott korlátot.

• Nincsen a populációnak adott korlátnál nagyobb fittneszértékű egyede.

• Célegyed megjelenése a populációban.

Mely keresztezési módszerek őrzik meg permutáció tulajdonságot?

• Egyenletes keresztezés.

• Egypontos keresztezés.

• Parciálisan illesztett keresztezés.

• Ciklikus keresztezés.