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

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

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

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

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

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

ICIORS16_149

تاریخ نمایه سازی: 2 اسفند 1402

چکیده مقاله:

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

کلیدواژه ها:

مجموعه های فازی وصفی ، اعداد فازی وصفی ، مسئله کوتاه ترین مسیر ، الگوریتم دایکسترا

نویسندگان

فائزه شهرکی

دانشجوی کارشناسی ارشد دانشگاه سیستان و بلوچستان

فرهاد حمیدی

استادیار گروه ریاضی, دانشگاه سیستان و بلوچستان