کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959665 | 1445955 | 2017 | 31 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Discrete representation of the non-dominated set for multi-objective optimization problems using kernels
ترجمه فارسی عنوان
نمایندگی گسسته از مجموعه غالب برای مشکلات بهینه سازی چند منظوره با استفاده از هسته
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه نویسی چندگانه، مجموعه پارتو، امتیازات غیرواقعی، نمایندگی گسسته، الگوریتم های دقیق و تقریبی هسته،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We first establish some general properties on ε-kernels. Then, for the bi-objective case, we propose some generic algorithms computing in polynomial time either an ε-kernel of small size or, for a fixed size k, an ε-kernel with a nearly optimal approximation ratio 1+É. For more than two objectives, we show that ε-kernels do not necessarily exist but that (ε, εâ²)-kernels with Éâ²â¤1+Éâ1 always exist. Nevertheless, we show that the size of a smallest (ε, εâ²)-kernel can be very far from the size of a smallest ε-Pareto set.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 260, Issue 3, 1 August 2017, Pages 814-827
Journal: European Journal of Operational Research - Volume 260, Issue 3, 1 August 2017, Pages 814-827
نویسندگان
Cristina Bazgan, Florian Jamain, Daniel Vanderpooten,