الخورزميات الجينية المهجنة لحل مشكلة رحلة رجل المبيعات
العناوين الأخرى
Hybrid genetic algorithms for solving traveling salesman problem
مقدم أطروحة جامعية
مشرف أطروحة جامعية
أعضاء اللجنة
العكور، محمد علي أحمد
الربابعة، مأمون
العتوم، جلال يوسف
سلامة، وليد خالد
الجامعة
جامعة آل البيت
الكلية
كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات
القسم الأكاديمي
قسم علوم الحاسوب
دولة الجامعة
الأردن
الدرجة العلمية
ماجستير
تاريخ الدرجة العلمية
2003
الملخص العربي
تعتبر مشكلة رحلة المبيعات من المشاكل السهلة في وصفها الصعبة في حلها، فلا توجد أية خوارزمية معروفة يمكن أن تجد النتيجة المثالية للمسائل القياسية بزمن يمكن تمثيله بمعادلة متعددة الحدود.
كما أنها تعتبر المشكلة الأم للعديد من المشاكل و ذلك لإمكانية تعميم نتائجها على العديد من مشاكل التحسين الأأخرى.
و قد اقترحت طرق عديدة تستخدم الحاسب الآلي لحل مشكلة ومنها الخوارزميات الجينية و التي تعتمد على النظرية الوراثية و هي طريقة حل عملية لمشاكل التحسين المعقد.
تهدف هذه الدراسة إلى تحسين أداء الخوارزميات الجينية لحل مشكلة رحلة رجل المبيعات.
و قد تم ذلك باقتراح آلية تقاطع جديدة و خزارزمية بحث محلي تسمى خوارزمية البحث عن الحلول المجاورة.
تبين نتائج هذه الدراسة لعدد من المسائل القياسية المختلفة الحجم أن الخوارزمية الجينية التي تستخدم آلية التتقاطع المقترحة تتوصل إلى الحل الأمثل بنسبة (100 %) للعديد من المسائل القياسية و إلى نسبة (96 %-99 %) من الحل الأمثل للبعض الآخر.
كما تبين أن استخدام خوارزمية البحث المحلي المقترحة في الخوارزمية الجينية تحسن من جودة الحلول الناتجة من حيث قربها من الحل الأمثل العام كما أنها تقلل من عدد الأجيال و وقت التنفيذ.
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
عدد الصفحات
91
قائمة المحتويات
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : مشكلة رحلة رجل المبيعات.
الفصل الثاني : الخورزميات الجينية.
الفصل الثالث : الخورزميات الجينية في حل مشكلة رحلة رجل المبيعات.
الفصل الرابع : الخورزميات التقريبية.
الفصل الخامس : الدراسات السابقة.
الفصل السادس : الخوارزمية المقترحة لحل مشكلة رجل المبيعات تثبيت مدخلات الخوارزمية الجينية.
الفصل السابع : النتائج و المقارنات.
الفصل الثامن : الخلاصة.
قائمة المراجع.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
المومني، رائد إبراهيم أحمد. (2003). الخورزميات الجينية المهجنة لحل مشكلة رحلة رجل المبيعات. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-310825
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
المومني، رائد إبراهيم أحمد. الخورزميات الجينية المهجنة لحل مشكلة رحلة رجل المبيعات. (أطروحة ماجستير). جامعة آل البيت. (2003).
https://search.emarefa.net/detail/BIM-310825
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
المومني، رائد إبراهيم أحمد. (2003). الخورزميات الجينية المهجنة لحل مشكلة رحلة رجل المبيعات. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-310825
لغة النص
العربية
نوع البيانات
رسائل جامعية
رقم السجل
BIM-310825
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر