• بهینه سازی در تبدیل اعداد فازی مثلثی به اعداد قطعی در شبکه های کوتاه ترین مسیر فازی

    جزئیات بیشتر مقاله
    • تاریخ ارائه: 1397/12/20
    • تاریخ انتشار در تی پی بین: 1397/12/20
    • تعداد بازدید: 504
    • تعداد پرسش و پاسخ ها: 0
    • شماره تماس دبیرخانه رویداد: -

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

سوال خود را در مورد این مقاله مطرح نمایید :

با انتخاب دکمه ثبت پرسش، موافقت خود را با قوانین انتشار محتوا در وبسایت تی پی بین اعلام می کنم
مقالات جدیدترین رویدادها
مقالات جدیدترین ژورنال ها