کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8953639 1645960 2019 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finding a representative nondominated set for multi-objective mixed integer programs
ترجمه فارسی عنوان
یافتن یک نماینده غیرمنتظره برای برنامه های عددی مختلط چند هدفه
کلمات کلیدی
برنامه نویسی چندگانه، برنامه ریزی عدد صحیح مختلط، نومیدی زیرمجموعه نماینده،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we develop algorithms to find small representative sets of nondominated points that are well spread over the nondominated frontiers for multi-objective mixed integer programs. We evaluate the quality of representations of the sets by a Tchebycheff distance-based coverage gap measure. The first algorithm aims to substantially improve the computational efficiency of an existing algorithm that is designed to continue generating new points until the decision maker (DM) finds the generated set satisfactory. The algorithm improves the coverage gap value in each iteration by including the worst represented point into the set. The second algorithm, on the other hand, guarantees to achieve a desired coverage gap value imposed by the DM at the outset. In generating a new point, the algorithm constructs territories around the previously generated points that are inadmissible for the new point based on the desired coverage gap value. The third algorithm brings a holistic approach considering the solution space and the number of representative points that will be generated together. The algorithm first approximates the nondominated set by a hypersurface and uses it to plan the locations of the representative points. We conduct computational experiments on randomly generated instances of multi-objective knapsack, assignment, and mixed integer knapsack problems and show that the algorithms work well.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 272, Issue 1, 1 January 2019, Pages 61-77
نویسندگان
, , ,