الگوریتمی کارا برای یافتن کمترین درخت پوشا در شبکه ای با پارامترهای فازی ذوزنقه ای شهودی

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 441

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS10_461

تاریخ نمایه سازی: 11 شهریور 1397

چکیده مقاله:

یک نوع از مسایل کلاسیک بهینه سازی که کاربرد بسیاری در علوم و مهندسی دارد مسیله کمترین درخت پوشا و کوتاه ترین مسیر می باشد. در این مقاله ابتدا روشی برای رتبهبندی اعداد فازی ذوزنقه ای شهودی مطرح میشود و با این روش مسیله کمترین درخت پوشا و کوتاه ترین مسیر در شبکه ای با طول قوس هایی از اعداد فازی ذوزنقه ای شهودی را به محیطی قطعی می بریم سپس با استفاده از یکی از روش های کلاسیک موجود، کمترین درخت پوشا و کوتاه ترین مسیر در شبکه با طول قوس های فازی شهودی را می یابیم. در پایان مثالی عددی جهت نشان دادن کارایی الگوریتم آورده شده است

کلیدواژه ها:

کوتاه ترین مسیر ، کمترین درخت پوشا ، عدد فازی شهودی ذوزنقه ای ، رتبه بندی اعداد فازی

نویسندگان

مدینه فرنام

گروه مهندسی برق، دانشکده مهندسی، دانشگاه صنعتی شهدای هویزه، دشت آزادگان، ایران

هادی بصیرزاده

دانشگاه شهید چمران اهواز، دانشکده علوم ریاضی و کامپیوتر