البحث المحرَّم

البحث المحرَّم ميتاهيوريستيك قائم على الذاكرة قدمه غلوفر (1986، 1989، 1990)؛ واقتُرحت فكرة مشابهة بشكل مستقل من قبل هانسن (1986). السمة المميزة هي الذاكرة الصريحة: في حين يعتمد التلدين المحاكَى على العشوائية والخوارزميات الجينية على مجتمع سكاني، يحتفظ البحث المحرَّم بقائمة من الحركات أو خصائص الحلول الأخيرة ويمنع عكسها. المكونات الأساسية: (1) هيكل الجوار وتقييم الحركات؛ في كل تكرار ينتقل البحث إلى أفضل جار غير محرَّم حتى لو ساء الهدف (الإفلات من الأمثل المحلي)؛ (2) ذاكرة قصيرة المدى (القائمة المحرَّمة) بطول k يُسمى مدة التحريم؛ (3) معيار التطلع — تُسمح الحركة المحرَّمة إذا حسنت أفضل حل معروف؛ (4) ذاكرة متوسطة المدى للتكثيف — تعميق البحث حول الحلول الجيدة المتكررة؛ (5) ذاكرة طويلة المدى للتنويع — قفزات نحو مناطق غير مستكشفة. تشمل النسخ البحث المحرَّم الحبيبي، التفاعلي (باتيتي وتيكيولي 1994 الذي يضبط مدة التحريم تلقائيًا)، وبرمجة الذاكرة المتكيفة. هو من أقوى الميتاهيوريستيك في VRP والجدولة والتتابع والإسناد؛ أعمال كوردو ولابورت في VRP مرجع صناعي. مقارنة بالتلدين المحاكَى هو أكثر حتمية وأكثر استهلاكًا للذاكرة بجودة مماثلة وحساسية أقل للمعاملات. مراجع: غلوفر ولاغونا (1997)، جندرو وبوتفان (2010).