Simuleret Udglødning Demonstration er et Java-program, der viser den simulerede Annealing algoritme med et angreb på "rejser sælger" problem. Den blev udviklet for at hjælpe med at løse store kombinatoriske optimeringsproblemer. Den er baseret på probabilistiske metoder, der undgår at blive hængende på lokalt (ikke-global) minima. Det har vist sig at være en simpel men kraftfuld metode til storstilet kombinatorisk optimering. Af praktiske årsager har simuleret udglødning løst den berømte omrejsende sælger problem. Simuleret udglødning finder en meget god tilnærmelse til den korteste vej ud af det enorme antal af alle mulige veje. Simuleret nedkøling efterligner på en computer den naturlige proces, hvorved krystalgitre af glas eller metal slappe af, når det opvarmes. Molekylerne af varmt glas eller metal kan bevæge sig frit omkring. . Temperaturen er et gennemsnit af den termiske energi i hvert molekyle af et objekt
Krav :
Java
Kommentarer ikke fundet