قاموس الذكاء الاصطناعي
القاموس الكامل للذكاء الاصطناعي
مشكلة توجيه المركبات (VRP)
تعميم لمشكلة البائع المتجول (TSP) يتضمن تصميم مجموعة من المسارات المثلى لأسطول من المركبات لخدمة مجموعة من العملاء، غالبًا تحت قيود السعة والوقت.
الاستدلال بأقرب جار
خوارزمية جشعة تبني حلاً لمشكلة البائع المتجول (TSP) بدءًا من مدينة وزيارة أقرب مدينة غير مزورة بشكل منهجي حتى يتم زيارة جميع المدن.
خوارزمية كلارك ورايت
استدلال بناء لمشكلة توجيه المركبات (VRP) يدمج المسارات الأولية بشكل متكرر لتقليل المسافة الإجمالية، بناءً على وفورات المسافة المحققة من دمج مسارين.
التلدين المحاكي (Simulated Annealing)
استدلال فوقي مستوحى من عملية تبريد المعادن، يقبل حلولًا أسوأ باحتمالية متناقصة للهروب من الحد الأدنى المحلي والتقارب نحو حل شبه أمثل.
تحسين مستعمرة النمل (ACO)
استدلال فوقي مستوحى من سلوك النمل الذي يستخدم الفيرومونات لتمييز المسارات، مما يسمح للخوارزمية باكتشاف أقصر الطرق تدريجيًا في الرسم البياني.
الفرع والقطع (Branch and Cut)
طريقة دقيقة للتحسين التوافقي تجمع بين التعداد الضمني (الفرع والحد) وتقنيات القطع (المستويات) لتقوية الاسترخاء الخطي للمشكلة وتسريع الحل.
نافذة الوقت (Time Window)
قيد في مشكلة توجيه المركبات (VRP) يحدد فترة زمنية يجب خلالها خدمة العميل، مما يضيف تعقيدًا زمنيًا لتحسين المسارات اللوجستية.
مشكلة توجيه المركبات مع نوافذ زمنية (VRPTW)
متغير من مشكلة توجيه المركبات (VRP) حيث يكون لكل عميل نافذة زمنية للخدمة، مما يجعل المشكلة أكثر تعقيدًا بكثير حيث يجب تحسين كل من المسافة والامتثال للقيود الزمنية.
طريقة الإدراج
عائلة من الاستدلالات لمشكلة توجيه المركبات (VRP) التي تبني حلاً عن طريق إدراج العملاء تدريجياً في المسارات الموجودة مع تقليل الزيادة في التكلفة الإجمالية، وغالباً ما تستخدم معايير مثل تكلفة الإدراج الهامشية.
الاسترخاء الخطي
تقنية تُستخدم في الطرق الدقيقة حيث يتم تخفيف قيود التكامل لمشكلة التحسين التوافقي للحصول على حد أدنى للقيمة المثلى لدالة الهدف.
2-opt
عامل بحث محلي لمشكلة البائع المتجول (TSP) يحسن الحل عن طريق تبديل حافتين لكسر وإعادة ربط الجولة، مما يزيل التقاطعات ويقلل الطول الإجمالي للمسار.
Or-opt
تحسين لـ 2-opt يقوم بنقل سلسلة من عميل واحد أو اثنين أو ثلاثة إلى موقع آخر في الجولة، مما يوفر مرونة أكبر لتحسين حلول التوجيه.
مشكلة توجيه المركبات الدورية (PVRP)
امتداد لمشكلة توجيه المركبات (VRP) حيث يتم التخطيط على مدى زمني متعدد الأيام، ويحتاج بعض العملاء إلى زيارات بترددات محددة (على سبيل المثال: مرة واحدة في الأسبوع).
مصفوفة التكاليف
هيكل بيانات أساسي يخزن التكاليف (المسافة، الوقت، إلخ) بين كل زوج من النقاط في مشكلة التوجيه، ويعمل كأساس لحسابات التحسين.