کنفرانس بین المللی محاسبات نرم

صفحه اصلی / چهارمین کنفرانس بین المللی محاسبات نرم

کوتاهترین مسیر در شبکه با داده های نوتروسوفیک

نویسندگان :

مدینه فرنام¹ مجید دره میرکی²

1- دانشگاه شهید چمران اهواز- پردیس صنعتی شهدای هویزه 2- گروه ریاضی، دانشگاه صنعتی خاتم الانبیاء بهبهان، خوزستان، ایران؛

کلمات کلیدی :

کوتاهترین مسیر در شبکه، اعداد نوتروسوفیک، عدد نوتروسوفیک ذوزنقه ای، ارزش و ابهام.

چکیده :

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