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

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

ترجمه مقاله الگوریتم بهینه سازی کلی برای برنامه ریزی کسری خطی ،
7ص لاتین و 13ص ترجمه فارسی

مشخصات فایل

تعداد صفحات 13
حجم 0 کیلوبایت
فرمت فایل اصلی doc
دسته بندی مدیریت

توضیحات کامل

ترجمه مقاله الگوریتم بهینه سازی کلی برای برنامه ریزی کسری خطی ،
 7ص لاتین و 13ص ترجمه فارسی



A global optimization algorithm for linear fractional programming

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 بدست می آید . برای تکمیل الگوریتم ، محاسباتی اصلی با حل کردن یک سلسله مسئله برنامه نویسی خطی درگیر می شود که می تواند به طور موثر حل شود . الگوریتم پیشنهادی به ماکزیمم کلی که در تصحیح متوالی جواب های یک سری از مسائل برنامه نویسی خطی است ، همگرا می باشد . آزمایش های عددی امکان پذیر بودن الگوریتم ما را نشان می دهند .


توضیحات بیشتر و دانلود



صدور پیش فاکتور، پرداخت آنلاین و دانلود