Simulated Annealing Demonstration

Simulated Annealing Demonstration ist eine Java-Anwendung, die das Simulated Annealing-Algorithmus mit einem Angriff auf die "Handlungsreisenden" Problem veranschaulicht. Es wurde entwickelt, um große kombinatorische Optimierungsprobleme zu lösen. Es basiert auf probabilistische Methoden, die auf lokaler (nicht global) Minima stecken vermeiden basiert. Es hat sich als eine einfache, aber leistungsfähige Methode für große kombinatorische Optimierung sein. Aus praktischen Gründen hat Simulated Annealing den berühmten Reisenden Problem gelöst. Simulated Annealing findet eine sehr gute Annäherung an den kürzesten Weg von der großen Anzahl von allen möglichen Pfaden. Simulated Annealing ahmt auf einem Computer den natürlichen Prozeß, durch den Kristallgittern aus Glas oder Metall zu entspannen, wenn sie erhitzt. Die Moleküle heißen Glas oder Metall sind frei, sich zu bewegen. . Die Temperatur ist ein Durchschnitt der Wärmeenergie in jedem Molekül eines Objekts

Anforderungen :

Java