Metaheuristics for Transmission Network Expansion Planning

This chapter presents the characteristics of the metaheuristic algorithms used to solve the transmission network expansion planning (TNEP) problem. The algorithms used to handle single or multiple objectives are discussed on the basis of selected literature contributions. Besides the main objective given by the costs of the transmission system infrastructure, various other objectives are taken into account, representing generation, demand, reliability and environmental aspects. In the single-objective case, many metaheuristics have been proposed, in general without making strong comparisons with other solution methods and without providing superior results with respect to classical mathematical programming. In the multi-objective case, there is a better convenience of using metaheuristics able to handle conflicting objectives, in particular with a Pareto front-based approach. In all cases, improvements are still expected in the definition of benchmark functions, benchmark networks and robust comparison criteria

Optimal coordination of energy sources for microgrid incorporating concepts of locational marginal pricing and energy storage

This research aims to coordinate energy sources for standalone microgrid (MG), incorporating locational marginal pricing (LMP) and energy storage. Two approaches are suggested for the optimal energy management of MG. First, the energy management of a standalone MG is performed utilising the concept of LMP. The objective is to minimise the average LMP to reduce network congestion and power loss costs. Second, energy management is performed using a dual-stage energy management approach. A BESS model is formulated considering charging and discharging characteristics and utilised in this research for dual-stage energy management. The impact of the battery state of charge (SOC) is assessed in the optimal day-ahead operation. An incremental cost factor is included with battery SOC when calculating the system operating cost. A new binary jellyfish search algorithm (BJSA) is developed to solve energy management problems. The suggested BJSA technique is implemented in solving the optimal energy management of MG considering LMP. The simulations of the suggested approach are conducted on the IEEE 14 and 30-bus test systems. Results show that the BJSA technique is more consistent than the binary particle swarm optimisation (BPSO) technique in determining the optimal solution. In addition, the BJSA technique is employed to solve the dual-stage energy management of MG considering BESS. The proposed approach is simulated on the IEEE 14 and 30-bus systems. Results also show that the BJSA technique is superior to the BPSO technique in minimising the operating cost in real-time economic dispatch (ED). The performance of the BJSA and BPSO techniques is exactly similar to the UC schedule with and without BESS considering the IEEE 30-bus system, like the IEEE 14-bus system. The BJSA technique minimises operating costs by up to 5% over the BPSO technique for the UC schedule with power loss. Operating costs are reduced by up to 5% using the BJSA technique rather than the BPSO technique for real-time ED with BESS. However, the BPSO technique is inconsistent and fails to obtain the same results for the IEEE 30-bus system. Overall, the findings confirm the superiority of the suggested BJSA technique and the suggested optimisation approaches in optimising the energy management of MG

Optimization of Aggregators Energy Resources considering Local Markets and Electric Vehicle Penetration

