ترجمه فارسی عنوان مقاله
اکتشاف گرافیکی فضای وزن در برنامه های خطی عدد صحیح سه هدفه
عنوان انگلیسی
Graphical exploration of the weight space in three-objective mixed integer linear programs
کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
---|---|---|
81555 | 2016 | 12 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : European Journal of Operational Research, Volume 248, Issue 1, 1 January 2016, Pages 72–83
ترجمه کلمات کلیدی
برنامه نویسی چندگانه، برنامه ریزی خطی زنجیره ای مختلط، مقیاس وزنی مجموع، فضای وزن، افراطی از راه حل های غیرمتعارف پشتیبانی می کند
کلمات کلیدی انگلیسی
Multiple objective programming; Mixed integer linear programming; Weighted-sum scalarization; Weight space; Extreme supported nondominated solutions
ترجمه چکیده
در این مقاله ما محاسبه مناطق بی تکلف در فضای وزن برای عدد صحیح چندگانه و برنامه نویسی خطی مختلط عددی و بررسی گرافیکی این نوع اطلاعات برای مشکلات سه عددی را در نظر می گیریم. ما یک رویه را برای محاسبه زیر مجموعه ای از ناحیه بی حرمتی در ارتباط با یک راه حل غیرمتمرکز پشتیبانی شده به دست می آوریم که به وسیله مقیاس وزنی-وزن به دست آمده است. بر اساس خواص این مناطق و نمایندگی گرافیکی آنها برای مشکلات با سه توابع هدف، ما پیشنهاد می کنیم الگوریتمی را برای محاسبه تمام راه حل های غلط ناپذیر پشتیبانی شدید در مجاورت یک راه حل داده شده و یکی دیگر را برای محاسبه تمام راه حل های غیرمنتظره پشتیبانی شدید به یک سیستم سه بعدی مشکل عینی دومی مناسب برای توصیف راه حل ها در مناطق غیر محصور شده محصور شده و یا به عنوان یک مرحله نهایی اکتشافی استفاده می شود. اجرای کامپیوتری نیز ارائه شده است.