الگوریتم پریم برای مساله بیشترین درخت پوشا باوزن های فازی
Publish place: The 21st Iran Fuzzy Systems Conference
Publish Year: 1401
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 173
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICFUZZYS21_081
تاریخ نمایه سازی: 16 بهمن 1402
Abstract:
در دسته مسائل بهینه سازی مرسوم عموما ضرایب مساله تصمیم گیری توسط افراد خبره با مقادیر دقیق تعیین میشوند ولی در محیطهای فازی فرض وجود اطلاعات دقیق توسط افراد خبره دور از واقعیت به نظر می رسد. بنابراین توسعه و استفاده از مدل سازی فازی در مسایل تصمیم گیری واقعی با داده های نادقیق میتواند مناسب باشد. در این مقاله به بررسی مساله بیشترین درخت پوشا که یک مساله بهینه سازی ترکیبیاتی است می پردازیم که در آن وزنهای گراف عددهای فازی مثلثی هستند. بر اساس مدل CCR در تحلیل پوششی داده ها به مقایسه اعداد فازی پرداخته و با استفاده از این ایده الگوریتم پریم را برای این حالت توسعه میدهیم مزیت این روش این است که ماهیت فازی وزنها حفظ شده و تصمیم گیرنده با مقایسه اعداد فازی بر پایه تحلیل پوششی داده ها پال کارا را برای اضافه کردن به درخت پوشا انتخاب میکند.
Keywords:
اعداد فازی مثلثی بیشترین درخت پوشای تحلیل پوششی داده ها الگوریتم پریم
Authors
حسین حیدری هفتادر
دانشجوی دکتری ریاضی کاربردی دانشگاه بیرجند
مسعود امان
دانشیارگروه ریاضی دانشگاه بیرجند
جواد طیبی
دانشیارگروه مهندسی صنایع دانشگاه صنعتی بیرجند