Simulated Annealing Demonstration

simulert størkning demonstrasjon er en Java-applikasjon som viser simulert størkning algoritmen med et angrep på "handelsreisende" problem. Det ble utviklet for å bidra til å løse store kombinatoriske optimeringsproblemer. Den er basert på sannsynlighetsmetoder som unngår å bli sittende fast på lokale (ikke-global) minima. Det har vist seg å være en enkel, men kraftfull metode for storskala kombinatorisk optimering. For praktiske formål har simulert størkning løst den berømte omreisende selger problem. Simulert størkning finner en veldig god tilnærming til den korteste veien ut av det store antallet av alle mulige veier. Simulert størkning etterligner på en datamaskin den naturlige prosessen som krystallgitter av glass eller metall slappe av ved oppvarming. Molekyler av varmt glass eller metall er fri til å bevege seg. . Temperatur er et gjennomsnitt av den termiske energien i hvert molekyl av et objekt

Krav :

Java