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

پایان نامه
چکیده

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

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه شهید چمران اهواز

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023