ترغب بنشر مسار تعليمي؟ اضغط هنا

تطبيقات على البيان - البحث في العمق أولا

Graph - Depth first search

2927   0   150   0 ( 0 )
 نشر من قبل جامعة تشرين محاضرة
 تاريخ النشر 2016
والبحث باللغة العربية
 تمت اﻹضافة من قبل Zein Shaheen




اسأل ChatGPT حول البحث

ﻻ يوجد ملخص باللغة العربية

المراجع المستخدمة
ﻻ يوجد مراجع
قيم البحث

اقرأ أيضاً

بحث في نظرية البيان يحتوي الفصل الاول على أساسيات ومبادئ برمجية لبرمجة خوارزميات البيان و تمثيل البيان برمجيا , و يحتوي الفصل الثاني على شرح لطرق عبور البيان باستخدام خوارزميات البحث في العرض و البحث في العمق , فيما يعرض الفصل الثالث خوارزميات أساسية في البيان , مثل خوارزمية الترتيب الطوبولوجي و خوارزميات أقصر طريق دايكسترا Dijekstra و floyd warshall , التعامل مع الحالات التي يحتوي البيان فيها وصلات تكلفة سالبة و البيان الخالي من الدورات Acyclic .
غالبا ما يستخدم النماذج العصبية لتحقيق القدرة على أداء مهام المصب باستخدام أنماط التنشيط الخاصة بهم غالبا ما تستخدم أجزاء الشبكة المتخصصة في أداء المهام.ومع ذلك، فإن القليل من العمل موجه عوامل الوساطة المحتملة في هذه المقارنات.كعامل توسط في حالة الاخ تبار، ننظر إلى طول سياق التنبؤ، أي طول الفترة التي تكون معالجتها مطلوبة في الحد الأدنى لأداء التنبؤ.نظرا لأن عدم السيطرة على طول السياق قد يؤدي إلى استنتاجات متناقضة فيما يتعلق بأنماط التوطين للشبكة، اعتمادا على توزيع بيانات التحقيق.في الواقع، عند التحقيق في بيرت مع سبع مهام، نجد أنه من الممكن الحصول على 196 تصنيفا مختلفا بينهما عند التعامل مع توزيع أطوال السياق في مجموعة بيانات التحقيق.نستنتج عن طريق تقديم أفضل الممارسات لإجراء هذه المقارنات في المستقبل.
ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية Vehicle Routing Problem with Time Windows (VRPTW) التي هي واحدة من مشاكل الأمثلية من النوع NP-Hard. نقدم خوارزمية هجينة تعتمد على مبدأ التكامل بين خوارزمية البحث المحلي الم وجه و خوارزمية البحث المحظور و وجود البحث المحلي 2- Opt ، و المستند على خوارزمية التوفير المرتبطة بتابع هدف معين لتوفير الكثير من المدخرات ، و كما سنقارن الحل الناتج عن هذا النهج الهجين و المطور مع نتائج تجارب قياسية لخوارزميات هجينة لاختبار فعالية هذه الخوارزمية المقدمة و تأثيرها على نوعية الحل من حيث سرعة التقارب و القدرة على إيجاد حلول أفضل .
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا