پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 48 |
| تعداد شمارهها | 1,242 |
| تعداد مقالات | 10,688 |
| تعداد مشاهده مقاله | 21,873,979 |
| تعداد دریافت فایل اصل مقاله | 14,703,046 |
Solution of a mixed integer-nonlinear and non-convex optimization problem by convexification methods based on special ordered sets | ||
| سیستم های مختلط و غیر خطی | ||
| مقاله 8، دوره 1، شماره 1، مهر 2017، صفحه 71-85 اصل مقاله (307.22 K) | ||
| نوع مقاله: Research Article | ||
| نویسندگان | ||
| Mohammad Reza Ansari* 1؛ Fatemeh Hasanifard2 | ||
| 1Assistant Professor, Faculty of Electrical Engineering, University of Shahreza | ||
| 2PhD Candidate, Department of Water Science and Engineering, Ferdowsi University of Mashhad | ||
| چکیده | ||
| This paper presents a convexification method for mixed integer-nonlinear problems (MINLP) that used mathematic approximations based on special ordered sets (SOS) to solve optimization problems. Many of the engineering problems contain binary variables and nonlinear constraints which leading to a MINLP problems. In addition, the objective function and the constraints some of these MINLP problems include non-convex functions. Solving non-convex MINLP problems is challenging and difficult for many algorithms and optimization methods. Economic dispatch with considering alternative current power flow equations (ACED problem) in electrical engineering is One of these problems. The proposed ACED problem in this paper includes both nonlinear and non-convex practical constraints as well as binary variables. As a result, this problem is a complex and non-convex MINLP problem. To solve this problem, a new solution method based on SOS approximation is presented. This method relaxes the nonlinear constraints of the model using a convex linear outer approximation based on the concept of special ordered sets (SOS). To show the effectiveness of the proposed solution method, it is tested on the well-known test systems and compared with several other recently published solution methods. These comparisons confirm the validity of the developed approach. | ||
| کلیدواژهها | ||
| non-convex MINLP problem؛ special ordered sets approximation؛ Economic dispatch؛ AC power flow equations | ||
| عنوان مقاله [English] | ||
| حل یک مسئله بهینهسازی غیرخطی، عدد صحیح و غیرمحدب با استفاده از روشهای محدب سازی مبتنی بر مجموعه منظم خاص | ||
| نویسندگان [English] | ||
| محمدرضا انصاری1؛ فاطمه حسنی فرد2 | ||
| 1استادیار، گروه مهندسی برق، دانشکده فنی مهندسی، مرکز آموزش عالی شهرضا | ||
| 2دانشجوی دکتری، گروه علوم و مهندسی آب، دانشگاه فردوسی مشهد | ||
| چکیده [English] | ||
| این مقاله یک روش محدب سازی مسائل غیرخطی عدد صحیح را ارائه مینماید که از تقریبهای ریاضی مبتنی بر مجموعه منظم خاص جهت حل این مسائل بهینهسازی استفاده مینماید. بسیاری از مسائل مهم مهندسی متغیرهای دودویی را شامل شده و همچنین ساختاری غیرخطی دارند، درنتیجه به مسائل MINLP ختم میگردند. بهعلاوه، تابع هدف و محدودیتهای بعضی از این مسائل توابع غیرمحدب را شامل میگردند. حل مسائل MINLP غیرمحدب برای بسیاری از روشها و الگوریتمهای بهینهسازی چالشبرانگیز و سخت میباشد. یکی از این مسائل، مسئله پخش بار اقتصادی همراه با معادلات شبکه انتقال AC در مهندسی برق میباشد. مسئله ACED پیشنهادی، دربرگیرنده محدودیتهای عملی غیرخطی و غیرمحدب و همچنین متغیرهای دودویی بوده، درنتیجه به یک مسئله MINLP غیرمحدب پیچیده ختم گردیده است. برای حل این مسئله یک روش حل تکرارپذیر مبتنی بر SOS پیشنهاد میگردد. در این الگوریتم در هر تکرار با استفاده از مفاهیم SOS، مسئله ACED بهصورت تکهایخطی تقریب زده شده و یک مدل تقریبی محدب از این مسئله بهدست میآید. با حل این مسئله محدبسازی شده، یک نقطه شروع مناسب برای حل مسئله ACED غیرمحدب به دست میآید. برای نشان دادن کارایی روش حل پیشنهادی، الگوریتم بر روی چند سیستم استاندارد و شناختهشده تست گردیده و مقایسه نتایج با روشهای حل ارائهشده در تحقیقات گذشته اعتبار روش پیشنهادی را نشان میدهد. | ||
| کلیدواژهها [English] | ||
| مسئله MINLP غیرمحدب, تبدیلات ریاضی SOS, توزیع اقتصادی, معادلات پخش بار AC | ||
|
آمار تعداد مشاهده مقاله: 1,667 تعداد دریافت فایل اصل مقاله: 5,683 |
||