Waarom is dit belangrijk?
Zonder een gerichte keuze tussen mogelijke plannen blijft het zoeken naar een werkbare volgorde van taken te groot om alles te proberen. In de maakindustrie helpt die keuze bij het plannen van productiestappen, zodat tijd en fouten tegelijk meewegen. Voor planners levert dit sneller een bruikbaar rooster op, maar een plan kan een verplichte volgorde breken als die eis niet meetelt.
Zo werkt het in de praktijk
Selectie zit in genetische algoritmen die een korte route langs steden zoeken. Voor 29 steden in Beieren mengden onderzoekers toernooiselectie met eliteselectie. Zo bleven verschillende routes bestaan en ging de beste route mee naar de volgende generatie.
Onderzoek naar selectie draait om de selectiedruk, de mate waarin betere oplossingen voorrang krijgen. Een hoge druk trekt de groep snel naar één oplossing. Een deel van de zoekruimte blijft dan ongezien, wat vroegtijdige convergentie heet.
Evolutionaire algoritmen, een zoekmethode met een groep oplossingen, gebruiken vaste selectievormen. Bij roulettewielselectie volgt de kans de kwaliteit. Toernooiselectie pakt de winnaar van een kleine deelgroep, en truncatieselectie houdt alleen een topdeel over.




