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

سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 180

فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

CSCG04_107

تاریخ نمایه سازی: 23 اسفند 1400

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

مدینه فرنام

گروه مهندسی برق، دانشگاه شهید چمران اهواز- پردیس صنعتی شهدای هویزه، دشت آزادگان، خوزستان، ایران

مجید دره میرکی

گروه ریاضی، دانشگاه صنعتی خاتم الانبیاء بهبهان، خوزستان، ایران