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

فهم الفرص في درب التبشير

ويشير الأسلوب الأمثل للطرق إلى مدى قرب الحل إلى أفضل الطرق الممكنة، وفي العديد من التطبيقات، يمكن أن يكون تحقيق المثلى المطلقة باهظ التكلفة من الناحية الحسابية، لا سيما في النظم المعقدة التي توجد بها مساحات بحثية كبيرة.

اعتبارات الكفاءة الحاسوبية

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

ألف - استراتيجيات الموازنة

وتشمل الخوارزميات المصممة وضع معايير توازن بين أفضل الطرق والكفاءة الحسابية، وتشمل التقنيات أساليب التسخين، والمقاييس التقريبية، والتنقيحات المتكررة.

الحاسب العيني

(ب) أن يُفترض أن يكون للخوارزمية وقت معقداً من (أو) 2) لتقصي المسارات، حيث لا يوجد عدد من المعالم، ولتحسين الكفاءة، فإن التقلبات تخفض مساحة البحث، وتتناقص تعقيدات الـ (أو لوج) غير أن ذلك قد يؤدي إلى طريق أقل مثلى، مع زيادة قدرت بنسبة 10 في المائة في طول المسار.

  • مدد المسار الأصلي: 100 وحدة
  • طول المسارات السياحية: 110 وحدات
  • محفوظة الزمن: من O(n2) إلى O(n log n)