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.




