کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10347858 699371 2013 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Maximizing for the sum of ratios of two convex functions over a convex set
ترجمه فارسی عنوان
به حداکثر رساندن مجموع نسبت دو توابع محدب به مجموعه ای محدب
کلمات کلیدی
برنامه نویسی جزئی بهینه سازی جهانی، مجموع نسبتها، شعبه و مرز،
ترجمه چکیده
در این مقاله الگوریتمی برای به حداکثر رساندن حداکثر مجموعی از مسائل نسبتا محدب محدب با یک منطقه قابل محاسبه ارائه می شود که نیازی به داشتن تمام توابع متمایز نیست و نیازمند آن است که شیب های زیر را بتوان به طور موثر محاسبه کرد. به اطلاع ما، پیشرفت های کوچکی برای حل این مشکل در سطح جهانی شده است. الگوریتم از یک شاخه و یک سیستم محدود استفاده می کند که در آن تلاش اصلی محاسبات شامل حل یک دنباله از زیر مقیاس های برنامه ریزی خطی است. به دلیل این خواص، الگوریتم یک ابزار بالقوه جذاب را برای حل مسائل نسبتا محدب محدب در سطح جهانی در سطح جهانی محاسبه می کند. ثابت شده است که الگوریتم دارای همگرایی جهانی است. در نهایت، آزمایشهای عددی برای نشان دادن امکان الگوریتم پیشنهادی ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
به حداکثر رساندن مجموع نسبت دو توابع محدب به مجموعه ای محدب
چکیده انگلیسی
This paper presents an algorithm for globally maximizing a sum of convex-convex ratios problem with a convex feasible region, which does not require involving all the functions to be differentiable and requires that their sub-gradients can be calculated efficiently. To our knowledge, little progress has been made for globally solving this problem so far. The algorithm uses a branch and bound scheme in which the main computational effort involves solving a sequence of linear programming subproblems. Because of these properties, the algorithm offers a potentially attractive means for globally solving the sum of convex-convex ratios problem over a convex feasible region. It has been proved that the algorithm possesses global convergence. Finally, the numerical experiments are given to show the feasibility of the proposed algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 40, Issue 10, October 2013, Pages 2301-2307
نویسندگان
, , ,