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

در دسته مسائل بهینه سازی مرسوم عموما ضرایب مساله تصمیم گیری توسط افراد خبره با مقادیر دقیق تعیین میشوند ولی در محیطهای فازی فرض وجود اطلاعات دقیق توسط افراد خبره دور از واقعیت به نظر می رسد. بنابراین توسعه و استفاده از مدل سازی فازی در مسایل تصمیم گیری واقعی با داده های نادقیق میتواند مناسب باشد. در این مقاله به بررسی مساله بیشترین درخت پوشا که یک مساله بهینه سازی ترکیبیاتی است می پردازیم که در آن وزنهای گراف عددهای فازی مثلثی هستند. بر اساس مدل CCR در تحلیل پوششی داده ها به مقایسه اعداد فازی پرداخته و با استفاده از این ایده الگوریتم پریم را برای این حالت توسعه میدهیم مزیت این روش این است که ماهیت فازی وزنها حفظ شده و تصمیم گیرنده با مقایسه اعداد فازی بر پایه تحلیل پوششی داده ها پال کارا را برای اضافه کردن به درخت پوشا انتخاب میکند.