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