Naar inhoud
BetaAI Begrippen

AI-begrippen in gewone taal. Zoek een begrip, blader op letter of filter op onderwerp.

Selectie

Engels: Selection · Ook wel: parent selection, mating selection, selection operator, ouderselectie, selectieoperator

In het kort

Selectie is de stap in een genetisch algoritme die kandidaten uit een groep oplossingen kiest om later te kruisen. Anders dan software met vaste regels geeft selectie elke oplossing een score, de fitness, en kiest vaker de betere oplossingen om mee te kruisen. Zo geeft kruising vaker kenmerken van sterke oplossingen door, waardoor het algoritme verder zoekt naar een uitkomst die het probleem beter oplost.

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.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026