کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895386 1445942 2018 37 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Interactive algorithms for a broad underlying family of preference functions
ترجمه فارسی عنوان
الگوریتم های تعاملی برای خانواده گسترده ای از توابع ترجیحی
کلمات کلیدی
ترجمه چکیده
در رویکرد تصمیم گیری چند معیاره، تابع اولویت پایه ای است که تصور می شود برای نشان دادن ترجیحات تصمیم گیرنده فرض شود، معمول است. در این مقاله، یک خانواده وسیع از توابع ترجیحاتی ارائه می شود که می توانند ساختارهای ترجیحی متنوعی را ارائه دهند. ما تئوری لازم و الگوریتم های تعاملی را برای هر دو خانواده عمومی از توابع ترجیح و برای موارد خاص آن توسعه می دهیم. الگوریتم ها برای یافتن بهترین راه حل (نقطه) تصمیم گیرنده در شرایط فرض شده تضمین می کنند. همگرایی الگوریتم ها با به تدریج کاهش فضای راه حل بر اساس اطلاعات ترجیحی به دست آمده از تصمیم گیرنده و ویژگی های توابع ترجیحی فرض می شود. ابتدا الگوریتم ها را بر روی یک مسئله ساده دو معیار با یک مجموعه داده ای از نقاط قابل دسترس نشان می دهیم. ما همچنین عملکرد الگوریتم ها را بر روی مشکلات حلقه ای سه معیار آزمایش می کنیم و نشان می دهیم که آنها به خوبی کار می کنند.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In multi-criteria decision making approaches it is typical to consider an underlying preference function that is assumed to represent the decision maker's preferences. In this paper we introduce a broad family of preference functions that can represent a wide variety of preference structures. We develop the necessary theory and interactive algorithms for both the general family of the preference functions and for its special cases. The algorithms guarantee to find the most preferred solution (point) of the decision maker under the assumed conditions. The convergence of the algorithms are achieved by progressively reducing the solution space based on the preference information obtained from the decision maker and the properties of the assumed underlying preference functions. We first demonstrate the algorithms on a simple bi-criteria problem with a given set of available points. We also test the performances of the algorithms on three-criteria knapsack problems and show that they work well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 265, Issue 1, 16 February 2018, Pages 248-262
نویسندگان
, , ,