بهینه سازی در تبدیل اعداد فازی مثلثی به اعداد قطعی در شبکه‌های کوتاه‌ترین مسیر فازی

اصغر عینی1 حمیدرضا سعیدی راد2

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


زبان مقاله : فارسی
محور مقاله : علوم مهندسی
محل انتشار : دومین کنگره بین المللی علوم، مهندسی و تکنولوژی - هامبورگ
آدرس وب سایت کنفرانس : germanconf.com/2nd
ارسال کننده : nasim nobari
کد IOI مقاله : XACC-CZKEB
لینک مستقیم مقاله : https://isnac.ir/XACC-CZKEB

مقالات مشابه
  1. بام سبز ، معماری پایداری ، و مصالح سبز وکاربرد آن در جهت کاهش مصرف انرژی
  2. Analysis And Design Of Active CMOS Mixer With Low IM2 & IM3
  3. تحلیل بافت های فرسوده شهری در راستای احیا و پیشگیری از فرسودگی (مطالعه موردی: محله درب نو گرگان)
  4. یهینه سازی مصرف انرژی در ساختمان(پنجره دوحداره)
  5. بررسی تأثیر حالات نفسانی کاربر بر انتخاب رنگ در فضای داخلی مسکونی
  6. بررسی عناصر کالبدی در باغ های تخت ایران ؛ مطالعه موردی باغ تخت قصر قجر و باغ شازده ماهان کرمان
  7. ارزیابی آسایش حرارتی اقلیمی براساس شاخص های ماهانی و اوانز و زیست اقلیمی جهت دستیابی به معماری پایدار نمونه مورد مطالعه : شهر همدان
  8. معماري همساز با اقلیم با تاکید بر مجتمع هاي مسکونی
  9. (برنامه ریزی معماری استفاده بهینه از نور روز در کلاس درس مدارس) نمونه موردی:دبستان مجتمع آموزشی هدایت قم
  10. نگاهی به معماری بومی در اقلیم گرم و مرطوب (سواحل جنوبی ایران)
  11. تحلیل و ارزیابی شاخص های پویایی در فضاهای شهری
  12. سیستم ساختمانی ترونکو، روشی نوین در معماری پایدار
  13. A Study on Sediment Settling Pattern in the Reservoir of Shahid Rajaie Dam by Using Observed Data & Empirical Methods
  14. علل بروز تخلفات مهندسی ساختمان در شهر ایلام
  15. Investigation of the Seismic Behavior of the Coupled Shear Walls
سایر مقالات محل انتشار
  1. Forecasting Annual Extreme Flows Rate of Karkheh River using Stochastic Models
  2. بررسي استرس هاي دما در فرآيند كشت سلولي توليد اريتروپويتين نوتركيب
  3. بررسی اثر سطح پروتئین و ليزين جیره برکمیت و کیفیت توليد مرغهای تخمگذار در سن 28 تا 42 هفتگی
  4. Improvement of properties of polyaniline by changing the reaction conditions
  5. بررسی میزان آلایندگی آب و رسوب کف تالاب انزلی نسبت به عنصر کادمیم و پالایش آن توسط گیاه آبزی آزولا (Azolla pinnata)
  6. Deep Learning for Bleeding Detection in Endoscopic Capsule Images
  7. مبانی دزیمتری ترمولومینسانس برای پرتوهای نوترون
  8. Study on Tissue Culture, Callus Induction and Micropropagation of Rosemary (Rosemary officinalis)
  9. تدوین استراتژی بازار یابی انرژی الکتریکی مورد نیاز صنایع در منطقه ویژه اقتصادی انرژی پارس
  10. ارزيابي تاثیر افزودن آهك بر روي پارامترهاي مقاومت برشي خاك هاي ماسه اي و ماسه اي رس دار
  11. پخش بار بهینه سیستم قدرت با هدف کاهش هزینه سوخت با استفاده از الگوریتم های کرم شب تاب و کلونی زنبور عسل
  12. بررسی شهادت و لزوم حمایت از شاهد
  13. بررسی کمیت و کیفیت پسماند مطب های دندانپزشکی شهر سبزوار در سال ۱۳۹۴
  14. تحلیل تنش در سیلندر کامپوزیتی دوار تقویت شده با نانولوله های کربنی تحت میدان های مغناطیسی و مکانیکی
  15. تحلیل تنش در سیلندر کامپوزیتی دوار تقویت شده با نانولوله های کربنی تحت میدان های مغناطیسی