طراحی یک الگوریتم جدید برای مساله کوتاه ترین مسیر با داده های فازی
Publish Year: 1396
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 342
This Paper With 20 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MEAHBT01_479
تاریخ نمایه سازی: 11 خرداد 1397
Abstract:
مساله کوتاه ترین مسیر یکی از مسایل مشهور، بنیادی و پرطرف دار در نظریه گراف و شبکه ها بوده که به دلیلکاربردهای فراوان آن توسط محققان زیادی مورد مطالعه قرارگرفته است. مساله کوتاه ترین مسیر فازی عبارت استاز مساله ای در یک شبکه ی جهت دار که وزن کمان های آن مقداری غیرقطعی یا بعبارتی فازی هستند. برای مسایلکوتاه ترین مسیر در شبکه های با کمان های فازی الگوریتم های مختلفی توسعه یافته است، که تمام آنها بر پایهالگوریتم های موجود برای شبکه های کوتاه ترین مسیر طراحی شده اند. در این مقاله، الگوریتمی برای شبکه هایکوتاه ترین مسیر فازی با پیچیدگی زمانی بدترین حالت ((O(n(3 ارایه شده که بجهت سهولت اجرای محاسبات، یکمزیت مهم در حوزه آموزشی محسوب می گردد.
Keywords:
Authors
اصغر عینی
عضو هیات علمی دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران شمال
حمیدرضا سعیدی راد
کارشناسی ارشد مهندسی صنایع صنایع، دانشگاه آزاد اسلامی واحد تهران شمال