بحوث : تحليل الشبكات

مقدمة

تحليل الشبكات هي من المفاهيم الرئيسية في بحوث العمليات بل في علم الشبكات والحاسوب أيضاً .

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

شجرة ثنائية في لغة سي بلس بلس , وطبعاً هي تعتبر شبكة قابلة للتحليل في نظرية الشبكة


شبكة حاسوبية حقيقية من الأجهزة والحواسيب


شبكة دلالية في عالم الذكاء الاصطناعي وهي من مفاهيم البرمجة الشيئية حيث كل شيء يعتبر كيان له أحفاد وأجداد

مفهوم الشبكة

الشبكة هي سلسلة متواصلة من العٌقد

Nodes

ترتبط بينها البين بروابط تسمى علاقات أو حدود أو حواف

Edges/Branches

ونقطة البداية تسمى موطن أو بداية

Origin

بينما النهاية تسمى الهدف

Destination

وقد تكون بشكل لانهائي أو بشكل منتهي وقد تكون بسيطة أو عميقة جداً , وتحليل الشبكات يعد من أهم الأشياء التي ينبغي معرفتها قبل دخول مجال الذكاء الاصطناعي.

خوارزميات تحليل شبكات شهيرة

  • الطريق الأقصر / Shortest path

وهي طريقة تعتمد على الوصول للنهاية من البداية بأقصر طريق ممكن , وهي أكثر خوارزمية تحليل شبكات إستخداماً في أغلب المجالات مثل الخرائط والبرمجة وعلم الشبكات وإلخ…

  • التدفق الأكبر / Maximal flow

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

  • المسار الحرج / Critical Path

وهو عكس الطريق الأقصر , فهو أطول طريق لديك في الشبكة أحياناً يجب إيجاده ولكن غالباً يتم إستخدام الخوارزمية لأجل تجنب الطريق الحرج والسيء.

حل لمسألة طريق أقصر حيث تم إيجاد الطريق الأقصر في الشبكة


الورقة الأولى لي عن تحليل الشبكات الورقة الثانية الورقة الثالثة

مصادر ومراجع :