O sector elétrico tem vindo a evoluir ao longo do tempo. Esta situação deve-se ao facto de surgirem novas metodologias para lidarem com a elevada penetração dos recursos energéticos distribuídos (RED), principalmente veículos elétricos (VEs). Neste caso, a gestão dos recursos energéticos tornou-se mais proeminente devido aos avanços tecnológicos que estão a ocorrer, principalmente no contexto das redes inteligentes. Este facto torna-se importante, devido à incerteza decorrente deste tipo de recursos. Para resolver problemas que envolvem variabilidade, os métodos baseados na inteligência computacional estão a se tornar os mais adequados devido à sua fácil implementação e baixo esforço computacional, mais precisamente para o caso tratado na tese, algoritmos de computação evolucionária (CE). Este tipo de algoritmo tenta imitar o comportamento observado na natureza. Ao contrário dos métodos determinísticos, a CEé tolerante à incerteza; ou seja, é adequado para resolver problemas relacionados com os sistemas energéticos. Estes sistemas são geralmente de grandes dimensões, com um número crescente de variáveis e restrições. Aqui a IC permite obter uma solução quase ótima em tempo computacional aceitável com baixos requisitos de memória. O principal objetivo deste trabalho foi propor um modelo para a programação dos recursos energéticos dos recursos dedicados para o contexto intradiário, para a hora seguinte, partindo inicialmente da programação feita para o dia seguinte, ou seja, 24 horas para o dia seguinte. Esta programação é feita por cada agregador (no total cinco) através de meta-heurísticas, com o objetivo de minimizar os custos ou maximizar os lucros. Estes agregadores estão inseridos numa cidade inteligente com uma rede de distribuição de 13 barramentos com elevada penetração de RED, principalmente energia renovável e VEs (2000 VEs são considerados nas simulações). Para modelar a incerteza associada ao RED e aos preços de mercado, vários cenários são gerados através da simulação de Monte Carlo usando as funções de distribuição de probabilidade de erros de previsão, neste caso a função de distribuição normal para o dia seguinte. No que toca à incerteza no modelo para a hora seguinte, múltiplos cenários são gerados a partir do cenário com maior probabilidade do dia seguinte. Neste trabalho, os mercados locais de eletricidade são também utilizados como estratégia para satisfazer a equação do balanço energético onde os agregadores vão para vender o excesso de energia ou comprar para satisfazer o consumo. Múltiplas metaheurísticas de última geração são usadas para fazer este escalonamento, nomeadamente Differential Evolution (DE), Hybrid-Adaptive DE with Decay function (HyDE-DF), DE with Estimation of Distribution Algorithm (DEEDA), Cellular Univariate Marginal Distribution Algorithm with Normal-Cauchy Distribution (CUMDANCauchy++), Hill Climbing to Ring Cellular Encode-Decode UMDA (HC2RCEDUMDA). Os resultados mostram que o modelo proposto é eficaz para os múltiplos agregadores com variações de custo na sua maioria abaixo dos 5% em relação ao dia seguinte, exceto para o agregador e de VEs. É também aplicado um teste Wilcoxon para comparar o desempenho do algoritmo CUMDANCauchy++ com as restantes meta-heurísticas. O CUMDANCauchy++ mostra resultados competitivos tendo melhor performance que todos os algoritmos para todos os agregadores exceto o DEEDA que apresenta resultados semelhantes. Uma estratégia de aversão ao risco é implementada para um agregador no contexto do dia seguinte para se obter uma solução mais segura e robusta. Os resultados mostram um aumento de quase 4% no investimento, mas uma redução de até 14% para o custo dos piores cenários.The electrical sector has been evolving. This situation is because new methodologies emerge to deal with the high penetration of distributed energy resources (DER), mainly electric vehicles (EVs). In this case, energy resource management has become increasingly prominent due to the technological advances that are taking place, mainly in the context of smart grids. This factor becomes essential due to the uncertainty of this type of resource. To solve problems involving variability, methods based on computational intelligence (CI) are becoming the most suitable because of their easy implementation and low computational effort, more precisely for the case treated in this thesis, evolutionary computation (EC) algorithms. This type of algorithm tries to mimic behavior observed in nature. Unlike deterministic methods, the EC is tolerant of uncertainty, and thus it is suitable for solving problems related to energy systems. These systems are usually of high dimensions, with an increased number of variables and restrictions. Here the CI allows obtaining a near-optimal solution in good computational time with low memory requirements. This work's main objective is to propose a model for the energy resource scheduling of the dedicated resources for the intraday context, for the our-ahead, starting initially from the scheduling done for the day ahead, that is, 24 hours for the next day. This scheduling is done by each aggregator (in total five) through metaheuristics to minimize the costs or maximize the profits. These aggregators are inserted in a smart city with a distribution network of 13 buses with a high penetration of DER, mainly renewable energy and EVs (2000 EVs are considered in the simulations). Several scenarios are generated through Monte Carlo Simulation using the forecast errors' probability distribution functions, the normal distribution function for the day-ahead to model the uncertainty associated with DER and market prices. Multiple scenarios are developed through the highest probability scenario from the day-ahead when it comes to intraday uncertainty. In this work, local electricity markets are used as a mechanism to satisfy the energy balance equation where each aggregator can sell the excess of energy or buy more to meet the demand. Several recent and modern metaheuristics are used to solve the proposed problems in the thesis, namely Differential Evolution (DE), Hybrid-Adaptive DE with Decay function (HyDE-DF), DE with Estimation of Distribution Algorithm (DEEDA), Cellular Univariate Marginal Distribution Algorithm with NormalCauchy Distribution (CUMDANCauchy++), Hill Climbing to Ring Cellular Encode-Decode UMDA (HC2RCEDUMDA). Results show that the proposed model is effective for the multiple aggregators. The metaheuristics present satisfactory results and mostly less than 5% variation in costs from the day-ahead except for the EV aggregator. A Wilcoxon test is also applied to compare the performance of the CUMDANCauchy++ algorithm with the remaining metaheuristics. CUMDANCauchy++ shows competitive results beating all algorithms in all aggregators except for DEEDA, which presents similar results. A risk aversion strategy is implemented for an aggregator in the day-ahead context to get a safer and more robust solution. Results show an increase of nearly 4% in day-ahead cost but a reduction of up to 14% of worst scenario cost

Advanced Signal Processing Techniques Applied to Power Systems Control and Analysis

The work published in this book is related to the application of advanced signal processing in smart grids, including power quality, data management, stability and economic management in presence of renewable energy sources, energy storage systems, and electric vehicles. The distinct architecture of smart grids has prompted investigations into the use of advanced algorithms combined with signal processing methods to provide optimal results. The presented applications are focused on data management with cloud computing, power quality assessment, photovoltaic power plant control, and electrical vehicle charge stations, all supported by modern AI-based optimization methods

A review on economic and technical operation of active distribution systems

