کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959671 | 1445955 | 2017 | 33 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Ordered Weighted Average optimization in Multiobjective Spanning Tree Problem
ترجمه فارسی عنوان
دستورالعمل بهینه سازی متوسط وزن در مسئله چندختگی درخت
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
ترجمه چکیده
در این مقاله، مسائل چندگانه درخت درختی مورد مطالعه قرار گرفته است. تابع هدف مرکزی دستور داده شده به عنوان یک اپراتور میانگین برای جمع آوری بردار مقادیر عینی راه حل های قابل اجرا استفاده می شود. این منجر به مشکل مرتبه وزن متوسط درخت درختی، یک مشکل بهینه سازی ترکیبی غیر خطی می شود. برنامه های خطی مختلف عدد صحیح مختلف با توجه به مناسب ترین مدل های درخت درختی در ادبیات ارائه می شود. این فرمولاسیون ها مورد تجزیه و تحلیل قرار گرفته و پیشرفت های متعددی ارائه شده است. عملکرد تجربی آنها بر روی مجموعه ای از نمونه های معیوب تصادفی تولید شده است. نتایج آزمایشات محاسباتی نشان می دهد که انتخاب یک فرمول مناسب باعث می شود که نمونه های بزرگتری را با اهداف بیشتری از مواردی که قبلا در ادبیات حل شده اند، حل کنیم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
Multiobjective Spanning Tree Problems are studied in this paper. The ordered median objective function is used as an averaging operator to aggregate the vector of objective values of feasible solutions. This leads to the Ordered Weighted Average Spanning Tree Problem, a nonlinear combinatorial optimization problem. Different mixed integer linear programs are proposed, based on the most relevant minimum cost spanning tree models in the literature. These formulations are analyzed and several enhancements presented. Their empirical performance is tested over a set of randomly generated benchmark instances. The results of the computational experiments show that the choice of an appropriate formulation allows to solve larger instances with more objectives than those previously solved in the literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 260, Issue 3, 1 August 2017, Pages 886-903
Journal: European Journal of Operational Research - Volume 260, Issue 3, 1 August 2017, Pages 886-903
نویسندگان
Elena Fernández, Miguel A. Pozo, Justo Puerto, Andrea Scozzari,