Symulowane wyżarzanie Demonstracja jest aplikacja Java, która demonstruje algorytm Wyżarzanie symulowany atak na "komiwojażer" problemu. Został on opracowany w celu rozwiązania problemów optymalizacji kombinatorycznej duże. Jest on oparty na rachunku prawdopodobieństwa, że unikają tkwić w lokalnej (globalnym) bez minimów. To okazało się być prosta, ale skuteczna metoda na dużą skalę optymalizacji kombinatorycznej. Dla celów praktycznych, symulowanego wyżarzania rozwiązał słynny problem komiwojażera. Symulowane wyżarzanie wyszukuje bardzo dobre przybliżenie do najkrótszej drogi z ogromnej liczby wszystkich możliwych ścieżek. Symulowane naśladuje wyżarzania na komputerze naturalny proces, w którym sieć krystaliczna ze szkła lub metalu relaks podczas ogrzewania. Cząsteczki gorącego szkła lub metalu mogą swobodnie poruszać się. . Temperatura jest średnia energii cieplnej w każdej cząsteczce obiektu
Wymagania :
Java
Komentarze nie znaleziono