کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894614 1445927 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Trade-off preservation in inverse multi-objective convex optimization
ترجمه فارسی عنوان
حفظ تجارت در بهینه سازی محدب چند منظوره معکوس
کلمات کلیدی
برنامه نویسی چندگانه، برنامه ریزی محدب بهینه سازی معکوس، یا در درمان سرطان،
ترجمه چکیده
با توجه به یک راه حل ورودی که ممکن است بهینه نباشد، ما روش جدید بهینه سازی معکوس را برای بهینه سازی محدب چند منظوره ارائه می دهیم که یک بردار وزن را تولید می کند که یک راه حل مطلوب برای پارتو را حفظ می کند که قصد ارتباطی تصمیم گیرنده را در راه حل ورودی حفظ می کند. ما یک مفهوم حفاظت از تجارت را معرفی می کنیم که برای تقریب راه حل ورودی به عنوان یک اندازه گیری از شباهت استفاده می شود و ارتباط آن با به حداقل رساندن شکاف بهینه را نشان می دهد. ما یک تقریب خطی را به مدل معکوس و یک الگوریتم برنامه ریزی پیوندی خطی پیشنهاد می کنیم که تعادل بین حفظ حفظ و بازده محاسباتی را نشان می دهد و نشان می دهد که مدل ما شامل بسیاری از مدل های بهینه سازی معکوس موجود از ادبیات است. ما روش پیشنهادی را با استفاده از داده های بالینی پرتو درمانی سرطان پروستات نشان می دهیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
Given an input solution that may not be Pareto optimal, we present a new inverse optimization methodology for multi-objective convex optimization that determines a weight vector producing a weakly Pareto optimal solution that preserves the decision maker's trade-off intention encoded in the input solution. We introduce a notion of trade-off preservation, which we use as a measure of similarity for approximating the input solution, and show its connection with minimizing an optimality gap. We propose a linear approximation to the inverse model and a successive linear programming algorithm that balance between trade-off preservation and computational efficiency, and show that our model encompasses many of the existing inverse optimization models from the literature. We demonstrate the proposed method using clinical data from prostate cancer radiation therapy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 270, Issue 1, 1 October 2018, Pages 25-39
نویسندگان
, ,