ترجمه مقاله الگوریتم بهینه سازی کلی برای برنامه ریزی کسری خطی
ترجمه مقاله الگوریتم بهینه سازی کلی برای برنامه ریزی کسری خطی
ترجمه مقاله الگوریتم بهینه سازی کلی برای برنامه ریزی کسری خطی ،
۷ص لاتین و ۱۳ص ترجمه فارسی
مشخصات فایل
تعداد صفحات | ۱۳ |
حجم | ۰ کیلوبایت |
فرمت فایل اصلی | doc |
دسته بندی | مدیریت |
توضیحات کامل
ترجمه مقاله الگوریتم بهینه سازی کلی برای برنامه ریزی کسری خطی ،
7ص لاتین و ۱۳ص ترجمه فارسی
7ص لاتین و ۱۳ص ترجمه فارسی
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 بدست می آید . برای تکمیل الگوریتم ، محاسباتی اصلی با حل کردن یک سلسله مسئله برنامه نویسی خطی درگیر می شود که می تواند به طور موثر حل شود . الگوریتم پیشنهادی به ماکزیمم کلی که در تصحیح متوالی جواب های یک سری از مسائل برنامه نویسی خطی است ، همگرا می باشد . آزمایش های عددی امکان پذیر بودن الگوریتم ما را نشان می دهند .
توضیحات بیشتر و دانلود
صدور پیش فاکتور، پرداخت آنلاین و دانلود
برچسبها:Branch and bounds, Fractional programming, Global optimization, Linear relaxation, Sum of ratio, الگوریتم بهینه سازی کلی, برنامه ری, برنامه ریزی کسری خطی, ترجمه مقاله A global optimization algorithm for linear fractional programming, ترجمه مقاله الگوریتم بهینه سازی کلی برای برنامه ریزی کسری خطی, مقاله ترجمه بهینه سازی کلی برنامه ریزی خطی
قوانین ارسال دیدگاه در سایت