Simulated annealing — Probabilistic Optimization

Simulated annealing একটি সম্ভাব্যতা-ভিত্তিক লোকাল-সার্চ মেটাheuristic যা ১৯৮৩ সালে Kirkpatrick, Gelatt, এবং Vecchi প্রবর্তন করেন। এটি ধাতববিদ্যা-তে ভৌত অ্যানিলিং প্রক্রিয়াকে মডেল করে — যেখানে একটি পদার্থকে উত্তপ্ত করে ধীরে ধীরে ঠান্ডা করে একটি নিম্ন-শক্তি সম্পন্ন স্ফটিকাকার অবস্থায় আনা হয় — এবং এই সাদৃশ্য ব্যবহার করে কম্বিনেটোরিয়াল ও কন্টিনিউয়াস অপ্টিমাইজেশন সমস্যাগুলিতে লোকাল অপটিমা থেকে বেরিয়ে আসে।