Quiz 8 Flashcards
[S] Milyen az általános vezérlési stratégiája az evolúviós algoritmusoknak?
- nem-módosítható
- gráfkereső
- visszalépéses
- mohó
- nem-módosítható
[S] Mit tárol az evolúciós algoritmus a globális munkaterületén?
- A populációt.
- Az evolúciós operátorokat.
- A rekombinációra kiválasztott egyedek halmazát.
- Az egyedek alkotta problémateret.
- A populációt.
[S] Melyik NEM evolúciós operátor az alábbiak közül?
- Véletlen cseréje a kód két elemének.
- Rulett kerék algoritmus.
- Kétpontos keresztezés.
- Egy egyed kódolása.
- Egy egyed kódolása.
[S] Hogyan szokták az egyedeket kódolni?
- Ú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.
- Ú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.
[S] Hol épülhet véletlenített módszer az evolúciós algoritmusba?
- Csak a populáció lecserélendő egyedeinek előállításában.
- Csak a kezdeti populáció kialakításában és mind a négy evolúciós operátorban.
- Csak a kiválasztásban, a rekombinációban, és a mutációban.
- Csak a keresztezési pontok megadásában.
- Csak a kezdeti populáció kialakításában és mind a négy evolúciós operátorban.
[M] Hol van szerepe a kiválasztásnak az evolúciós algoritmusban?
- A keresztezési pontok megadásában.
- Ez az első lépése az evolúciós ciklusnak.
- A populáció lecserélendő egyedeinek előállításában.
- 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 populáció lecserélendő egyedeinek előállításában.
- A rekombinációhoz szükséges szülő egyedek előállításában és az új populáció kialakításában.
[S] Mi a lényege a jó kiválasztási módszernek az evolúciós algoritmusokban?
- A fittnesz függvény alapján rendezi sorba a populáció egyedeit.
- Figyelembe veszi, hogy a kódban melyek az egyed tulajdonságait jelző szakaszok.
- 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.
- Megkeresi a populáció legjobb egyedét.
- 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.
[S] Mi a kapcsolat a keresztezés és a rekombináció között?
- A rekombináció a szülő egyedeken, míg a keresztezés azok kódjával dolgozik.
- A rekombinációk speciális keresztezések.
- A keresztezés mindig megelőzi a rekombinációt.
- A keresztezések speciális rekombinációk.
- A keresztezések speciális rekombinációk.
[M] Melyek lehetnek a feltételei az evolúciós algoritmus leállásának?
- Nincsen a populációnak adott korlátnál nagyobb fittneszértékű egyede.
- 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.
- Célegyed megjelenése a populációban.
- A populáció összesített fittneszértéke már egy ideje nem változik.
- Célegyed megjelenése a populációban.
[M] Mely keresztezési módszerek őrzik meg permutáció tulajdonságot?
- Parciálisan illesztett keresztezés.
- Egypontos keresztezés.
- Egyenletes keresztezés.
- Ciklikus keresztezés.
- Parciálisan illesztett keresztezés.
- Ciklikus keresztezés.
[M] Az alábbiak közül, melyek alkalmas módszerek a permutáció tulajdonságot megőrző mutációra?
- Kód első két elemének cseréje.
- Kód növekvő sorba rendezése.
- Kód egy szakaszának átrendezése.
- Kód két véletlen választott elemének cseréje.
- Kód egy szakaszának átrendezése.
- Kód két véletlen választott elemének cseréje.
[P] Mely fogalmak kapcsolhatók egymáshoz az evolúciós algoritmusoknál?
kétpontos keresztezés / kód kiválasztás / parciális illesztett keresztezés egyed / fittnesz függvény stratégiai paraméter / populáció mérete
kétpontos keresztezés / parciális illesztett keresztezés kiválasztás / fittnesz függvény egyed / kód stratégiai paraméter / populáció mérete
