Adaptiv simulerad glödgning

Adaptiv simulerad glödgning ( ASA ) är en variant av simulerad glödgning (SA) algoritm där algoritmparametrarna som styr temperaturschema och slumpmässigt stegval justeras automatiskt efter algoritmens framsteg. Detta gör algoritmen mer effektiv och mindre känslig för användardefinierade parametrar än kanonisk SA. Dessa väljs i standardvarianten ofta ut på basis av erfarenhet och experiment (eftersom optimala värden är problemberoende), vilket representerar en betydande brist i praktiken.

Algoritmen fungerar genom att representera parametrarna för den funktion som ska optimeras som kontinuerliga tal, och som dimensioner av en hyperkub (N dimensionellt utrymme). Vissa SA-algoritmer tillämpar Gaussiska rörelser till staten, medan andra har distributioner som tillåter snabbare temperaturscheman. Föreställ dig staten som en punkt i en låda och rörelserna som ett rugbybollformat moln runt den. Temperaturen och stegstorleken justeras så att hela sökutrymmet samplas till en grov upplösning i de tidiga stadierna, medan tillståndet riktas till gynnsamma områden i de sena stadierna. En annan ASA-variant, termodynamisk simulerad glödgning, justerar automatiskt temperaturen vid varje steg baserat på energiskillnaden mellan de två tillstånden, enligt termodynamikens lagar.

Se även

• Simulerad glödgning
• Kombinatorisk optimering
• Optimering

• L. Ingber, ASA-CODE, ASA-REPRINTS, ASA-INFO Global optimering C-kod, Caltech Alumni Association, Pasadena, CA, 1993.
• L. Ingber, Mycket snabb simulerad återglödgning , Mathl. Comput. Modellering, vol. 12 nr 8, s. 967–973, 1989.
• L. Ingber, Simulerad glödgning: praktik kontra teori , Mathl. Comput. Modelling, vol. 18 nr 11, s. 29–57, 1993.
• L. Ingber, Adaptive simulated annealing (ASA): Lärdomar , kontroll och cybernetik, vol. 25 nr 1, s. 33–54, 1996.

externa länkar

• Adaptive Simulated Annealing (ASA) Förklarar historien och användningen av ASA-koden, som först publicerades som Very Fast Simulated Reannealing (VFSR) 1989, och gjordes tillgänglig för allmänheten utan kostnad sedan 1993 under namnet ASA. Denna ASA-algoritm är inte densamma som algoritmen som beskrivs överst i Adaptive simulated annealing.