الخورزميات الجينية المهجنة لحل مشكلة رحلة رجل المبيعات
Other Title(s)
Hybrid genetic algorithms for solving traveling salesman problem
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
2003
Arabic Abstract
تعتبر مشكلة رحلة المبيعات من المشاكل السهلة في وصفها الصعبة في حلها، فلا توجد أية خوارزمية معروفة يمكن أن تجد النتيجة المثالية للمسائل القياسية بزمن يمكن تمثيله بمعادلة متعددة الحدود.
كما أنها تعتبر المشكلة الأم للعديد من المشاكل و ذلك لإمكانية تعميم نتائجها على العديد من مشاكل التحسين الأأخرى.
و قد اقترحت طرق عديدة تستخدم الحاسب الآلي لحل مشكلة ومنها الخوارزميات الجينية و التي تعتمد على النظرية الوراثية و هي طريقة حل عملية لمشاكل التحسين المعقد.
تهدف هذه الدراسة إلى تحسين أداء الخوارزميات الجينية لحل مشكلة رحلة رجل المبيعات.
و قد تم ذلك باقتراح آلية تقاطع جديدة و خزارزمية بحث محلي تسمى خوارزمية البحث عن الحلول المجاورة.
تبين نتائج هذه الدراسة لعدد من المسائل القياسية المختلفة الحجم أن الخوارزمية الجينية التي تستخدم آلية التتقاطع المقترحة تتوصل إلى الحل الأمثل بنسبة (100 %) للعديد من المسائل القياسية و إلى نسبة (96 %-99 %) من الحل الأمثل للبعض الآخر.
كما تبين أن استخدام خوارزمية البحث المحلي المقترحة في الخوارزمية الجينية تحسن من جودة الحلول الناتجة من حيث قربها من الحل الأمثل العام كما أنها تقلل من عدد الأجيال و وقت التنفيذ.
Main Subjects
Information Technology and Computer Science
Topics
No. of Pages
91
Table of Contents
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : مشكلة رحلة رجل المبيعات.
الفصل الثاني : الخورزميات الجينية.
الفصل الثالث : الخورزميات الجينية في حل مشكلة رحلة رجل المبيعات.
الفصل الرابع : الخورزميات التقريبية.
الفصل الخامس : الدراسات السابقة.
الفصل السادس : الخوارزمية المقترحة لحل مشكلة رجل المبيعات تثبيت مدخلات الخوارزمية الجينية.
الفصل السابع : النتائج و المقارنات.
الفصل الثامن : الخلاصة.
قائمة المراجع.
American Psychological Association (APA)
المومني، رائد إبراهيم أحمد. (2003). الخورزميات الجينية المهجنة لحل مشكلة رحلة رجل المبيعات. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-310825
Modern Language Association (MLA)
المومني، رائد إبراهيم أحمد. الخورزميات الجينية المهجنة لحل مشكلة رحلة رجل المبيعات. (أطروحة ماجستير). جامعة آل البيت. (2003).
https://search.emarefa.net/detail/BIM-310825
American Medical Association (AMA)
المومني، رائد إبراهيم أحمد. (2003). الخورزميات الجينية المهجنة لحل مشكلة رحلة رجل المبيعات. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-310825
Language
Arabic
Data Type
Arab Theses
Record ID
BIM-310825