Conference Paper

An Enhanced Differential Evolution Based Energy Management System for Smart Grids

Authors:
To read the full-text of this research, you can request a copy directly from the authors.

Abstract

With the emergence of smart grid which has bidirec-tional communication capability plays a key role in maintaining balance between demand and supply. The major portion of energy consumed by residential sector creates a huge deficit between generation and consumption. Home energy management (HEM) system incorporation scheduling algorithm is an efficient alternate to cover this deficit by appropriate scheduling different appliances in residential sector. By using appliance scheduling scheme, utility get benefit by reducing peak demand and consumer got huge cost saving in its bill. These two objectives are achieved by continuously monitoring fluctuation in price signal, Recently, a stochastic based optimization techniques are used to meet the above objectives. In this work, the performance of HEM is evaluated by using two recent optimization i.e. differential evolution (DE) and enhanced differential evolution (EDE)algorithm. Finally, to validate the performance scheduling techniques in terms of peak to average ratio (PAR), total electricity cost, user comfort and energy consumption simulations are done in matlab. The simulations results prove that enhanced differential evolution algorithm performs efficiently than differential evolution algorithm .

No full-text available

Request Full-text Paper PDF

To read the full-text of this research,
you can request a copy directly from the authors.

... Due to this load shifting, the tariff paid during on-peak hours is lesser than the off-peak hours, of which HSA has the low price per unit, BFA has the high price per unit, and EDE has the low PAR. Based on multiple performance metrics, two stochastic population-based optimization algorithms (DE and EDE) are investigated and assessed in a home with seven smart appliances (Rehman et al., 2017b). These algorithms reschedule appliances to lessen the peak energy demand hours but failed to integrate with RES. ...
Article
Present advancements in the power systems paved way for introducing the smart grid (SG). A smart grid is beneficial to consumers which enables the bi-directional flow of information between the utility and customer. Demand-side management (DSM) techniques are crucial as load-side management techniques to attain the better stability of the grid. Home energy management systems (HEMS) play a indispensable part in the DSM. Countless traditional optimization techniques are utilized to implement HEMS, but the limitations of traditional Math heuristic methods gave rise to a concept-based optimization techniques called the Meta heuristic methods. Recent advancements introduced smart optimization techniques powered by Artificial Intelligence (AI). This article elucidates the applications of AI-based optimization techniques and their advantages over other methods. Various Machine learning (ML) and Deep Learning (DL) algorithms and their utilization for HEMS are discussed in brief.
... Makhadmeh et al. [79] also include the reduction of waiting time rate for appliances by the user and the reduction of the peak to average ratio of the power consumed as constraints. The authors in [80][81][82][83] perform appliance scheduling while considering electricity cost and peak to average ratio which need to be minimized. All of the authors present a multi-objective function for this purpose combining the objectives of minimizing the cost and the peak to average power ratio. ...
Article
Full-text available
One of the prime aims of smart cities has been to optimally manage the available resources and systems that are used in the city. With an increase in urban population that is set to grow even faster in the future, smart city development has been the main goal for governments worldwide. In this regard, while the useage of Artificial Intelligence (AI) techniques covering the areas of Machine and Deep Learning have garnered much attention for Smart Cities, less attention has focused towards the use of combinatorial optimization schemes. To help with this, the current review presents a coverage of optimization methods and applications from a smart city perspective enabled by the Internet of Things (IoT). A mapping is provided for the most encountered applications of computational optimization within IoT smart cities for five popular optimization methods, ant colony optimization, genetic algorithm, particle swarm optimization, artificial bee colony optimization and differential evolution. For each application identified, the algorithms used, objectives considered, the nature of the formulation and constraints taken in to account have been specified and discussed. Lastly, the data setup used by each covered work is also mentioned and directions for future work have been identified. This review will help researchers by providing them a consolidated starting point for research in the domain of smart city application optimization.
... Differential Evolution is a simple direct search stochastic optimization technique, it is generally considered reasonably fast and accurate [9], [10]. DE is easy to work with since it has few control parameters such as scaling factor, crossover rate, different mutation operators and population size which is kept constant throughout the optimization process [11]. ...
Article
Full-text available
The curtailing of consumers’ peak hours demands and filling the gap caused by the mismatch between generation and utilization in power systems is a challenging task and also a very hot topic in the current research era. Researchers of the conventional power grid in the traditional power setup are confronting difficulties to figure out the above problem. Smart grid technology can handle these issues efficiently. In the smart grid, consumer demand can be efficiently managed and handled by employing demand-side management (DSM) algorithms. In general, DSM is an important element of smart grid technology. It can shape the consumers’ electricity demand curve according to the given load curve provided by the utilities/supplier. In this survey, we focused on DSM and potential applications of DSM in the smart grid. The review in this paper focuses on the research done over the last decade, to discuss the key concepts of DSM schemes employed for consumers’ demand management. We review DSM schemes under various categories, i.e., direct load reduction, load scheduling, DSM based on various pricing schemes, DSM based on optimization types, DSM based on various solution approaches, and home energy management based DSM. A comprehensive review of DSM performance metrics, optimization objectives, and solution methodologies is’ also provided in this survey. The role of distributed renewable energy resources (DERs) in achieving the optimization objectives and performance metrics is also revealed. The unpredictable nature of DERs and their impact on DSM are also exposed. The motivation of this paper is to contribute by providing a better understanding of DSM and the usage of DERs that can satisfy consumers’ electricity demand with efficient scheduling to achieve the performance metrics and optimization objectives.
Conference Paper
Full-text available
This paper presents an overview of home appliances scheduling techniques to implement demand side management in smart grid. Increasing demand of consumers have affected the power system badly as power generation system faces a number of challenges both in quality and quantity. Economical generation and efficient consumption can solve this problem in future smart grid as it is integrated with information and communication technologies. Smart grid has opportunities to employ different pricing schemes which help also in increasing the efficiency of appliances scheduling techniques. Optimal energy consumption scheduling minimizes the energy consumption cost and reduces the Peak-to-Average Ratio (PAR) as well as peak load demand. In this work, we discuss different energy consumption scheduling schemes that schedule the household appliances in real-time to achieve minimum energy consumption cost and reduce peak demand to shape the load curve.
Article
Full-text available
Trial vector generation strategies and control parameters have a significant influence on the performance of differential evolution (DE). This paper studies whether the performance of DE can be improved by combining several effective trial vector generation strategies with some suitable control parameter settings. A novel method, called composite DE (CoDE), has been proposed in this paper. This method uses three trial vector generation strategies and three control parameter settings. It randomly combines them to generate trial vectors. CoDE has been tested on all the CEC2005 contest test instances. Experimental results show that CoDE is very competitive.
Article
Full-text available
A direct load control (DLC) scheme of air conditioning loads (ACL) considering direct monetary compensation to ACL customers for the service interruption caused by the DLC program is proposed in this paper for restructured power systems. The nodal interrupted energy assessment rate (NIEAR), which is used as the bids from the ACL customers, is utilized to determine the direct monetary compensation to the ACL customers. The proposed scheme was investigated for the PoolCo electricity market. The optimal DLC scheme is determined based on the minimum system operating cost which is comprised of the system energy cost, the system spinning reserve cost and the compensation cost to the ACL customers. Dynamic programming (DP) was used to obtain the optimal DLC scheme. The IEEE reliability test system (RTS) was studied to illustrate the proposed DLC scheme.
Article
Full-text available
Differential evolution (DE) algorithms are commonly used metaheuristics forglobal optimization, but there has been very little research done on the generation of theirinitial population. The selection of the initial population in a population-based heuristicoptimization method is important, since it affects the search for several iterations and oftenhas an influence on the final solution. If no a priori information about the optima isavailable, the initial population is often selected randomly using pseudorandom numbers.In this paper, we have investigated the effect of generating the initial population withoutusing the conventional methods like computer generated random numbers or quasi randomsequences. We have applied non linear simplex method in conjugation of pseudorandomnumbers to generate initial population for DE. Proposed algorithm is named as NSDE(using non linear simplex method), is tested on a set of 20 benchmark problems with boxconstraints, taken from literature and the numerical results are compared with resultsobtained by traditional DE and opposition based DE (ODE). Numerical results show thatthe proposed scheme considered by us for generating the random numbers significantlyimproves the performance of DE in terms of convergence rate and average CPU time.
Conference Paper
The Differential Evolution (DE) algorithm, introduced by Storn and Price in 1995, has become one of the most efficacious population-based optimization approaches. In this algorithm, use is made of the significant concepts of mutation, crossover, and selection. The tuning control parameters are population size, mutation scaling factor, and crossover rate. Over the last decade, several variants of DE have been presented to improve its performance aspects. In the present paper, we further enhance DE. The population size and mutation scaling factor are taken alone in the tuning process; the crossover rate is treated implicitly in the crossover stage. Five forms for crossover are suggested for the first 100 iterations of the computational algorithm. After this learning period, we pick the form which yields the best value of the objective function in the greatest number of iterations (among the 100). Our algorithm is tested on a total of 47 benchmark functions: 27 traditional functions and 20 special functions chosen from CEC2005 and CEC2013. The results are assessed in terms of the mean and standard deviation of the error, success rate, and average number of function evaluations over successful runs. Convergence characteristics are also investigated. Comparison is made with the original DE and Success-History based Adaptive DE (SHADE) as a state-of-the-art DE algorithm, and the results demonstrate the superiority of the proposed approach for the majority of the functions considered.
Article
This paper studies a challenging problem of dynamic scheduling in steelmaking-continuous casting (SCC) production. The problem is to re-optimize the assignment, sequencing, and timetable of a set of existing and new jobs among various production stages for the new environment when unforeseen changes occur in the production system. We model the problem considering the constraints of the practical technological requirements and the dynamic nature. To solve the SCC scheduling problem, we propose an improved differential evolution (DE) algorithm with a real-coded matrix representation for each individual of the population, a two-step method for generating the initial population, and a new mutation strategy. To further improve the efficiency and effectiveness of the solution process for dynamic use, an incremental mechanism is proposed to generate a new initial population for the DE whenever a real-time event arises, based on the final population in the last DE solution process. Computational experiments on randomly generated instances and the practical production data show that the proposed improved algorithm can obtain better solutions compared to other algorithms.
Article
This paper addresses the problem of load-shaving in Smart Homes in view of improving energy efficiency in Smart Grids. An architecture of home power management systems, allowing the separation of domestic power load control from grid dynamics, is introduced. In this framework, the operation of appliances is modeled as a finite state machine which enables the implementation of online scheduling borrowed from the techniques developed in real-time computing systems. A scheduling algorithm is developed for peak-load shaving and the simulation results confirm the effectiveness and the efficiency of the proposed approach. Index Terms—Smart Grid, Smart Home, energy efficiency, peak-load shaving, real-time scheduling
Conference Paper
The ability of differential evolution (DE) to perform well in continuous-valued search spaces is well documented. The arithmetic reproduction operator used by differential evolution is simple, however, the manner in which the operator is defined, makes it practically impossible to effectively apply the standard DE to other problem spaces. An interesting and unique mapping method is examined which will enable the DE algorithm to operate within binary space. Using angle modulation, a bit string can be generated using a trigonometric generating function. The DE is used to evolve the coefficients to the trigonometric function, thereby allowing a mapping from continuous-space to binary-space. Instead of evolving the higher-dimensional binary solution directly, angle modulation is used together with DE to reduce the complexity of the problem into a 4-dimensional continuous-valued problem. Experimental results indicate the effectiveness of the technique and the viability for the DE to operate in binary space.
Conference Paper
In this paper, we consider a smart power infrastructure, where several subscribers share a common energy source. Each subscriber is equipped with an energy consumption controller (ECC) unit as part of its smart meter. Each smart meter is connected to not only the power grid but also a communication infrastructure such as a local area network. This allows two-way communication among smart meters. Considering the importance of energy pricing as an essential tool to develop efficient demand side management strategies, we propose a novel real-time pricing algorithm for the future smart grid. We focus on the interactions between the smart meters and the energy provider through the exchange of control messages which contain subscribers' energy consumption and the real-time price information. First, we analytically model the subscribers' preferences and their energy consumption patterns in form of carefully selected utility functions based on concepts from microeconomics. Second, we propose a distributed algorithm which automatically manages the interactions among the ECC units at the smart meters and the energy provider. The algorithm finds the optimal energy consumption levels for each subscriber to maximize the aggregate utility of all subscribers in the system in a fair and efficient fashion. Finally, we show that the energy provider can encourage some desirable consumption patterns among the subscribers by means of the proposed real-time pricing interactions. Simulation results confirm that the proposed distributed algorithm can potentially benefit both subscribers and the energy provider.
Conference Paper
In this paper, we study Demand Response (DR) problematics for different levels of information sharing in a smart grid. We propose a dynamic pricing scheme incentivizing consumers to achieve an aggregate load profile suitable for utilities, and study how close they can get to an ideal flat profile depending on how much information they share. When customers can share all their load profiles, we provide a distributed algorithm, set up as a cooperative game between consumers, which significantly reduces the total cost and peak-to-average ratio (PAR) of the system. In the absence of full information sharing (for reasons of privacy), when users have only access to the instantaneous total load on the grid, we provide distributed stochastic strategies that successfully exploit this information to improve the overall load profile. Simulation results confirm that these solutions efficiently benefit from information sharing within the grid and reduce both the total cost and PAR.
Article
A robust searching hybrid differential evolution (RSHDE) method which can be used to solve the optimization problem of large-scale integer nonlinear systems is proposed. Two new schemes, the multi-direction search scheme and the search space reduction scheme, are embedded into the HDE. These two schemes are used to enhance the search ability before performing the initialization step of the solution process. Without these two schemes, the HDE is awkward in finding an efficient search direction in large-scale systems because of applying a random search method. In this study, the RSHDE is applied to solve the capacitor placement problem in distribution systems. Various-scales distribution systems are employed to demonstrate the application and verify the effectiveness of the proposed method. Moreover, the previous DE, HDE, simulated annealing (SA) and genetic algorithms (GA) methods are also applied to the same example systems for the purpose of comparison.
Article
In this paper, the major benefits and challenges of electricity demand side management (DSM) are discussed in the context of the UK electricity system. The relatively low utilisation of generation and networks (of about 50%) means that there is significant scope for DSM to contribute to increasing the efficiency of the system investment. The importance of the diversity of electricity load is discussed and the negative effects of DSM on load diversity illustrated. Ageing assets, the growth in renewable and other low-carbon generation technologies and advances in information and communication technologies are identified as major additional drivers that could lead to wider applications of DSM in the medium term. Potential benefits of DSM are discussed in the context of generation and of transmission and distribution networks. The provision of back-up capacity by generation may not be efficient as it will be needed relatively infrequently, and DSM may be better placed to support security. We also present an analysis of the value of DSM in balancing generation and demand in a future UK electricity system with significant variable renewable generation. We give a number of reasons for the relatively slow uptake of DSM, particularly in the residential, commercial and small business sectors. They include a lack of metering, information and communication infrastructure, lack of understanding of the benefits of DSM, problems with the competitiveness of DSM when compared with traditional approaches, an increase in the complexity of system operation and inappropriate market incentives.
Conference Paper
The Unit Commitment Problem (UCP) is the task of find- ing an optimal turn on and turn o schedule for a group of power generation units over a given time horizon to mini- mize operation costs while satisfying the hourly power de- mand constraints. Various approaches exist in the literature for solving this problem. This paper reports the results of experiments performed on a series of the UCP test data us- ing the binary dierential evolution approach combined with a simple local search mechanism. In the future stages of the project, the algorithm will be applied to solve the UCP for the Turkish interconnected power system.
Article
Demand side management (DSM) is one of the important functions in a smart grid that allows customers to make informed decisions regarding their energy consumption, and helps the energy providers reduce the peak load demand and reshape the load profile. This results in increased sustainability of the smart grid, as well as reduced overall operational cost and carbon emission levels. Most of the existing demand side management strategies used in traditional energy management systems employ system specific techniques and algorithms. In addition, the existing strategies handle only a limited number of controllable loads of limited types. This paper presents a demand side management strategy based on load shifting technique for demand side management of future smart grids with a large number of devices of several types. The day-ahead load shifting technique proposed in this paper is mathematically formulated as a minimization problem. A heuristic-based Evolutionary Algorithm (EA) that easily adapts heuristics in the problem was developed for solving this minimization problem. Simulations were carried out on a smart grid which contains a variety of loads in three service areas, one with residential customers, another with commercial customers, and the third one with industrial customers. The simulation results show that the proposed demand side management strategy achieves substantial savings, while reducing the peak load demand of the smart grid.
Article
We study the mutation operation of the differential evolution algorithm. In particular, we study the effect of the scaling parameter of the differential vector in mutation. We derive the probability density function of points generated by mutation and thereby identify some drawbacks of the scaling parameter. We also visualize the drawbacks using simulation. We then propose a crossover rule, called the preferential crossover rule, to reduce the drawbacks. The preferential crossover rule uses points from an auxiliary population set. We also introduce a variable scaling parameter in mutation. Motivations for these changes are provided. A numerical study is carried out using 50 test problems, many of which are inspired by practical applications. Numerical results suggest that the proposed modification reduces the number of function evaluations and cpu time considerably.
Flow shop scheduling using differential evolution
  • Zuzana Ikov
  • Stanislav Tevo
ikov, Zuzana, and Stanislav tevo. "Flow shop scheduling using differential evolution." Manag Inf Syst 5.2 (2010): 8-13.
Proceedings of the 9th annual conference companion on Genetic and evolutionary computation
  • Ali Keles
Keles, Ali. "Binary differential evolution for the unit commitment problem." Proceedings of the 9th annual conference companion on Genetic and evolutionary computation. ACM, 2007.
Digital Information and Communication Technology and it's Applications (DICTAP)
  • M Arafa
  • A Elsayed
  • M M Sallam
  • Fahmy
Arafa, M., Elsayed A. Sallam, and M. M. Fahmy. "An enhanced differential evolution optimization algorithm." Digital Information and Communication Technology and it's Applications (DICTAP), 2014 Fourth International Conference on. IEEE, 2014.