Naar inhoud
BetaAI Begrippen

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

Simulated annealing (SA)

Engels: Simulated annealing (SA) · Ook wel: SA, statistical cooling

In het kort

Simulated annealing is een methode die met kans een benadering zoekt van de beste oplossing in een grote zoekruimte. Het algoritme probeert steeds een nabije oplossing en accepteert soms een slechtere oplossing, met een kans die daalt als een nagemaakte temperatuur daalt. Zo kan een planner een goede volgorde van taken vinden, ook als veel volgordes alleen plaatselijk goed lijken en niet de beste zijn.

Waarom is dit belangrijk?

Het voorspellen van een eiwitstructuur telt zoveel mogelijkheden dat een volledige zoektocht vaak niet haalbaar is. In de wetenschap gebruiken onderzoekers simulated annealing om toch een bruikbare structuur te schatten. Studenten en onderzoekers krijgen daarmee een werkbare schatting binnen de beschikbare rekentijd, al is die schatting niet zeker de beste, omdat zekerheid daarover meestal meer tijd vraagt dan alle mogelijkheden doorrekenen.

Zo werkt het in de praktijk

Simulated annealing berekent een korte route voor het handelsreizigersprobleem. Dat is een route die alle punten één keer aandoet. Onderzoekers van de École Nationale de l’Aviation Civile gebruiken de methode ook voor de planning van vliegroutes op Europese schaal.

Aan de Universiteit Maastricht onderzoeken wetenschappers hoe simulated annealing een proefopzet maakt voor mengselkeuze. Zo’n proef meet welke samenstelling van ingrediënten mensen verkiezen. Zij vergelijken de methode met de mixture coordinate-exchange-methode, een zoekmethode die de samenstelling stap voor stap aanpast.

In het Handbook of Metaheuristics hoort simulated annealing bij de metaheuristieken. Dat zijn zoekmethoden voor problemen waarvan het doel alleen via een berekening te meten is. Het hoofdstuk beschrijft de methode als uitbreiding van lokaal zoeken, met het Metropolis-criterium als beslisregel.

Bron: en.wikipedia.org

Gecontroleerd op 5 november 2026