ميتا-إرشادية

الميتا-إرشادية (metaheuristic) مصطلح مظلة للأطر الخوارزمية الاستراتيجية رفيعة المستوى المصممة لاستكشاف فضاء البحث وراء الأمثل المحلي. صاغ المصطلح Glover (1986) في سياق tabu search، واستقر في أدبيات بحوث العمليات في 1990s. عائلات الميتا-إرشادية الرئيسية: (1) tabu search (Glover 1989) — يحظر حركات البحث المحلي الأخيرة عبر قائمة tabu لمنع الدوران؛ (2) simulated annealing (Kirkpatrick وGelatt وVecchi 1983) — معامل حرارة مستوحى من الفيزياء يقبل احتمالياً الحركات المتدهورة؛ (3) الخوارزمية الجينية (Holland 1975) — بحث تطوري مع جمهرة، انتقاء، تقاطع، وطفرة؛ (4) variable neighborhood search (Mladenović وHansen 1997) — انتقالات منهجية بين هياكل جوار متعددة؛ (5) GRASP (Feo وResende 1995) — بناء عشوائي-جشع مع بحث محلي؛ (6) أمثلة مستعمرات النمل (Dorigo 1992) وسرب الجسيمات (Kennedy وEberhart 1995). الميتا-إرشاديات الهجينة (matheuristics) ازدادت أهميتها خلال العشرين سنة الأخيرة، باستخدام solver MIP كمحلل لمسائل فرعية داخل حلقة ميتا-إرشادية. ضبط المعاملات (طول قائمة tabu، خطة التبريد، حجم الجمهرة، معدل الطفرة) يحدد بشكل كبير المفاضلة بين الجودة والوقت. مراجع قياسية: Glover وKochenberger (2003)، Talbi (2009)، وGendreau وPotvin (2010) Handbook of Metaheuristics.