Simulated Annealing

خوارزمية تحسين احتمالية اقترحها كيركباتريك وجيلات وفيتشي عام 1983 مستوحاةً من تلدين المعادن، تستكشف فضاء الحلول بقبول تحسينات دائماً وتحرّكات مُسيئة باحتمال يتناقص مع «الحرارة»، فتُتيح الإفلات من الحدود الدنيا المحلية.

A stochastic optimization algorithm proposed by Kirkpatrick, Gelatt, and Vecchi in 1983 and inspired by metal annealing that explores the solution space by always accepting improvements and accepting worsening moves with a probability that decreases with 'temperature', allowing escape from local minima.