شماره ركورد كنفرانس
3753
عنوان مقاله
بهينه سازي در شبكههاي كوتاهترين مسير فازي
پديدآورندگان
عيني اصغر دانشگاه آزاد اسلامي واحد تهران شمال , سعيدي راد حميدرضا دانشگاه آزاد اسلامي واحد تهران شمال
تعداد صفحه
18
كليدواژه
شبكهها , شبكههاي كوتاهترين مسير , شبكههاي كوتاهترين مسير فازي , وزنهاي فازي
سال انتشار
1396
عنوان كنفرانس
دومين كنفرانس ملي تركيبيات رمزنگاري و محاسبات
زبان مدرك
فارسي
چكيده فارسي
مساله كوتاهترين مسير يكي از مسايل مشهور، بنيادي و پرطرف دار در نظريه گراف و شبكهها بوده كه به دليل كاربردهاي فراوان آن توسط محققان زيادي مورد مطالعه قرارگرفته است. مساله كوتاهترين مسير فازي عبارتاست از مسالهاي در يك شبكهي جهتدار كه وزن كمانهاي آن مقداري غيرقطعي يا بعبارتي فازي هستند. براي مسايل كوتاهترين مسير در شبكههاي با كمانهاي فازي الگوريتمهاي مختلفي توسعه يافتهاست، كه تمام آنها بر پايه الگوريتمهاي موجود براي شبكههاي كوتاهترين مسير طراحي شدهاند. در اين مقاله، الگوريتمي براي شبكههاي كوتاهترين مسير فازي با پيچيدگي زماني بدترين حالت O(n3)ارائه شده كه بجهت سهولت اجراي محاسبات، يك مزيت مهم در حوزه آموزشي محسوب ميگردد.
كشور
ايران
لينک به اين مدرک