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

  • سال انتشار: 1402
  • محل انتشار: شانزدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS16_149
  • زبان مقاله: فارسی
  • تعداد مشاهده: 190
دانلود فایل این مقاله

نویسندگان

فائزه شهرکی

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

فرهاد حمیدی

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.