selection genetic operator

Angol

Főnév

selection genetic operator (tsz. selection genetic operators)

1. (informatika, mesterséges intelligencia) A selection genetic operator (szelekciós genetikus operátor) a genetikus algoritmusok egyik alapvető eleme, amely meghatározza, mely egyedek (megoldások) kerülnek kiválasztásra a populációból a következő generáció létrehozásához. A szelekció célja, hogy a jobb (fittebb) egyedek nagyobb eséllyel szaporodjanak, így a populáció evolúciója egyre jobb megoldások felé haladjon.

---

🧬 Genetikus algoritmus: rövid háttér

A genetikus algoritmus (GA) egy evolúciós optimalizáló módszer, amely a természetes szelekció elvét alkalmazza.

Fő lépések:

1. Inicializálás – véletlen populáció
2. Szelekció – egyedek kiválasztása
3. Keresztezés (crossover) – új egyedek kombinálása
4. Mutáció – véletlenszerű módosítás
5. Új generáció létrehozása
6. Ismétlés, amíg el nem érünk egy kritériumot

---

🎯 Mi a selection (szelekció) célja?

• A legjobb egyedeket preferálni (de nem kizárólag azokat!).
• A diverzitást megőrizni, hogy ne ragadjunk be lokális optimumba.
• Változatosan biztosítani az evolúció nyomását.

---

🔢 Szelekciós módszerek

1. Roulette-wheel selection (szerencsekerék)

• Minden egyednek valószínűsége arányos a fitneszével.
• Előny: egyszerű
• Hátrány: ha van egy extrém jó egyed, az dominálhat

$$P(i)={\frac {f(i)}{\sum _{j=1}^{n}f(j)}}$$

2. Tournament selection

• Véletlenszerűen kiválaszt k egyedet → közülük a legjobb nyer.
• k → paraméter a szelektivitás szabályozására.
• Robusztus, könnyen párhuzamosítható.

3. Rank selection

• Az egyedek rangsoroltak a fitnesz szerint.
• A valószínűséget nem a nyers fitnesz érték, hanem a helyezés határozza meg.
• Segít elkerülni a dominanciát.

4. Stochastic Universal Sampling (SUS)

• Javított változata a roulette wheel-nek, egyenletesebb elosztással.
• Egy “fésűvel” egyszerre több egyed kerül kiválasztásra.

5. Elitism

• A legjobb néhány egyed közvetlenül átkerül a következő generációba.
• Biztosítja, hogy a legjobb megoldás soha ne vesszen el.

---

📊 Példa: Roulette-wheel selection

Legyen 4 egyed fitnesz értékekkel:

• A: 10
• B: 30
• C: 50
• D: 10

Összeg: 100 Valószínűségek:

• A: 10%
• B: 30%
• C: 50%
• D: 10%

Minél jobb a fitnesz, annál nagyobb az esélye, hogy “kiválasztódik” és szaporodni fog.

---

🧠 Szelekció és egyensúly

• Exploitáció: a jó megoldások preferálása.
• Exploráció: új, ismeretlen területek felfedezése.

A túl erős szelekció → gyors konvergencia, de lokális optimum A túl gyenge szelekció → lassú tanulás, véletlenszerűség

Ezért a szelekciót gyakran más operátorokkal (keresztezés, mutáció) egyensúlyban kell tartani.

---

✅ Összefoglalás

Tulajdonság	Érték
📌 Fogalom	Selection genetic operator
🎯 Funkció	A következő generációhoz kiválasztandó egyedek meghatározása
🧰 Típusok	Roulette, tournament, rank, SUS, elitism
⚖️ Cél	Egyensúly a legjobbak preferálása és a sokszínűség megőrzése között
📚 Alkalmazás	Genetikus algoritmusok, evolúciós számítás, optimalizálás

További információk

• selection genetic operator - Szótár.net (en-hu)
• selection genetic operator - Sztaki (en-hu)
• selection genetic operator - Merriam–Webster
• selection genetic operator - Cambridge
• selection genetic operator - WordNet
• selection genetic operator - Яндекс (en-ru)
• selection genetic operator - Google (en-hu)
• selection genetic operator - Wikidata
• selection genetic operator - Wikipédia (angol)