بهبود الگوریتمی برای حل شبکه های کوتاه ترین مسیر با اعداد فازی مثلثی
Publish place: اولین کنفرانس ملی نقش حسابداری،اقتصاد و مدیریت
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 389
This Paper With 14 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
AEMCNF01_237
تاریخ نمایه سازی: 7 اسفند 1396
Abstract:
مساله کوتاه ترین مسیر یکی از مسایل مشهور، بنیادی و پرطرف دار در نظریه گراف و شبکه ها بوده که به دلیل کاربردهای فراوان آن توسط محققان زیادی مورد مطالعه قرار گرفته است. مساله کوتاه ترین مسیر فازی عبارت است از مساله ای در یک شبکه ی جهت دار که وزن کمان های آن مقداری غیرقطعی یا بعبارتی فازی هستند. برای مسایل کوتاه ترین مسیر در شبکه های با کمان های فازی الگوریتم های مختلفی توسعه یافته است، که تمام آن ها بر پایه الگوریتم های موجود برای شبکه های کوتاه ترین مسیر طراحی شده اند. در این مقاله، الگوریتمی برای شبکههای کوتاه ترین مسیر فازی با پیچیدگی زمانی بدترین حالت O(n3)ارایه شده که بجهت سهولت اجرای محاسبات، یک مزیت مهم در حوزه آموزشی محسوب میگردد.
Keywords:
Authors
اصغر عینی
عضو هیات علمی دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران شمال
حمیدرضا سعیدی راد
کارشناسی ارشد مهندسی صنایع- صنایع، دانشگاه آزاد اسلامی واحد تهران شمال