بهینه سازی در تبدیل اعداد فازی مثلثی به اعداد قطعی در شبکههای کوتاهترین مسیر فازی
بهینه سازی در تبدیل اعداد فازی مثلثی به اعداد قطعی در شبکههای کوتاهترین مسیر فازی
اصغر عینی1 حمیدرضا سعیدی راد2
1) عضو هیات علمی دانشکده مهندسی صنایع، دانشگاه آزاد تهران شمال
2) دانشجویی کارشناسی ارشد مهندسی صنایع، دانشگاه آزاد تهران شمال
محل انتشار :
دومین کنگره بین المللی علوم، مهندسی و تکنولوژی - هامبورگ(germanconf.com/2nd)
چکیده :
مساله کوتاهترين مسير يكي از مسایل مشهور، بنیادی و پرطرف دار در نظریه گراف و شبکهها بوده كه به دلیل کاربردهای فراوان آن توسط محققان زيادي مورد مطالعه قرارگرفته است. مساله کوتاهترین مسیر فازی عبارتاست از مسالهای در یک شبکهی جهتدار که وزن کمانهای آن مقداری غیرقطعی یا بعبارتی فازی هستند. برای مسایل کوتاهترین مسیر در شبکههای با کمانهای فازی الگوریتمهای مختلفی توسعه یافتهاست، که تمام آنها بر پایه الگوریتمهای موجود برای شبکههای کوتاهترین مسیر طراحی شدهاند. در این مقاله، الگوریتمی برای شبکههای کوتاهترین مسیر فازی با پیچیدگی زمانی بدترین حالت O(n3)ارائه شده که بجهت سهولت اجرای محاسبات، يك مزيت مهم در حوزه آموزشي محسوب میگردد.
کلمات کلیدی :
شبکهها
شبکههای کوتاهترین مسیر
شبکههای کوتاهترین مسیر فازی
وزنهای فازی