خوارزمية البحث المحلي الموجه الهجينة لحل مسألة البائع المتجول
Author
الألمعي، زينب عبد الله محمد
Abstract
تعتبر خوارزميات الاستدلالات الفوقية من استراتيجيات الحوسبة اللينة عالية المستوى لحل مشاكل التحسين المعقدة في الأعمال والتجارة والهندسة والصناعة والعديد من المجالات الأخرى. يمكن أن تولّد هذه الاستراتيجيات حلولًا عالية الجودة للعديد من مشكلات التحسين المعقدة في غضون فترة زمنية معقولة. _x000D_
إن خوارزميات الاستدلالات الفوقية القائمة على الحلول العديدة مثل الخوارزمية الجينية وخوارزمية مستعمرة النمل وخوارزمية السرب أظهرت أداءً ممتازاً في حل العديد من مشاكل التحسين. أحد العوامل الرئيسية وراء نجاحهم هو الطريقة التعاونية أثناء البحث بين وكلائهم. لذلك نعتقد أن استخدام العوامل التعاونية الهجينة وغير الهجينة المجهزة بخوارزميات الاستدلالات الفوقية القائمة على الحل الواحد هي طريقة طبيعية لتصميم خوارزميات متطورة لحل مشاكل التحسين المعقدة. إن خوارزمية البحث المحلي الموجه هي احدى خوارزميات الاستدلالات الفوقية القائمة على الحل الواحد والتي لها العديد من التطبيقات الناجحة._x000D_
في هذه الرسالة سندرس كيف يمكن تحسين أداء خوارزمية البحث المحلي الموجه من خلال اقتراح خوارزمية تعاونية هجينة قائمة على خوارزمية البحث المحلي الموجه. في هذه الخوارزمية المقترحة يتم تشغيل العديد من وكلاء خوارزمية البحث المحلي الموجه بطريقة متوازية ويتبادلون المعلومات بشكل دوري أثناء البحث باستخدام عامل التقاطع المعين جزئيًا المعدل. هذا العامل يعتمد على قيم العقوبة لميزات الحل للحفاظ على المكونات الجيدة لأفضل الحلول التي وجدها الوكلاء أثناء البحث. وتُستخدم مشكلة البائع المتجول المعروفة لاختبار فعالية الخوارزمية المقترحة مقارنة بخوارزمية البحث المحلي الموجه المتوازية بدون تعاون. توضح النتائج التجريبية أن الخوارزمية المقترحة واعدة وتتفوق على خوارزمية البحث المحلي الموجه المتوازية بدون تعاون._x000D_
Note
إشراف : د. ناصر منصور محمد طيران.
