hybrid evolutionary algorithm
در نشریات گروه برق-
Journal of Artificial Intelligence in Electrical Engineering, Volume:13 Issue: 49, Spring 2024, PP 47 -57
The optimum planning of power distribution networks is one of the most important research fields for electrical engineers. Normally in a distribution system, operational costs are high because of their losses. In this paper, the practical planning of the distribution system includes the selection of optimal conductor size and capacitor placement in the radial distribution network considering the increasing rate of loads. Technical operational constraints are available conductors and capacitors, voltage limit, maximum permissible carrying current of conductors, and maximum reactive power that could be injected, without overvoltage. The objective function includes the cost of power losses, capacitors, and conductors, also the above constraints are added as penalty functions to the objective function. In this paper, the minimization problem is solved using an effective hybrid method of GA and PSO, which is called HGAPSO. By applying the proposed method, the final cost of network planning, losses, and their cost are considerably reduced and the voltage profile of the network has improved to a semi-flat shape. In the minimization process, an efficient algorithm is used to solve the radial distribution power flow problem in complex mode, which makes it easier to get system data iteratively. Simulation results are investigated on a sample radial distribution network. Finally, the effectiveness of the proposed hybrid method is proved by comparing the results with the results obtained from PSO.
Keywords: Distribution System, Conductor Size, Capacitor Placement, Hybrid Evolutionary Algorithm, Loss Reduction, Optimization -
In this paper, we address the weighted multi-objective re-entrant flow-shop scheduling problem considering release dates in order to minimize makespan, total completion time, total tardiness, maximum idle time, and number of tardy jobs. Each job is taken into account with deterministic processing times, and release dates. The flow-shop comprised of two workshops in whose jobs are entered to the main workshop and after the first part of the processing, they are transferred to the second workshop and after this stage, the jobs are returned to the main workshop for the last part of the processing. We model the problem by a new mixed integer programming based on formulating sum of idle time as a new concept. Moreover, a hybrid evolutionary algorithm is proposed based on some dispatching rules, ant colony optimization, and genetic algorithm. The performance of the proposed algorithm on some test instances is compared to the mixed integer linear programming model as well as the state-of-the-art algorithms called genetic algorithm, tabu search, bio-geography based optimization, and artificial bee colony. The computational experiments show that our proposed approach outperforms other algorithms and the results indicate efficiency and capability of the proposed algorithm in comparison with the traditional algorithms.Keywords: Re-entrant flow-shop scheduling, Idle time, Release date, Makespan, Tardiness, Hybrid evolutionary algorithm, mixed integer linear programming
-
در این مقاله، برنامه ریزی و بهره برداری منابع اکتیو و راکتیو در شبکه توزیع هوشمند دارای قابلیت بازآرایی سیستم و طرح پاسخ گویی بار با در نظر گرفتن امنیت ولتاژ ارایه می شود. از اینرو طرح مذکور به منظور مدل سازی همزمان شاخص های اقتصادی، بهره برداری و امنیت شبکه توزیع هوشمند یک مساله سه هدفه بیان می کند که توابع هدف آن به ترتیب کمینه سازی هزینه سالیانه برنامه ریزی منابع و بهره برداری شبکه و منابع، کمینه سازی تابع انحرافات ولتاژ، و بیشینه سازی شاخص امنیت ولتاژ را در نظر می گیرد. قیود مساله شامل معادلات پخش توان بهینه و بازآرایی شبکه، مدل بهره برداری و برنامه ریزی منابع اکتیو و راکتیو، فرمول بندی طرح پاسخ گویی بار، و محدودیت امنیت ولتاژ شبکه است. در ادامه، مساله چند هدفه پیشنهادی توسط تکنیک بهینه سازی پارتو مبنی بر روش مجموع توابع وزندار به یک مساله یکپارچه تک هدفه تبدیل می شود. سپس حل کننده ترکیبی بهینه سازی دسته میگوها و الگوریتم جستجوی کلاغ جهت دستیابی به راه حل بهینه مطمین با انحراف معیار پایین در پاسخ دهی استفاده می شود. در نهایت، طرح پیشنهادی برروی شبکه توزیع هوشمند شعاعی 69 باسه اعمال می شود و سپس نتایج عددی بدست آمده تایید کننده قابلیت این طرح در بهبود وضعیت اقتصادی، بهره برداری و امنیت شبکه توزیع هوشمند است.
کلید واژگان: الگوریتم تکاملی ترکیبی، امنیت ولتاژ، بازآرایی سیستم، برنامه ریزی و بهره برداری منابع اکتیو و راکتیو، تکنیک بهینه سازی پارتو، شبکه توزیع هوشمندOne of the most important objectives of smart distribution networks (SDNs) is to achieve a secure and reliable network. This can be realized by optimal operation in the presence of active power sources such as the distributed generations (DGs), reactive power sources such as switched capacitor bank (SCB), active loads such as the demand response program (DRP), and various network management strategies such as network reconfiguration In this paper, the planning and operation of the active and reactive sources in the smart distribution network (SDN) including reconfigurable capability and demand response programming (DRP) considering the voltage security is presented. Hence, the scheme to considering simultaneous modeling of the economic, operation and security of SDN is expressed as three-objective optimization problem, where objective functions minimize the annual costs of the sources planning and operation of network and sources, minimize the voltage deviation function, maximize the voltage security index, respectively. Problem constraints contain AC optimal power flow and network reconfiguration equations, operation and planning model of active and reactive sources, DRP formulation, and voltage security limit. In the following, the proposed multi-objective problem converts to single-objective formulation using Pareto optimization technique based on weighted functions summation method. Then, the hybrid solver of the Krill Herd Optimization (KHO) and Crow Search Algorithm (CSA) uses to achieve the reliable optimal solution including low standard deviation. Finally, the proposed scheme is implemented on the 69-bus radial SDN. Results show a low standard deviation of 0.94%, verifying its ability in achieving unique response conditions. Additionally, SCBs are generally placed at the feeder end buses to improve VDF and VSI while injecting reactive power equal to their maximum capacity into the SDN. DGs are also installed at either the beginning or end buses of the feeders to improve the Cost, VDF, and VSI functions. DRPs operate in charging (discharging) mode during off-peak (off-peak and middle-load) hours to enhance operating costs. Accordingly, the proposed strategy improves the economic, operation, and VSI indices by approximately 20%, 46%, and 11.5%, respectively. It can also reduce annual energy losses by 40% and maximum voltage drops by about 52% but will lead to a slight overvoltage in the SDN. The obtained numerical results confirm the capabilities of this scheme in the improving of the economic, operation and security situation of the SDN.
Keywords: Hybrid evolutionary algorithm, Voltage security, System reconfiguration, Planning, operation of active, reactive sources, Pareto optimization technique, Smart distribution network -
در این مقاله برنامه ریزی استوار سیستم ترکیبی جزیره ای جهت ایجاد یک سیستم یک پارچه شامل توربین بادی، فتوولتاییک، دیزل ژنراتور و ذخیره سازی ساکن (باتری) و سیار (خودروهای الکتریکی) ارایه می شود. طرح پیشنهادی کمینه سازی مجموع هزینه برنامه ریزی (شامل احداث، تعمیر، نگهداری و بهره برداری) عناصر مذکور و سطح آلایندگی زیست محیطی را بر عهده دارد. این مساله نیز مقید به مدل بهره برداری و برنامه ریزی منابع و ذخیره سازهای مختلف و قید تعادل توان در سیستم ترکیبی جزیره ای است. طرح مذکور در قالب بهینه سازی پارتو مبنی بر روش مجموع توابع وزن دار مدل سازی می شود. همچنین از بهینه سازی استوار مبنی بر عدم قطعیت کران دار برای مدل سازی عدم قطعیت های بار، توان تجدیدپذیر و انرژی ذخیره سازهای سیار استفاده می شود. سپس از الگوریتم تکاملی ترکیبی مبنی بر ترکیب بهینه سازی دسته میگوها و بهینه سازی گرگ های خاکستری جهت دست یابی به راه حل بهینه دارای انحراف معیار پایین در پاسخ دهی نهایی استفاده می گردد. در نهایت با استخراج نتایج عددی مشاهده می گردد که طرح پیشنهادی قابلیت مناسبی در برنامه ریزی سیستم یاد شده از نظر اقتصادی و زیست محیطی دارد.
کلید واژگان: الگوریتم تکاملی ترکیبی، بهینه سازی استوار، ذخیره سازهای ساکن و سیار، سیستم ترکیبی جزیره ای، منابع تجدیدپذیرIn this paper, the robust planning of the islanded hybrid system (IHS) to create an integrated system with wind turbine, photovoltaic, diesel generator, stationary (battery) and mobile (electric vehicles) storages is presented. The proposed scheme minimizes the planning cost (including construction, maintenance, and operation) of the mentioned sources and storages, and environmental pollution level. This problem is constrained to operation and planning model of the different sources and storages, and power balance constraint in IHS. The proposed scheme is formulated in the Pareto optimization framework based on method of the summation of weighted functions. Also, the bounded uncertainty-based robust optimization (BURO) is used to model the uncertainties of load, renewable power, and energy of mobile storage. Then, the hybrid evolutionary algorithm according to composition of Krill Herd Optimization (KHO) and Grey Wolf Optimization (GWO) algorithms obtains an optimal solution including low standard deviation in the final response. Finally, it is seen that the proposed scheme has a suitable capability in the planning of the proposed system according to economic and environmental viewpoints based on obtained numerical results.
Keywords: Hybrid evolutionary algorithm, Islanded hybrid system, Renewable sources, Robust Optimization, Stationary, mobile storage -
International Journal of Industrial Electronics, Control and Optimization, Volume:4 Issue: 4, Autumn 2021, PP 397 -407This paper presents microgrid (MG) operation constrained to the reliability, flexibility, and environment indices in the presence of distributed generations (DGs) and energy storage systems (ESSs). The proposed scheme minimizes the total expected operating cost of MGs and DGs. It is also subject to alternating current (AC) power flow equations of MGs, constraints of operation, reliability, and flexibility in MG, and operation model of power sources and storage devices. Stochastic programming is incorporated to model uncertainties of load, energy price, the active power of renewable energy generation, availability of MG equipment, sources, and storage devices. Following on, a hybrid solver formed by combining artificial bee colony (ABC) and sine-cosine algorithm (SCA) is adopted to achieve the optimal solution with approximate conditions of unique ultimate response. Eventually, the suggested scheme is implemented on a 69-bus radial MG, where the numerical results confirm the capability of the scheme in improving the operation, reliability, flexibility, and environment status of the MG.Keywords: Clean microgrid operation, Flexibility index, Hybrid evolutionary algorithm, Reliability index, Stochastic programming
-
Scientia Iranica, Volume:24 Issue: 5, 2017, PP 2567 -2580This paper considers a stochastic location-allocation problem for a capacitated bike sharing system (S-L&A-CBSS), in which a bike demand is uncertain. To tackle this uncertainty, a sample average approximation (SAA) method is used. Because this problem is an NP-hard problem, a hybrid greedy evolutionary algorithm based on genetic algorithm (GA) and particle swarm optimization (PSO), namely greedy GA-PSO is embedded in the SAA method in order to solve the given large-sized problems. The performance of the proposed hybrid algorithm is tested by a number of numerical examples and used for empirical test based on Tehran business zone. Furthermore, the associated results show its efficiency in comparison to an exact solution method in solving small-sized problems. Finally, the conclusion is provided.Keywords: Bike sharing systems, Stochastic programming, Hybrid evolutionary algorithm, Sample average approximation
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.