استخدام خوارزمية التفريغ و التحديد و الخوارزمية الجينية في حل مسألة البائع المتجول

الملخص AR

انصب اهتمام هذا البحث على دراسة مسألة البائع المتجول و الطرائق المستخدمة في إيجاد الحل للمسألة، إذ تعد هذه المسألة إحدى مسائل الامثلية المركبة التي لاقت شهرة واسعة و اهتماما كبيرا من لدن الباحثين و ذلك لصياغتها البسيطة و تطبيقاتها المهمة و ارتباطها الممتع ببقية المسائل التركيبية، إذ تقوم على إيجاد المسار الأمثل من خلال عدد معلوم من المدن بحيث يزور البائع كل مدينة مرة واحدة فقط قبل العودة إلى المدينة التي انطلق منها . تم في هذا البحث توظيف مزايا خوارزمية التفريع و التحديد باعتبارها احد الطرائق المثلى لحل مسألة البائع المتجول (TSP) و أدى تطبيق الخوارزمية بالارتباط مع إحدى الطرائق الحدسية إلى تقليل عدد التفرعات في شجرة البحث و من ثم الوصول إلى الحل الأمثل بسهولة، و تم اقتراح بعض التحسينات للوصول إلى الحل الأمثل بيسر و بسهولة . كذلك اقترحت خوارزمية جينية لحل مسألة البائع المتجول و بالأخص في حل المسائل الكبيرة و المعقدة، و قد أدى استخدامها إلى إيجاد المسار الأمثل (أو القريب إلى الأمثل) في الجيل الأول و الثاني مما يدل على كفاءتها.