© 2019 Elsevier Ltd Along with the advent of restructuring in power systems, considerable integration of renewable energy resources has motivated the transition of traditional distribution networks (DNs) toward new active ones. In the meanwhile, rapid technology advances have provided great potentials for future bulk utilization of generation units as well as the energy storage (ES) systems in the distribution section. This paper aims to present a comprehensive review of recent advancements in the operation of active distribution systems (ADSs) from the viewpoint of operational time-hierarchy. To be more specific, this time-hierarchy consists of two stages, and at the first stage of this time-hierarchy, four major economic factors, by which the operation of traditional passive DNs is evolved to new active DNs, are described. Then the second stage of the time-hierarchy refers to technical management and power quality correction of ADSs in terms of static, dynamic and transient periods. In the end, some required modeling and control developments for the optimal operation of ADSs are discussed. As opposed to previous review papers, potential applications of devices in the ADS are investigated considering their operational time-intervals. Since some of the compensating devices, storage units and generating sources may have different applications regarding the time scale of their utilization, this paper considers real scenario system operations in which components of the network are firstly scheduled for the specified period ahead; then their deviations of operating status from reference points are modified during three time-intervals covering static, dynamic and transient periods

Understanding the Electricity-Water-Climate Change Nexus Using a Stochastic Optimization Approach

Climate change has been shown to cause droughts (among other catastrophic weather events) and it is shown to be exacerbated by the increasing levels of greenhouse gas emissions on our planet. In May 2013, CO2 daily average concentration over the Pacific Ocean at Mauna Loa Observatory reached a dangerous milestone of 400 ppm, which has not been experienced in thousands of years in the earth\u27s climate. These levels were attributed to the ever-increasing human activity over the last 5-6 decades. Electric power generators are documented by the U.S. Department of Energy to be the largest users of ground and surface water and also to be the largest emitters of carbon dioxide and other greenhouse gases. Water shortages and droughts in some parts of the U.S. and around the world are becoming a serious concern to independent system operators in wholesale electricity markets. Water shortages can cause significant challenges in electricity production having a direct socioeconomic impact on surrounding regions. Several researchers and institutes around the world have highlighted the fact that there exists an inextricable nexus between electricity, water, and climate change. However, there are no existing quantitative models that study this nexus. This dissertation aims to ll this vacuum. This research presents a new comprehensive quantitative model that studies the electricity-water-climate change nexus. The first two parts of the dissertation focuses on investigating the impact of a joint CO2 emissions and H2O usage tax on a sample electric power network. The latter part of the dissertation presents a model that can be used to study the impact of a joint CO2 and H2O cap-and-trade program on a power grid. We adopt a competitive Markov decision process (CMDP) approach to model the dynamic daily competition in wholesale electricity markets, and solve the resulting model using a reinforcement learning approach. In the first part, we study the impacts of dierent tax mechanisms using exogenous tax rate values found in the literature. We consider the complexities of a electricity power network by using a standard direct-current optimal power flow formulation. In the second part, we use a response surface optimization approach to calculate optimal tax rates for CO2 emissions and H2O usage, and then we examine the impacts of implementing this optimal tax on a power grid. In this part, we use a multi-objective variant of the optimal power flow formulation and solve it using a strength Pareto evolutionary algorithm. We use a 30-bus IEEE power network to perform our detailed simulations and analyses. We study the impacts of implementing the tax policies under several realistic scenarios such as the integration of wind energy, stochastic nature of wind energy, integration of PV energy, water supply disruptions, adoption of water saving technologies, tax credits to generators investing in water saving technologies, and integration of Hydro power generation. The third part, presents a variation of our stochastic optimization framework to model a joint CO2 and H2O cap-and-trade program in wholesale electricity markets for future research. Results from the research show that for the 30-bus power grid, transition from coal generation to wind power could reduce CO2 emissions by 60% and water usage about 40% over a 10-year horizon. Electricity prices increase with the adoption of water and carbon taxes; likewise, capacity disruptions also cause electricity prices to increase

Evaluating the use of a Net-Metering mechanism in microgrids to reducepower generation costs with a swarm-intelligent algorithm

The micro-generation of electricity arises as a clean and efficient alternative to provide electrical power. However, the unpredictability of wind and solar radiation poses a challenge to attend load demand, while maintaining a stable operation of the microgrids (MGs). This paper proposes the modeling and optimization, using a swarm-intelligent algorithm, of a hybrid MG system (HMGS) with a Net-Metering compensation policy. Using real industrial and residential data from a Spanish region, a HMGS with a generic ESS is used to analyze the influence of four different Net-Metering compensation levels regarding costs, percentage of renewable energy sources (RESs), and LOLP. Furthermore, the performance of two ESSs, Lithium Titanate Spinel (Li4Ti5O12 (LTO)) and Vanadium redox flow batteries (VRFB), is assessed in terms of the final $/kWh costs provided by the MG. The results obtained indicate that the Net-Metering policy reduces the surplus from over 14$ dollars of savings, when compared to a MG using a LTO system without Net-Metering.European CommissionAgencia Estatal de InvestigaciónComunidad de Madri