طريقة جديده لحل مشكلة ازدحام الموجه باستخدام الخوارزميات الجينية
Other Title(s)
New method for solving router congestion problem using genetic algorithms
Dissertant
Thesis advisor
ربابعة، مأمون سليمان
الصمادي، عدنان محمد خير
Comitee Members
حمارشة، أكرم
شهابات، عيسى
الدلالعة، أحمد
University
Al albayt University
Faculty
Prince Hussein Bin Abdullah Faculty for Information Technology
Department
Department of Computer Science
University Country
Jordan
Degree
Master
Degree Date
2008
Arabic Abstract
قمت في هذه الرسالة بدراسة مشكلة ازدحام الموجه باعتبارها من المشاكل التي يتم دراستها من عشرات السنين، لكني في هذه الدراسة استخدمت الخوارزميات الجينية لحل المشكلة كونها من العلم الحديث (الذكاء الصناعي) و تعتمد مبدأ البقاء للأصلح.
في هذه الدراسة عملت على استخدام شيء جديد في الخوارزميات الجينية و هو استبدال الكلفة بعدد العقد للشبكة كفكرة جديدة لدالة التقييم (Finess Function) و قمت بعمل برنامج باستخدام برمجية سي لتوليد شبكة معينة و اختيار الطريق الأفضل فيها من المرسل إلى المرسل إليه وفقا للخوارزميات الجينية آخذ بعين الاعتبار التعديلات التي قمت بها على دالة التقييم.
و تم تطبيق البرنامج و فحص النتائج على جهاز شخصي من نوع HP و سرعة 2G و طبق هذا البرنامج على عدد من الشبكات المختلفة و تمت مقارنة النتائج النهائية مع نتائج الخوارزمية (First Fit) فنتج تحسين في الوقت بمعدل 80.7 % و تحسين في الكلفة (المسافة) بمعدل 28.8 %.
Main Subjects
Information Technology and Computer Science
Topics
- Linear programming
- Mathematical physics
- Computers
- Computer software
- Automatic programming
- Genetic algorithms
No. of Pages
69
Table of Contents
قائمة المحتويات.
المستخلص.
الفصل الأول : التوجيه و الخوارزميات الجينية.
الفصل الثاني : الدراسات السابقة.
الفصل الثالث : المشكلة و طريقة العمل.
الفصل الرابع : النتائج و التوصيات.
American Psychological Association (APA)
بني حمود، عبد الله عرسان. (2008). طريقة جديده لحل مشكلة ازدحام الموجه باستخدام الخوارزميات الجينية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-302891
Modern Language Association (MLA)
بني حمود، عبد الله عرسان. طريقة جديده لحل مشكلة ازدحام الموجه باستخدام الخوارزميات الجينية. (أطروحة ماجستير). جامعة آل البيت. (2008).
https://search.emarefa.net/detail/BIM-302891
American Medical Association (AMA)
بني حمود، عبد الله عرسان. (2008). طريقة جديده لحل مشكلة ازدحام الموجه باستخدام الخوارزميات الجينية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-302891
Language
Arabic
Data Type
Arab Theses
Record ID
BIM-302891