Gesimuleerde Uitgloeiing Demonstrasie is 'n Java program wat toon die gesimuleerde Uitgloeiing algoritme met 'n aanval op die "reisende verkoopsman" probleem. Dit is ontwikkel om te help om 'n groot kombinatoriese optimeringsprobleme op te los. Dit is gebaseer op probabilistiese metodes wat vermy word vas op plaaslike (nie-globale) minima. Dit het bewys dat 'n eenvoudige, maar kragtige metode vir grootskaalse kombinatoriese optimering te wees. Vir praktiese doeleindes, het gesimuleerde uitgloeiing opgelos die beroemde reisende verkoopsman probleem. Gesimuleerde uitgloeiing vind 'n baie goeie benadering tot die kortste pad uit die groot aantal van alle moontlike paaie. Gesimuleerde Uitgloeiing boots op 'n rekenaar die natuurlike proses wat kristalroosters van glas of metaal ontspan wanneer dit verhit. Die molekules van warm glas of metaal is vry om te beweeg. . Temperatuur is 'n gemiddeld van die hitte-energie in elke molekule van 'n voorwerp
Vereistes :
Java
Kommentaar nie gevind