geometric programming
در نشریات گروه ریاضی-
این مقاله روشی برای رسیدن به جواب بهین سراسری مسایل برنامه ریزی چند هدفه ی کسری هندسی (سیگنومیال) با متغیر صحیح آمیخته پیشنهاد می دهد . دراین مقاله نخست یک مسیله ی برنامه ریزی چندهدفه ی کسری هندسی (سیگنومیال) به وسیله ی یک راهبرد جدید وآسان به یک مسیله ی غیر کسری تبدیل می شودو برای رسیدن به جواب سراسری ازیک تبدیل ریلکس محدب استفاده می کنیم. سپس برای رسیدن به جواب صحیح بهین توافقی اهداف مسیله تکنیک های مرسوم برنامه ریزی فازی و نیزالگوریتم شاخه و کران غیر خطی را بکار می گیریم .علاوه براین برای یافتن جواب صحیح و سراسری با کوچکترین فاصله ازجواب مسیله ی اولیه از الگوریتم شاخه و کران فضایی استفاده می کنیم.در پایان برای نشان دادن درستی و کارایی راهبرد پیشنهادی دو مثال عددی ذکر شده است.
کلید واژگان: برنامه ریزی چند هدفه، برنامه ریزی هندسی‚ برنامه ریزی کسری، برنامه ریزی عدد صحیح، الگوریتم شاخه و کران فضاییThis study proposes a method for solving mixed integer multi-objective fractional signomial geometric programming (MIMOFSGP) problems. A few methods have been applied in the recent past to convert a fractional signomial objective function into a non-fractional signomial objective function to find the optimal solution by use of some common mathematical programming techniques. In this paper, at first a multi-objective fractional signomial programming is converted into a non-fractional multi-objective signomial programming problem by a new convenient reformulation strategy. A convex relaxation is used to reach global solution and then fuzzy programming technique is applied to find the optimal compromise solution. A mixed integer compromise optimal solution of the convex programming problem can finally be found by use of nonlinear branch and bound algorithm. Then 0n using the Spacial branch and bound algorithm, we find a solution that has the shortest distance from the solution of original problem. Finally two illustrative examples are included to demonstrate the correctness and efficiency of the proposed strategy and compare the results with the other solutions obtained by the other methods.
Keywords: Multi-objective programming, geometric programming, fractional programming, Mixed integer programming, Spatial branch, bound algorithm -
در این مقاله، یک مساله برنامه ریزی هندسی با محدودیتهای معادله رابطه فازی دو قطبی با عملگر ماکزیمم-ضرب مورد مطالعه قرار میگیرد. تعدادی شرط لازم و کافی برای وجود جواب آن ارایه میشود. یک کران پایین و بالاروی مجموعه جواب دامنه شدنی آن بدست آورده میشود. تعدادی شرط کافی برای تعیین چند مولفه بهینه آن بدون حل مساله پیشنهاد میگردد. یک روش شاخه و کران اصلاح شده برای حل مساله گسترش داده میشود. بعلاوه، الگوریتم کارایی برای حل مساله براساس عملیات ساده سازی و روش شاخه و کران اصلاح شده پیشنهاد می شود. پیچیدگی محاسباتی آن به دقت مورد تجزیه و تحلیل قرار میگیرد. چندین مثال برای نشان دادن اهمیت مساله و توضیح روند الگوریتم ارایه میشود. در پایان، یک بررسی تحلیلی و مقایسه ای برای اثبات کارایی رویه های ساده سازی انجام میشود.
A geometric programming problem subject to bipolar max-product fuzzy relation equation constraints is studied in this paper. Some necessary and sufficient conditions are given for its solution existence. A lower and upper bound on the solution set of its feasible domain is obtained. Some sufficient conditions are proposed to determine some its optimal components without its resolution. A modified branch-and-bound method is extended to solve the problem. Moreover, an efficient algorithm is proposed to solve the problem based on the simplification operations and the modified branch-and-bound method. Its computational complexity is carefully analyzed. Some examples are given to show the importance of the problem and to illustrate the process of the algorithm. Finally, an analytic and comparative study is done to show the efficiency of the simplification procedures.
Keywords: Bipolar fuzzy relation equation, geometric programming, max-product composition, modified branch-andbound method -
برنامه ریزی هندسی روش کارایی برای حل رده ای از مسائل بهینه سازی غیر خطی است. برنامه ریزی هندسی به منظور بهینه سازی مسایل طراحی مهندسی تعمیم و توسعه یافته است ولی اکنون به عنوان ابزار قوی در بهینه سازی سایر مواردی که به شکلی متغیرهای تصمیم گیری در مدل مساله بهینه سازی به صورت نمایی هستند، بکار گرفته می شود. برنامه ریزی هندسی معمولا با پارامترهای معلوم و مشخص به کار برده شده است. اما واقعیت امر این است که عمدتا در مسایل واقعی، دسترسی به داده های قطعی برای تصمیم گیرنده امکانپذیر نیست و داده ها به صورت دقیق مشخص نیستند. این داده ها ممکن است به صورتهای مختلف از قبیل کراندار، بازهای، فازی و تصادفی باشند. در این مقاله برنامه ریزی هندسی با پارامترهای تصادفی در نظر گرفته می شود. سپس برای حل آن ابتدا برنامه ریزی تصادفی به یک مساله بهینه سازی هندسی با پارامترهای قطعی تبدیل می شود. با بدست آوردن مدل دوگان مساله برنامه ریزی هندسی قطعی شده، جواب بهینه مساله بهینه سازی تصادفی هندسی بدست می آید. برای توصیف کارایی روش ارایه شده دو مثال ارایه میشود.کلید واژگان: برنامه ریزی هندسی، برنامه ریزی تصادفی، محدودیتهای تصادفی، دوگانGeometric programming is efficient tool for solving a variety of nonlinear optimization problems. Geometric programming is generalized for solving engineering design. However, Now Geometric programming is powerful tool for optimization problems where decision variables have exponential form. The geometric programming method has been applied with known parameters. However, the observed values of the parameters in real-life GP problems are often imprecise or vague. This data may be different faces such as bounded, interval, fuzzy and random. In this paper, geometric programming with random parameters to be considered. Then stochastic programming has converted to geometric programming with deterministic parameters. By using dual of geometric programming, optimal solutions of stochastic geometric programming can be obtained. Two illustrative examples are presented to demonstrate the efficacy of our method.Keywords: geometric programming, stochastic programming, chance-constrained, dual
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.