کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6895004 | 1445935 | 2018 | 35 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multi-objective minmax robust combinatorial optimization with cardinality-constrained uncertainty
ترجمه فارسی عنوان
بهینه سازی کامپیناتور قدرتمند مینیمکس چند منظوره با عدم قطعیت محدودیت های قدرتمندی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه نویسی چندگانه، بهینه سازی قوی، بهینه سازی ترکیبی، بهینه سازی چند هدفه، کوتاهترین مشکل مسیر
ترجمه چکیده
در این مقاله دو رویکرد برای یافتن راه حل های کارآمد مینماکس برای مسائل بهینه سازی ترکیبی با چند هدف با عدم قطعیت محدودیتی ایجاد می کنیم. اولا، الگوریتم موجود برای یک مسئله ی یک هدف را بهینه سازی چند هدفه گسترش می دهیم. ما همچنین یک پیشرفت برای سرعت بخشیدن به الگوریتم را پیشنهاد می دهیم، حتی برای پرونده ی تک هدف، و ما یک نسخه سریعتر را برای نمونه های چند منظوره خاص آماده می کنیم. دوم، ما یک مسئله چند منظوره قطعی را با توابع جمع و تنگنا ارائه می دهیم که یک مجموعه فوق العاده از راه حل های کارآمد را ارائه می دهد. بر این اساس، ما الگوریتم تنظیم برچسب را برای حل مسئله کوتاهترین مسیر نامشخص چند منظوره توسعه می دهیم. ما هر دو رویکرد را در مقایسه با چندین هدف نامطلوب کوتاه ترین مسیر از حمل و نقل مواد خطرناک مقایسه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
In this paper, we develop two approaches to find minmax robust efficient solutions for multi-objective combinatorial optimization problems with cardinality-constrained uncertainty. First, we extend an existing algorithm for the single-objective problem to multi-objective optimization. We propose also an enhancement to accelerate the algorithm, even for the single-objective case, and we develop a faster version for special multi-objective instances. Second, we introduce a deterministic multi-objective problem with sum and bottleneck functions, which provides a superset of the robust efficient solutions. Based on this, we develop a label setting algorithm to solve the multi-objective uncertain shortest path problem. We compare both approaches on instances of the multi-objective uncertain shortest path problem originating from hazardous material transportation.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 267, Issue 2, 1 June 2018, Pages 628-642
Journal: European Journal of Operational Research - Volume 267, Issue 2, 1 June 2018, Pages 628-642
نویسندگان
Andrea Raith, Marie Schmidt, Anita Schöbel, Lisa Thom,