کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6892494 | 1445448 | 2018 | 22 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Implicit enumeration strategies for the hypervolume subset selection problem
ترجمه فارسی عنوان
استراتژی شمارش معکوس برای مشکل انتخاب زیر مجموعه هیپولوله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
The hypervolume subset selection problem arises within selection procedures of multiobjective evolutionary algorithms as well as for extracting a succinct subset of optimal solutions of a multiobjective optimization problem. Although efficient algorithms are known for two dimensions, this problem becomes NP-hard for more dimensions. In this article, we introduce an integer linear programming formulation for this problem for more than two dimensions that is based on the decomposition of the dominated region of the set of nondominated points. Moreover, we propose a branch and bound algorithm that uses combinatorial arguments and discuss bounding strategies based on the application of three upper bounds. We analyze the performance of the two solution approaches on a wide range of instances. The results indicate that the branch and bound algorithm has better performance for several orders of magnitude.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 100, December 2018, Pages 244-253
Journal: Computers & Operations Research - Volume 100, December 2018, Pages 244-253
نویسندگان
Ricardo J. Gomes, Andreia P. Guerreiro, Tobias Kuhn, LuÃs Paquete,