Ordered Weighted Average optimization in Multiobjective Spanning Tree Problem

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