حل مسایل کوتاه ترین مسیر فازی با استفاده از الگوریتم فورد- مور- بلمن

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

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

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

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

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

ICMFS01_067

تاریخ نمایه سازی: 2 تیر 1397

چکیده مقاله:

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

کلیدواژه ها:

مساله کوتاه ترین مسیر فازی ، الگوریتم فورد- مور- بلمن ، برنامه ریزی خطی فازی ، شاخص رتبه بندی

نویسندگان

مهدی حیدری

گروه ریاضی، دانشگاه پیام نور، تهران، ایران

عقیله حیدری

گروه ریاضی، دانشگاه پیام نور، تهران، ایران

طلوع زراسوند

گروه ریاضی، دانشگاه پیام نور، تهران، ایران