الخورزميات الجينية المهجنة لحل مشكلة رحلة رجل المبيعات

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

Hybrid genetic algorithms for solving traveling salesman problem

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

المومني، رائد إبراهيم أحمد

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

عبابنة، إسماعيل محمد

أعضاء اللجنة

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

الجامعة

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

الكلية

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

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

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

دولة الجامعة

الأردن

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

ماجستير

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

2003

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

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

كما أنها تعتبر المشكلة الأم للعديد من المشاكل و ذلك لإمكانية تعميم نتائجها على العديد من مشاكل التحسين الأأخرى.

و قد اقترحت طرق عديدة تستخدم الحاسب الآلي لحل مشكلة ومنها الخوارزميات الجينية و التي تعتمد على النظرية الوراثية و هي طريقة حل عملية لمشاكل التحسين المعقد.

تهدف هذه الدراسة إلى تحسين أداء الخوارزميات الجينية لحل مشكلة رحلة رجل المبيعات.

و قد تم ذلك باقتراح آلية تقاطع جديدة و خزارزمية بحث محلي تسمى خوارزمية البحث عن الحلول المجاورة.

تبين نتائج هذه الدراسة لعدد من المسائل القياسية المختلفة الحجم أن الخوارزمية الجينية التي تستخدم آلية التتقاطع المقترحة تتوصل إلى الحل الأمثل بنسبة (100 %) للعديد من المسائل القياسية و إلى نسبة (96 %-99 %) من الحل الأمثل للبعض الآخر.

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

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

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

الموضوعات

• البرمجيات
• معالجة البيانات
• البرمجة الخطية
• المصفوفات (الرياضيات)
• الخوارزمية الوراثية
• المبيع

عدد الصفحات

91

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

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-310825