حل مسایل کوتاه ترین مسیر فازی با استفاده از الگوریتم فورد- مور- بلمن
Publish place: اولین کنفرانس ملی مدیریت وسیستم های فازی
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 546
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICMFS01_067
تاریخ نمایه سازی: 2 تیر 1397
Abstract:
مساله کوتاه ترین مسیر با هزینه های فازی یکی از رایج ترین مسایل در زمینه سیستم ها و مجموعه های فازی است که در این مقاله با استفاده از تعمیم الگوریتم کلاسیک فورد – مور – بلمن در محیط نامعین، به حل این گونه مسایل خواهیم پرداخت. در این نوع مسایل دو موضوع کلیدی یعنی چگونگی تعیین کردن مجموع دو یال و همچنین مقایسه فاصله بین دو مسیر که اعداد فازی هستند، باید مورد بررسی قرار گیرد که در این مقاله برای مقایسه اعداد فازی از شاخص های رتبه بندی ارایه شده توسط کافمن و گوپتا استفاده می کنیم. مثال های عددی حل شده بوسیله روش پیشنهادی با بکارگیری این شاخص رتبه بندی و همچنین مقایسه آن با الگوریتم مشابه در کار هرناندز و همکاران ، تاثیر و کارایی این روش را به خوبی آشکار می سازد.
Keywords:
Authors
مهدی حیدری
گروه ریاضی، دانشگاه پیام نور، تهران، ایران
عقیله حیدری
گروه ریاضی، دانشگاه پیام نور، تهران، ایران
طلوع زراسوند
گروه ریاضی، دانشگاه پیام نور، تهران، ایران