الگوریتم های بهین برای مسیله کوتاهترین مسیر در محیط عدم قطعیت

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

Keywords:

کوتاهترین مسیر , اعداد بازه ای , اعداد فازی , نمایش میانگین مدرج , شبکه