طريقة جديده لحل مشكلة ازدحام الموجه باستخدام الخوارزميات الجينية

العناوين الأخرى

New method for solving router congestion problem using genetic algorithms

مقدم أطروحة جامعية

بني حمود، عبد الله عرسان

مشرف أطروحة جامعية

ربابعة، مأمون سليمان
الصمادي، عدنان محمد خير

أعضاء اللجنة

حمارشة، أكرم
شهابات، عيسى
الدلالعة، أحمد

الجامعة

جامعة آل البيت

الكلية

كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات

القسم الأكاديمي

قسم علوم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2008

الملخص العربي

قمت في هذه الرسالة بدراسة مشكلة ازدحام الموجه باعتبارها من المشاكل التي يتم دراستها من عشرات السنين، لكني في هذه الدراسة استخدمت الخوارزميات الجينية لحل المشكلة كونها من العلم الحديث (الذكاء الصناعي) و تعتمد مبدأ البقاء للأصلح.

في هذه الدراسة عملت على استخدام شيء جديد في الخوارزميات الجينية و هو استبدال الكلفة بعدد العقد للشبكة كفكرة جديدة لدالة التقييم (Finess Function) و قمت بعمل برنامج باستخدام برمجية سي لتوليد شبكة معينة و اختيار الطريق الأفضل فيها من المرسل إلى المرسل إليه وفقا للخوارزميات الجينية آخذ بعين الاعتبار التعديلات التي قمت بها على دالة التقييم.

و تم تطبيق البرنامج و فحص النتائج على جهاز شخصي من نوع HP و سرعة 2G و طبق هذا البرنامج على عدد من الشبكات المختلفة و تمت مقارنة النتائج النهائية مع نتائج الخوارزمية (First Fit) فنتج تحسين في الوقت بمعدل 80.7 % و تحسين في الكلفة (المسافة) بمعدل 28.8 %.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• البرمجة الخطية
• الفيزياء الرياضية
• الحواسيب
• برمجيات الحاسوب
• البرمجة الآلية
• الخوارزميات الجينية

عدد الصفحات

69

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-302891