البحث تابو - الجزء الأول

تقدم هذه الورقة المبادئ الأساسية التي تستند إليها تقنية البحث تابو كاستراتيجية لمشاكل الأمثلية التوافقي. لقد حقق البحث تابو نجاحات عملية مثيرة للإعجاب في تطبيقات تتراوح من الجدولة وتوازن قنوات الكمبيوتر إلى تحليل التجمعات وتخطيط المساحات، وقد أظهر مؤخرًا قيمته في معالجة مشاكل كلاسيكية مثل مشكلة البائع المتجول ومشكلة تلوين الرسوم البيانية. ومع ذلك، لا يزال النهج في مراحله الأولى، وهناك الكثير لا يزال يتعين اكتشافه حول أكثر أشكاله فعالية في التنفيذ ونوع المشاكل التي يناسبها بشكل أفضل. تتعهد هذه الورقة بتقديم الأفكار والاكتشافات الرئيسية حتى الآن، والإشارة إلى التحديات أمام الأبحاث المستقبلية. تشير الجزء الأول من هذه الدراسة إلى المبادئ الأساسية، بدءًا من عملية الذاكرة قصيرة المدى في جوهر البحث إلى العمليات المتوسطة والطويلة المدى لتكثيف وتنويع البحث. تشمل البيانات التوضيحية للهياكل التي تطبق شروط تابو (ومعايير الطموح المرتبطة بها) التي تستند إليها هذه العمليات. ينتهي الجزء الأول بمناقشة البحث تابو الاحتمالي وملخص للتجارب الحاسوبية لمجموعة متنوعة من التطبيقات. يتناول الجزء الثاني من هذه الدراسة (الذي سيظهر في عدد لاحق) اعتبارات أكثر تقدمًا، حيث يطبق الأفكار الأساسية على بيئات خاصة ويوضح هيكل حركة دينامية لضمان الحدودية. كما يصف الجزء الثاني طرق البحث تابو لحل مشاكل البرمجة المختلطة بالطبيعة الصحيحة ويعطي ملخصًا موجزًا لتجارب عملية إضافية، بما في ذلك استخدام البحث تابو لتوجيه أنواع أخرى من العمليات، مثل تلك الخاصة بالشبكات العصبية. تم نشر مجلة INFORMS حول الحوسبة، ISSN 1091-9856، كمجلة ORSA حول الحوسبة من 1989 إلى 1995 تحت ISSN 0899-1499.