simulated annealing Demonstratie is een Java-applicatie die een goede illustratie van de simulated annealing algoritme met een aanval op de "handelsreiziger" probleem. Het werd ontwikkeld om te helpen grote combinatorische optimalisatie problemen op te lossen. Het is gebaseerd op probabilistische methodes die voorkomen dat vast te zitten op lokaal (niet-globale) minima. Het blijkt een eenvoudige maar krachtige methode voor grootschalige combinatorische optimalisatie. Om praktische redenen is simulated annealing de beroemde handelsreiziger probleem opgelost. Simulated annealing vindt een zeer goede benadering om de kortste weg uit het enorme aantal van alle mogelijke paden. Simulated annealing bootst op een computer het natuurlijke proces waarbij kristalroosters van glas of metaal ontspannen bij verhitting. De moleculen van hete glas of metaal zijn vrij om te bewegen. . Temperatuur is een gemiddelde van de thermische energie in elk molecuul van een object
Eisen
Java
Reacties niet gevonden