حل مسائل کوتاه ترین مسیر فازی با استفاده از الگوریتم دایکسترا

در شبکه های دنیای واقعی، معمولا پارامترهای شبکه همانند هزینه، ظرفیت، تقاضا، زمان و غیره، مقادیری دقیق نیستند، بنابراین پرداختن به الگوریتم های فازی حائز اهمیت است. مساله کوتاهترین مسیر با هزینه های فازی یکی از متداول ترین مسائل مورد مطالعه در زمینه مجموعه ها و سیستم های فازی است. در این مقاله با استفاده از تعمیم الگوریتم کلاسیک دایکسترا در محیط نامعین، به حل این گونه مسائل خواهیم پرداخت. در این نوع مسائل دو موضوع کلیدی یعنی چگونگی تعیین کردن مجموع دو یال و همچنین مقایسه فاصله بین دو مسیر که اعداد فازی هستند، باید مورد بررسی قرار گیرد که در این کار برای مقایسه اعداد فازی از شاخص های رتبه بندی ارائه شده توسط کافمن و گوپتا استفاده می کنیم. تاثیر و کارایی الگوریتم پیشنهادی با بررسی یک مثال عددی و مقایسه نتایج آن با دو الگوریتم مشابه اخیر، ارزیابی می شود.

کلیدواژه ها:

مساله کوتاه ترین مسیر فازی ، الگوریتم دایکسترا ، برنامه ریزی خطی فازی ، شاخص رتبه بندی ، اعداد فازی مثلثی