Simulerad Glödgning Demonstration är ett Java-program som visar Simulerad Glödgning algoritmen med en attack mot "resande försäljare" problem. Den utvecklades för att hjälpa till att lösa stora kombinatoriska optimeringsproblem. Den bygger på probabilistiska metoder som undviker att fastna på lokal (icke-global) minima. Det har visat sig vara en enkel men kraftfull metod för storskalig kombinatorisk optimering. Av praktiska skäl har simulerad glödgning löst berömda handelsresande problemet. Simulerad glödgning finner en mycket god approximation till den kortaste vägen ut ur det enorma antalet alla möjliga vägar. Simulerad stelning härmar på en dator den naturliga process genom vilken kristallgittren av glas eller metall koppla vid upphettning. Molekylerna av varmt glas eller metall är fria att röra sig. . Temperaturen är ett genomsnitt av den värmeenergi i varje molekyl av ett objekt
Krav :
Java
Kommentarer hittades inte