حول بعض الأساليب لتحسين موثوقية الشبكات المعقدة
On Some Approaches to Optimize the Reliability of Complex Networks
- الباحث
- فؤاد حمزة عبد ناصر
- المشرف
- زاهر عبد الهادي حسن
- الجامعة
- جامعة بابل
- الكلية / القسم
- كلية التربية للعلوم الصرفة / الرياضيات
- الشهادة
- دكتوراه
- السنة
- 2022
- لغة الرسالة
- انكليزي
- الكلمات المفتاحية
- Network Reliability; Complex Networks; Optimization; Grey Wolf Optimizer
الملخص
في هذه الأطروحة تمت دراسة التماذج الرياضية في موتوقية التيكات وكذلك استخدام يعض الأساليب المعروفة لحسابه موتوقية التبكات المعقدة كتلييق لنظرية البيان ونظرية الاحتمالات. سنناقتى أيصنًا المواضيع المهمة التي تشمل: استخدام طويقة رياضية لحساب المسارات القصيرة ومجموعات القطع الأدتى للتبكة اعتملدًا على جير العصنوفات ء واستخدام بعض الطرق للحصول على كتيرة حدود الموتوقية لشبكة ء يما قي ذلك: طريقة المسارات القصيرة ء وطريقة مجموعات القطع الأدنى ٠ الاختزال إلى العناصر المتوازية وطريقة تحويل عتناة- 13]عل. بالإضافة إلى استخدام يعض التقنيات لحساب تخصيص موتوقية الشيكة المختصرة مثل تقنية التخصيصص الأسي وطريقة نهج شركة راديو للطيران (181(10ش). تصمنت هذه الأطروحة حساب أهمية جميع مكونات النظام لمعرفة تأثير كل هذه المكونات على عمل النظام (الشبكة) ككل. تمت دراسة موصوع زيادة موئوقية التيكة بناغ على أهمية كل وحدة من وحدات النظام (التيكة) » من خائل حصول أهم الوحدات قي الشبكة على أفضل تخصيص من زيادة الموتوقية عن غيرها التي ثليها الأحمية . أخيرًا ٠ تمت دراسة تخصيص الموتوقية الأمتل لتبكة مقدة ياستخدام خوارزمية الخفاتن وخوارزمية الذثب الرمادي وذلك بالاعتماد على خمس دوال كلفة مع هذه الخوارزميتين وهذه الدوال هى الدالة اللوغاريتمية والدالة الأسية والأسية مع عامل الجدوى ودالة القوى ودالة الظل + مع المقارنة بين هذه الخوارزميتين لاختيار أفضل خوارزمية تعطي أعلى موتوقية وأقل كلفة.
Abstract
In this dissertation, four different techniques (Minimal Path Technique, Minimal Cut Technique, Reduction to Parallel Elements and Delta - Star Transform) have been studied to calculate the reliability of complex networks. All of these techniques depend on minimal paths, so a method was presented to find minimal paths using matrices algebra. Moreover, a method for calculating minimal cut sets is also studied. tIn addition to utilize some techniques to calculate the reliability allocation of shortened network such as Exponential Allocation Technique and Aeronautical Radio Inc.t(ARINC) approach method.tThis dissertation included calculating the importance of all network components to find the effect of all these components on the functioning of system (network) as a whole.tThe topic of increasing the reliability of a network has been studied based on the importance of each unit (component) of the network, through the most important units in the network obtaining the best allocation from the increase in reliability over others that are followed by importance.tFinally, the reliability optimization for a complex network has been studied by using Bat and Grey Wolf Optimization algorithms and that is by relying on the use of five cost functions with these algorithms such as Logarithmic, Exponential, Exponential in terms of feasibility factor, Power Function and Tan function, with a comparison between these algorithms to choose the best algorithm that gives the highest reliability with lowest cost.
طلب نسخة من الملف
الملفات غير منشورة على الموقع. اترك بياناتك وسيتواصل معك موظفو قسم الشؤون الثقافية والفنون لإرسال النسخة مجاناً.