ترجمه مقاله الگوریتم بهینه سازی کلی برای برنامه ریزی کسری خطی

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 تومان

بلافاصله پس از پرداخت ، لینک دانلود به شما نمایش داده می شود و همچنین یک نسخه نیز برای شما ایمیل می شود .



کلمات کلیدی