عناصر مشابهة
Optimizing Task Scheduling in Cloud Computing by Using the Multi-Verse Optimizer (MVO)
| العنوان بلغة أخرى: | تحسين جدولة المهام في الحوسبة السحابية من خلال تطبيق محسن متعدد الأطوار (MVO) |
|---|---|
| الناشر: |
عمان
|
| المؤلف الرئيسي: | |
| مؤلفين آخرين: | |
| التاريخ الميلادي: | 2021 |
| الصفحات: | 1 - 60 |
| رقم MD: | 1257365 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | English |
| قواعد المعلومات: | Dissertations |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة عمان العربية |
| الكلية: | كلية العلوم الحاسوبية والمعلوماتية |
| مواضيع: | |
| رابط المحتوى: |
| المستخلص: | في السنوات الأخيرة تمت زيادة الانتباه على المشكلات التي تتطلب فيها استخدام خوارزميات التحسين. العديد من الخوارزميات تم اقتراحها في الآونة الأخيرة والتي تشبه أو تقلد في طريقة عملها طريقة التطور الطبيعي في مرحلة بيولوجية محددة. من أكثر الخوارزميات المنتشرة في هذا المجال في هذه الأيام هي خوارزمية محسن متعدد الأكوان. تطبق هذه الخوارزمية في عملها سلوك المجرات أو الأكوان أو بالأخص تقلد طريقة تناقل الأجسام بين المجرات والأكوان عن طريق الثقب الأسود أو الأبيض. على الرغم من انتشارها الوسيع ولكن هذه الخوارزمية لا تستطيع حل المشاكل ذو الأهداف المتعددة وإنما المشاكل ذو الأهداف الأحادية. وأيضا هذه الخوارزمية تعاني من مشكلة الحل الأمثل في خلال بحثها عن أفضل حل (المتمثل بأفضل كون) مما يؤدي إلى عدم قدرتها على إيجاد أفضل حل. تسبب مشكلة الحل الأمثل ضعف في مجال البحث وتأخذ الكثير من الوقت في عملية البحث. بسبب هذه المشاكل تم تطوير الكثير من الخوارزميات لحلها، أحدث هذه الخوارزميات هي (mMvo) Modified Multi-verse Optimizer، مع ذلك لم تستطع هذه الخوارزمية حل مشكلة تعدد الأهداف وأيضا واجهة مشكلة جديدة وهي تقييد حركة خطوات البحث في مجال البحث وإعطائها قيمة ثابتة مما يؤدي إلى خطوات أقصر ووقت أطول في إيجاد الحل. في هذه الرسالة تم طرح خوارزمية متعدد الأكوان متعددة الأهداف المحسنة Improved Multi Objective Multi-verse Optimizer (IMOMVO) تحل هذه الخوارزمية مشكلة تعدد الأهداف وأيضا مشكلة تقييد حركة البحث وجعلها حركة ديناميكية وليست ثابتة ويتم ذلك من خلال تطوير معادلة البحث للخوارزمية السابقة والتي تتمثل في المعامل Avarge Position (AP). تم تقييم هذه الخوارزمية بناء على ثلاث معاملات اختبار وهم أولا القوة التي تتطلبها الألة الافتراضية في المعالجة، ثانيا وقت تنفيذ المهام وأخيرا قيمة الإنتاجية. أظهرت هذه الخوارزمية نتائج مذهلة مقارنة بالخوارزميات السابقة كما نفذت 100 مهمة في 186.33 ثانية و934.92 ثانية لتنفيذ 600 مهمة. قيمة الإنتاجية للخوارزمية المطروحة كانت 0.19 ل 100 مهمة. واستهلكت الألة الافتراضية قوة مقدارها K 0.25 لتنفيذ 100 مهمة. |
|---|
