A non linear branch and bound algorithm applied to optimal long range power system transmission planning

1976 ◽  
Author(s):  
A. Meliopoulos ◽  
A. Debs ◽  
R. Webb ◽  
L. Rindt
Author(s):  
Jan-Lucas Gade ◽  
Carl-Johan Thore ◽  
Jonas Stålhand

AbstractIn this study, we consider identification of parameters in a non-linear continuum-mechanical model of arteries by fitting the models response to clinical data. The fitting of the model is formulated as a constrained non-linear, non-convex least-squares minimization problem. The model parameters are directly related to the underlying physiology of arteries, and correctly identified they can be of great clinical value. The non-convexity of the minimization problem implies that incorrect parameter values, corresponding to local minima or stationary points may be found, however. Therefore, we investigate the feasibility of using a branch-and-bound algorithm to identify the parameters to global optimality. The algorithm is tested on three clinical data sets, in each case using four increasingly larger regions around a candidate global solution in the parameter space. In all cases, the candidate global solution is found already in the initialization phase when solving the original non-convex minimization problem from multiple starting points, and the remaining time is spent on increasing the lower bound on the optimal value. Although the branch-and-bound algorithm is parallelized, the overall procedure is in general very time-consuming.


2020 ◽  
Vol 26 (119) ◽  
pp. 444-457
Author(s):  
حامد سعد الشمرتي ◽  
هبـــة فاضل حربي

ان مشكلة البرمجة ثنائيـــة المستوى هي مشكلة  تقليل (Min) او تعظيم (Max) لدالـــة الهدف بوجود دالة هدف اخرى داخل القيود. وقد حظيت هذه المشكلة باهتمام كبير جدا ً في مجتمع البرمجة بسبب انتشار التطبيقات واستخدام الخوارزميات التطورية  في معالجة هكذا نوع من المشـــاكل. وفي هذا البــــحث يـــتم استخدام طريقتــين من طرائق حل البرمجة ثنائية المستوى غير الخطية Non-linear Bi-level Progeamming هما: خوارزمية التحديد والتفريع Branch and Bound Algorithm  وطريــــقة منطــــقـــة الجـــــزاء (Penalty Function Method)    والمقارنة بينهما من حيث قيمة دالة الهدف للوصول الى الحل الامثل  من خلال اسلوب المحاكاة  باستخدام طريقة مونت كارلو (Monte Carlo) باستخدام حجوم عينات مختلفة صغيرة وكبيرة وتطبيقها على مشاكل تحديد الكميات المثلى من الادوية والمستلزمات الطبية لشركة )كيماديا(   وتم التوصل الى افضلية خوارزمية التحديد والتفريع في حل مشكلة البرمجة ثنائية المستوى غير الخطية لان نتائجها كانت افضل من حيث تقليل الكلفة.


Author(s):  
Bishaljit Paul ◽  
Sushovan Goswami ◽  
Dipu Mistry ◽  
Chandan Kumar Chanda

Energies ◽  
2021 ◽  
Vol 14 (12) ◽  
pp. 3604
Author(s):  
Hady H. Fayek ◽  
Panos Kotsampopoulos

This paper presents load frequency control of the 2021 Egyptian power system, which consists of multi-source electrical power generation, namely, a gas and steam combined cycle, and hydro, wind and photovoltaic power stations. The simulation model includes five generating units considering physical constraints such as generation rate constraints (GRC) and the speed governor dead band. It is assumed that a centralized controller is located at the national control center to regulate the frequency of the grid. Four controllers are applied in this research: PID, fractional-order PID (FOPID), non-linear PID (NPID) and non-linear fractional-order PID (NFOPID), to control the system frequency. The design of each controller is conducted based on the novel tunicate swarm algorithm at each operating condition. The novel method is compared to other widely used optimization techniques. The results show that the tunicate swarm NFOPID controller leads the Egyptian power system to a better performance than the other control schemes. This research also presents a comparison between four methods to self-tune the NFOPID controller at each operating condition.


Sign in / Sign up

Export Citation Format

Share Document