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