في عالم الذكاء الاصطناعي، تعتبر مشكلة البائع المتجول (Traveling Salesman Problem) من التحديات المعقدة التي تتطلب حلولاً مبتكرة. في هذا السياق، أطلق باحثون تقنية جديدة تُدعى DualCert، والتي تعد ثورة في هذا المجال.

تعتمد DualCert على مفهوم ​​"التعلم المرتبط بالقيود" (constraint-coupled learning) حيث يتم تعريف كل خطوة تعلم من خلال معادلات درجة الديناميكية وقيود القضاء على المسارات الفرعية (Subtour-Elimination Constraints أو SECs).

وفي كل مرحلة من مراحل التكرار، تُحدد هذه العناصر كيفية تخصيص المعلومات الحسابية، لضمان إنتاج نتائج صالحة وموثوقة. من خلال استخدام ما يُعرف بالمنطقة المحلية المخصصة للتكاليف، تستطيع DualCert تعديل متغيرات القرار وتوزيع الموارد بشكل أكثر فعالية.

عند اختبار DualCert على 1,000 حالة من حالات TSP1000، سجل النظام متوسط فارق تكلفة يصل إلى 0.0573% مقارنة بجولات المرجع Lin-Kernighan-Helsgaun النسخة 3 (LKH-3)، مع زمن معالجة يبلغ 9.55 ثانية لكل حالة.

كما يتميز النظام بتحقيق تغطية تصل إلى 81.46% في قرارات الحواف، مما يؤكد على قدرة DualCert في تقديم نتائج أكثر دقة وتحديد قيود التحسين التي تؤثر على التعلم.

باختصار، تقدم DualCert حلاً فعالاً وموثوقاً لمشكلة معقدة وتعتبر بارقة أمل جديدة في عالم الذكاء الاصطناعي.