ارایه روشی برای حل شبکه های کوتاه ترین مسیر با وزن های فازی
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 504
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
AIEC15_021
تاریخ نمایه سازی: 7 اسفند 1396
Abstract:
مسیله ی کوتاه ترین مسیر یکی از مسایل مشهور، بنیادی و پرطرف دار در نظریه گراف و شبکه ها بوده که به دلیل کاربردهای فراوان آن توسط محققان زیادی مورد مطالعه قرار گرفته است. مسیله ی کوتاه ترین مسیر فازی عبارت است از مسیله ای در یک شبکه ی جهت دار که وزن کمان های آن مقداری غیرقطعی یا به عبارتی فازی هستند. برای مسایل کوتاه ترین مسیر در شبکه های با کمان های فازی الگوریتم های مختلفی توسعه یافته است، که تمام آن ها بر پایه الگوریتم های موجود برای شبکه های کوتاه ترین مسیر طراحی شده اند. در این مقاله، الگوریتمی برای شبکههای کوتاه ترین مسیر فازی با پیچیدگی زمانی بدترین حالت ) O(n3ارایه شده که بجهت سهولت اجرای محاسبات، یک مزیت مهم در حوزه آموزشی محسوب می گردد.
Keywords:
Authors
اصغر عینی
دانشگاه آزاد اسلامی واحد تهران شمال
الهه بدیعی
دانشگاه آزاد اسلامی واحد تهران شمال