Open Accessحل مسائلة البائع المتجول tsp ) )باستخدام الدوال المتعددة الأهداف الضبابية في البرمجة الخطية
Author(s) -
عباس حسين بطيخ
Publication year - 2014
Publication title -
mağallaẗ al-ʿulūm al-iqtiṣādiyyaẗ wa-al-idāriyyaẗ
Language(s) - Arabic
Resource type - Journals
eISSN - 2518-5764
pISSN - 2227-703X
DOI - 10.33095/jeas.v20i75.599
Subject(s) - computer science
انصب اهتمام هذا البحث على دراسة مسألة البائع المتجول والطرائق المستخدمة في إيجاد الحل للمسألة، إذ تعد هذه المسألة إحدى مسائل الامثلية المركبة التي لاقت شهرة واسعة واهتمامًا كبيرًا من لدن الباحثين وذلك لصياغتها البسيطة وتطبيقاتها المهمة وارتباطها الممتع ببقية المسائل التركيبية ، إذ تقوم على إيجاد المسار لأمثل من خلال عدد معلوم من المدن بحيث يزور البائع كل مدينة مرة واحدة فقط قبل العودة إلى المدينة التي انطلق منها .تم في هذا البحث توظيف مزايا خوارزمية بناء أنموذج ضبابي متعدد الااهداف باعتبارها احد الطرائق وأدى تطبيق الخوارزمية بالارتباط مع إحدى (TSP) المثلى لحل مسألة البائع المتجول. تم بناء نموذج رياضي أحادي الأهداف خاص بكل هدف من أهداف المشكلة ثم بناء نموذج رياضي متعدد الأهداف بتطبيق الطريقة الضبابية المتعددة الأهداف تم حل النماذج واستخراج النتائج من خلال تطبيق البرنامج الجاهز ( winqsb ) الخاص بأساليب بحوث العمليات. اما بالنسبة للاستنتاجات تم التوصل الى اقصر طريق يتبعه البائع للوصول الى الحل الامثل .