The Use of a Fuzzy Multi-Objective Linear Programming Model to Achieve a Balanced Optimal Solution of the Traveling Salesman Problem with Case Study (Iraq)
| Main Author: | Mohammed, Mohammed Saad Ibrahim |
|---|---|
| Format: | Article info application/pdf Journal |
| Bahasa: | eng |
| Terbitan: |
University of Babylon
, 2019
|
| Subjects: | |
| Online Access: |
https://www.journalofbabylon.com/index.php/JUBPAS/article/view/2376 https://www.journalofbabylon.com/index.php/JUBPAS/article/view/2376/1839 |
Daftar Isi:
- تعد مشكلة البائع المتجول (TSP) واحدة من مشاكل البرمجة الصحيحة (IPP) المهمة في مجال بحوث العمليات (OR) والذكاء الصناعي (AI)، إذ تم بحث هذه المشكلة تحت عنوانات متعددة وتم حلها باستخدام اساليب مختلفة فعلى سبيل المثال لا الحصر؛ الخوارزميات الجينية (GA)، البرمجة الخطية (LP) والبرمجة الخطية الضبابية (FLP). لكن غالبية هذه البحوث درست حالات دراسية خاصة وامثلة افتراضية يكون فيها عدد العقد صغيراً جداً لايكاد يتجاوز خمسة عقد في الغالب ومن المعلوم ان هذا العدد لايمثل حلاً واقعياً لمشاكل العالم الحقيقي؛ فضلاً عن إن هذه البحوث لم تتطرق بشكل مفصل الى كيفية حل (TSP) باستخدام البرمجة الخطية الضبابية متعددة الاهداف مع وجود جولات فرعية. ومن هذا المنطلق، فقد تم في هذا البحث القيام بحل (TSP) في كافة مدن العراق (18 مدينة) من خلال استخدام اسلوب (max-min) الخاص بنموذج البرمجة الخطية الضبابية متعددة الاهداف، حيث تتميز مشاكل العالم الحقيقي بتعدد الاهداف فضلاً عن إن غالب المعلومات المتوافرة عن انظمة الحياة الواقعية تكون ضمن بيئة ضبابية، لذا فقد تم تصميم الطرق الضبابية للتعامل مع هكذا مشاكل من خلال إيجاد الحلول المثلى للنماذج التي تتضمن دوال اهداف متعددة أو معلمات ضبابية (Fuzzy Parameters). تم ايجاد الحل الامثل للنموذج مدار البحث بالاعتماد على البرنامج الجاهز (Win QSB) والخاص بتطبيقات بحوث العمليات.
- Traveling Salesman Problem (TSP) is one of the most important Integer Programming Problems (IPP) in the field of Operations Research (OR) and Artificial Intelligence (AI), this problem has been discussed under different titles and has been solved using different methods, but not limited to; Genetic Algorithms (GA), Linear Programming (LP) and Fuzzy Linear Programming (FLP). But the majority of these research has taken special case studies and virtual examples where the number of nodes is very small and doesn't exceed five nodes in often and it is known that this number does not represent a realistic solution to the problems of the real world; as well as that this research did not explain in detail how to solve (TSP) by using Fuzzy Multi-Objective Linear Programming (FMOLP) with sub-tours. From this point of view, this research has been resolved (TSP) in all cities of Iraq (18 cities) by using the approach of (max-min) where associated with (FMOLP) model, real-world problems are characterized by multi-objective, and most of the information available about real-life systems is in a uncertainty environment, thus, fuzzy methods have been designed to deal with such problems by finding optimal solutions for models that include multi-objective function or fuzzy parameters. We found the optimal solution for the search model based on the readymade program (Win QSB) respective of operational research applications.