ترجمه مقاله بهینه سازی سراسری برنامه ریزی کسری خطی تعمیم یافته با محدودیت های غیر خطی
Abstract
This paper presents a branch-and-bound algorithm for globally solving a wide class of generalized linear fractional programming problems (GLFP). This class includes such problems as: minimizing a sum, or error for product of a finite number of ratios of linear functions, linear multiplicative programming, polynomial programming, etc. – over nonconvex feasible region. First a problem (Q) is derived which is equivalent to problem (GLFP). In the algorithm, lower bounds are derived by solving a sequence of linear relaxation programming problems, which is based on the construction of the linear lower bounding functions for the objective function and constraint functions of problem (Q) over the feasible region. Convergent property of the presented algorithm is proved and numerical results are given to show the feasibility of the proposed algorithm.
Keywords:
Generalized linear fractional programming; Global optimization; Linear relaxation; Branch and bound
بهینه سازی سراسری برنامه ریزی کسری خطی تعمیم یافته با محدودیت های غیر خطی
چکیده :
این مقاله یک الگوریتم انشعاب – و – حد را برای حل سراسری یک مجموعۀ گسترده از مسائل برنامه ریزی کسری خطی تعمیم یافته ارائه می کند . این مجموعه شامل مسائل این چنینی می باشد : به حداقل رساندن یک مقدار ، یا خطا برای محصول یک تعداد محدود از نسبت های توابع خطی ، برنامه ریزی ضربی خطی ، برنامه ریزی چند جمله ای و غیره – در منطقه ی قابل قبول نامحدب . ابتدا یک مسئله 12Q' type="#_x0000_t75"> به دست می آید که معادل مسئله ی (GLFP) می باشد . در این الگوریتم ، کران های پایینی با حل یک مجموعۀ متوالی از مسائل برنامه ریزی داهلش خطی ، که براساس ساختار توابع خطی با کران پایین برای تابع هدف و توابع محدودیت مسئله ی 12Q' type="#_x0000_t75"> در منطقه ی قابل قبول می باشد ، به دست می آیند . ویژگی همگرایی الگوریتم ارائه شده ، ثابت می شود و نتایج عددی برای نشان دادن امکان پذیری الگوریتم پیشنهادی ، ارائه می شوند .
واژه های کلیدی :
برنامه ریزی کسری خطی تعمیم یافته ؛ بهینه سازی سراسری ؛ داهلش خطی ؛ انشعاب و حد .
قیمت : 14,500 تومان
بلافاصله پس از پرداخت ، لینک دانلود به شما نمایش داده می شود و همچنین یک نسخه نیز برای شما ایمیل می شود .
کلمات کلیدی
ترجمه مقاله الگوریتم بهینه سازی کلی برای برنامه ریزی کسری خطی
Abstract
In this paper, we present an efficient branch and bound method for general linear fractional problem (GFP). First, by using a transformation technique, an equivalent problem (EP) of GFP is derived, then by exploiting structure of EP, a linear relaxation programming (LRP) of EP is obtained. To implement the algorithm, the main computation involve solving a sequence of linear programming problem, which can be solved efficiently. The proposed algorithm is convergent to the global maximum through the successive refinement of the solutions of a series of linear programming problems. Numerical experiments are reported to show the feasibility of our algorithm.
Keywords:
Global optimization; Linear relaxation; Branch and bound; Fractional programming; Sum-of-ratios
الگوریتم بهینه سازی کلی برای برنامه ریزی کسری خطی
چکیده :
در این مقاله ، یک روش شاخه و کران موثر برای مسئله کسری خطی کلی ارائه می دهیم (GFP) . نخست، با استفاده از تکنیک تبدیل ، یک مسئله معادل (EP) از GFP بدست می آید ، سپس با به کار گرفتن ساختار EP ، برنامه نویسی وقفه ای خطی (LRP) از EP بدست می آید . برای تکمیل الگوریتم ، محاسباتی اصلی با حل کردن یک سلسله مسئله برنامه نویسی خطی درگیر می شود که می تواند به طور موثر حل شود . الگوریتم پیشنهادی به ماکزیمم کلی که در تصحیح متوالی جواب های یک سری از مسائل برنامه نویسی خطی است ، همگرا می باشد . آزمایش های عددی امکان پذیر بودن الگوریتم ما را نشان می دهند .
قیمت : 14,500 تومان
بلافاصله پس از پرداخت ، لینک دانلود به شما نمایش داده می شود و همچنین یک نسخه نیز برای شما ایمیل می شود .
کلمات کلیدی
ترجمه مقاله الگوریتم انشعاب و حد برای حل کلی یک دسته از مسائل برنامه ریزی غیر محدب
ترجمه مقاله الگوریتم انشعاب و حد برای حل کلی یک دسته از مسائل برنامه ریزی غیر محدب ،
11ص لاتین و 22ص ترجمه فارسی
A branch and bound algorithm for globally solving a class of nonconvex programming problems
Abstract
A branch and bound algorithm is proposed for globally solving a class of nonconvex programming problems (NP). For minimizing the problem, linear lower bounding functions (LLBFs) of objective function and constraint functions are constructed, then a relaxation linear programming is obtained which is solved by the simplex method and which provides the lower bound of the optimal value. The proposed algorithm is convergent to the global minimum through the successive refinement of linear relaxation of the feasible region and the solutions of a series of linear programming problems. And finally the numerical experiment is reported to show the feasibility and effectiveness of the proposed algorithm.
Keywords: Nonconvex programming; Global optimization; Linear relaxation; Branch-and-bound
الگوریتم انشعاب و حد برای حل کلی یک دسته از مسائل برنامه ریزی غیر محدب
خلاصه :
الگوریتم انشعاب – حد برای حل کلی یک دسته از مسائل برنامه ریزی غیر محدب (NP) در نظر گرفته شده است . برای مینیمم کردن ( کمینه کردن ) مسئله ، تابع با حد پایین خطی (LIBS) برای تابع اصلی و توابع شرایط ( محدودیت ها ) تشکیل می شود . پس یک برنامه ریزی خطی آرام سازی که به وسیلۀ روش سیمپلکس حل شده به دست می آید و باند پایین برای مقدار بهینه فراهم می شود . الگوریتم در نظر گرفته شده در همۀ مراحل متوالی آرام سازی خطی در محدودۀ قابل قبول و در فرمول های حل یک سری از مسائل برنامه ریزی خطی، به کمینه کلی همگرا است و در آخر آزمایشات عددی که قابلیت اجرا و تاثیر گذاری ( موثر بودن ) روش فرض شده را نشان می دهد گزارش شده است .
کلید واژه :
برنامه ریزی غیر محدب ؛ بهینه سازی کلی ، آرام سازی خطی – انشعاب و حد
قیمت : 14,500 تومان
بلافاصله پس از پرداخت ، لینک دانلود به شما نمایش داده می شود و همچنین یک نسخه نیز برای شما ایمیل می شود .
کلمات کلیدی