Worksheets8. Evolúciós algoritmusok
Total questions: 15
Worksheet time: 9mins
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.
Az alábbiak közül, melyek alkalmas módszerek a permutáció tulajdonságot megőrző mutációra?
Kód egy szakaszának átrendezése.
Kód növekvő sorba rendezése.
Kód két véletlen választott elemének cseréje.
Kód első két elemének cseréje.
Mely fogalmak kapcsolhatók egymáshoz az evolúciós algoritmusoknál? - kétpontos keresztezés
parciálisan illesztett keresztezés
fittnesz függvény
kód
populáció mérete
Mely fogalmak kapcsolhatók egymáshoz az evolúciós algoritmusoknál? - kiválasztás
parciálisan illesztett keresztezés
fittnesz függvény
kód
populáció mérete
Mely fogalmak kapcsolhatók egymáshoz az evolúciós algoritmusoknál? - egyed
parciálisan illesztett keresztezés
fittnesz függvény
kód
populáció mérete
Mely fogalmak kapcsolhatók egymáshoz az evolúciós algoritmusoknál? - stratégiai paraméter
parciálisan illesztett keresztezés
fittnesz függvény
kód
populáció mérete
