حل مشكلة رحلة رجل المبيعات باستخدام طريقة تمثيل و عمليات جديدة في الخوارزميات الجينية
العناوين الأخرى
Solving the traveling salesman problem by using new implementation and operators in genetic algorithms
مقدم أطروحة جامعية
مشرف أطروحة جامعية
عبابنة، إسماعيل محمد
العتوم، جلال يوسف
أعضاء اللجنة
العكور، محمد علي أحمد
القصاب، موفق محمد توفيق
سلامة، وليد خالد
الجامعة
جامعة آل البيت
الكلية
كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات
القسم الأكاديمي
قسم علوم الحاسوب
دولة الجامعة
الأردن
الدرجة العلمية
ماجستير
تاريخ الدرجة العلمية
2003
الملخص العربي
الخوارزميات الجينية هي خوارزميات بحث تعتمد على نظرية الوراثة التي أتى بها دارون و تعتب ر حلا عمليا لمسائل الأمثلية مثل رحلة رجل المبيعات.
اقترحت في دراسات سابقة طرق لتمثيل الكروموزوم و عمليات جينية لحل مشكلة رحلة رجل المبيعات و قد اتحذت هذه الدراسات واحدا من اتجاهين، اعتمد فيي الأول تمثيل الكروموزوم بسلسلة من الأرقام الصحيحة و يؤدي هذا إلى تعقيد العمليات الجينية و زيادة وقت التنفيذ.
و استعين بالأمثلية المحلية للأبناء الذي يزيد من وقت تنفيذ الخوارزميات الجينية الذي يزيد من وقت تنفيذ الخوارزميات الجينية لتحسين الحلول الناتجة.
أما الاتجاه الثاني فقد اعتمد على تمثيل الكروموزوم بمصفوفة ثنائية و يؤدي هذا إلى تقليل وقت تنفيذ الغمليات الجينية و لكن لم يتم استخدام الطرق التقريبية لإنتاج حلول أفضل و كذلك يحتاج هذا التمثيل إلى حجم كبير من الذاكرة.
يقترح في هذه الدراسة تمثيل الكروموزوم بمصفوفة ثنائية عليا لتقليل حجم الذاكرة اللازمة كما تقترح عملية تزاوج جديدة تعتمد على طريقة تقريبية لإنتاج حلول أفضل.
تبين النتائج لعدد من مسائل رحلة رجل المبيعات القياسية مختلفة الحجم (29-1577 مدينة) و التي تم تنفيذ الخوارزمية المقترحة عليها أن الخوارزمية المقترحة توصلت إلى الحل الأمثل لبعض المسائل و إلى خل قريب من الحل الأمثل للبعض الآخر.
كما تبين مقارنة الخزوارزمية المقترحة بخوارزمية سنوى أن طريقة التمثيل المقترحة للكروموزوم تقلل من حجم الذاكرة اللازم للتمثيل الثنائي، و إن استحدام الطرق التقريبية في عملية التزاوج حسن من جودة الحلول الناتجة من حيث قربها من الحل الأمثل و الزمن اللازم للحل.
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
عدد الصفحات
98
قائمة المحتويات
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
الفصل الأول : رحلة رجل المبيعات.
الفصل الثاني : الخوارزميات الجينية.
الفصل الثالث : الدراسات السابقة.
الفصل الرابع : وصف الخوارزمية المقترحة.
الفصل الخامس : النتائج العملية للدراسة المقترحة.
الفصل السادس : مقارنة الدراسة المقترحة بدراسة سنوي.
الفصل السابع : الخلاصة.
قائمة المراجع.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
الرشيدي، نائف طاهر علي. (2003). حل مشكلة رحلة رجل المبيعات باستخدام طريقة تمثيل و عمليات جديدة في الخوارزميات الجينية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-319428
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
الرشيدي، نائف طاهر علي. حل مشكلة رحلة رجل المبيعات باستخدام طريقة تمثيل و عمليات جديدة في الخوارزميات الجينية. (أطروحة ماجستير). جامعة آل البيت. (2003).
https://search.emarefa.net/detail/BIM-319428
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
الرشيدي، نائف طاهر علي. (2003). حل مشكلة رحلة رجل المبيعات باستخدام طريقة تمثيل و عمليات جديدة في الخوارزميات الجينية. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-319428
لغة النص
العربية
نوع البيانات
رسائل جامعية
رقم السجل
BIM-319428
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
منصة "معرفة" للكتاب العربي الجامعي الرقمي 
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
