التلدين المحاكَى

التلدين المحاكَى الذي قدمه كيركباتريك جيلات وفيسي (1983) وبشكل مستقل سيرني (1985)، هو ميتاهيوريستيك ذو حل واحد يحاكي التبريد البطيء للمعادن لتكوين بنى بلورية منخفضة الطاقة. تبدأ الخوارزمية بدرجة حرارة أولية مرتفعة T0 وتقيِّم كل حركة جوار بالقاعدة Δ = f(جديد) − f(الحالي): الحركات المُحسِّنة (Δ < 0) تُقبل دائمًا، بينما المُسوِّئة (Δ > 0) تُقبل باحتمال ميتروبوليس P = exp(−Δ / T). قبول الحركات المُسوِّئة هو السمة المميزة التي تتيح الإفلات من أحواض الأمثل المحلي. تنخفض الحرارة وفق جدول تبريد: هندسي T_k+1 = αT_k مع α ∈ [0.85, 0.99]، لوغاريتمي (جيمان وجيمان 1984، متقارب نظريًا لكن بطيء)، أو متكيف. جدول التبريد، الحرارة الأولية (قاعدة عملية: معدل قبول ابتدائي نحو 80 بالمئة)، عدد المحاولات لكل حرارة، ومعيار التوقف هي المعاملات الحرجة. مقارنة بالخوارزميات الجينية يحتفظ بحل واحد فقط، لا يحتاج لمجتمع سكاني، ويستخدم ذاكرة دنيا. التطبيقات: تخطيط VLSI، توجيه المركبات، الجدولة، تخطيط المنشآت. في المسائل التوافقية ينافس بشكل قريب البحث المحرَّم. مراجع: آرتس وكورست (1989)، هندرسون جاكوبسون جونسون (2003).