حل مسائل کوتاه ترین مسیر فازی با استفاده از الگوریتم دایکسترا
Publish place: Second National Management Conference and Fuzzy Systems
Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 855
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMFS02_005
تاریخ نمایه سازی: 23 شهریور 1398
Abstract:
در شبکه های دنیای واقعی، معمولا پارامترهای شبکه همانند هزینه، ظرفیت، تقاضا، زمان و غیره، مقادیری دقیق نیستند، بنابراین پرداختن به الگوریتم های فازی حائز اهمیت است. مساله کوتاهترین مسیر با هزینه های فازی یکی از متداول ترین مسائل مورد مطالعه در زمینه مجموعه ها و سیستم های فازی است. در این مقاله با استفاده از تعمیم الگوریتم کلاسیک دایکسترا در محیط نامعین، به حل این گونه مسائل خواهیم پرداخت. در این نوع مسائل دو موضوع کلیدی یعنی چگونگی تعیین کردن مجموع دو یال و همچنین مقایسه فاصله بین دو مسیر که اعداد فازی هستند، باید مورد بررسی قرار گیرد که در این کار برای مقایسه اعداد فازی از شاخص های رتبه بندی ارائه شده توسط کافمن و گوپتا استفاده می کنیم. تاثیر و کارایی الگوریتم پیشنهادی با بررسی یک مثال عددی و مقایسه نتایج آن با دو الگوریتم مشابه اخیر، ارزیابی می شود.
Keywords:
مساله کوتاه ترین مسیر فازی , الگوریتم دایکسترا , برنامه ریزی خطی فازی , شاخص رتبه بندی , اعداد فازی مثلثی
Authors
مهدی حیدری
گروه ریاضی، دانشگاه پیام نور، مشهد
سیاوش محمدی
گروه ریاضی، دانشگاه پیام نور، مشهد
نگار خیرخواهان
گروه ریاضی، دانشگاه پیام نور، مشهد