نظام الرسائل والاطاريح الجامعية/ المكتبة المركزية

صورة غلاف الرسالة/الاطروحة غير متوفرة
مشاهدة
لايوجد ملف
لايوجد ملف
العنوان باللغة العربية
منصة الرسائل والاطاريح: تخصيص التردادات للشبكات اللاسلكية باستخدام الخوارزميات الجينية - جامعة بابل
العنوان باللغة الانكليزية
Frequency Assignment for Wireless Networks Using Genetic Algorithms
اسم الطالب باللغتين
واثق لفته عبد علي - Wathiq Laftah Abdul-Ali
اسم المشرف باللغتين
د. ستار بدر سدخان المالكي--
الخلاصة
تعد مسألة تخصيص الترددات من المسائل العلمية المهمة التي يجب حلها لمنع حدوث التداخل بين المحطات الراديوية العاملة على الترددات المجاورة أو توافقيات الترددات، زيادةً على أنها تُعَدُّ من مسائل اللامتعددات الحدود الكاملة(NP-Complete) التي تحتاج الى وقت كبير في حلها وتعَدُّ من المسائل المتصلة (On-line) أيضاً، لذا فإنّ استخدام طريقة تبحث عن حل امثل للمسألة بصورة غير موجهة كأن تكون تعاقبية (خوارزمية التراجع) لن تحل المسألة بصورة كفوءة ويجب العثور على طريقة او تقنية تتعامل مع هذا النوع من المسائل بصورة كفوءة، أي تجد الحل للمسألة بأسرع وقت ممكن. استخدمت الخوارزميات الجينية لحل مسألة تخصيص الترددات كونها طريقة تتعامل مع هذا النوع من المسائل (مسائل اللامتعددات الحدود الكاملة) بصورة كفوءة وتجد الحل بسرعة عالية، إذْ استخدمت الخوارزمية الجينية لحالة الاستقرار دون غيرها لانه في كل دورة يتم إدخال فرد جديد او فردين جديدين الى المجتمع وليس استبدال مجتمع كامل بآخر مما يضيف لهذه الخوارزمية السرعة في أيجاد الحل. تم دراسة سلوكية طريقة انتقاء المجموعات الثنائية وطريقة الطفرة (1m) وطريقة إحلال المجموعات الثنائية وثلاثة طرائق للتزاوج هي طريقة التزاوج ذو نقطة القطع الواحد وطريقة التزاوج ذو نقطتي القطع وطريقة التزاوج المنتظم ومقارنة النتائج. تم اختبار الطريقة المستعملة (الخوارزمية الجينية) والطريقة التقليدية (خوارزمية التراجع) على مجموعة من الأمثلة المختلفة ومقارنة نتائجهم إذْ أثبتت الطريقة المستعملة كفاءة جيدة في أيجاد الحل بوقت قليل جداً.
الفئة
المجموعة الهندسية
الاختصاص باللغة العربية
الاختصاص باللغة الانكليزية
السنة الدراسية
2003
لغة الرسالة/الاطروحة
اللغة الانكليزية
الشهادة
ماجستير
رابط موقع (doi)
Open access
نعم