Optimized Enhanced Control System for the Unibadan s Virtual Power Plant Project Using Genetic Algorithm

Similar documents
Evolutionary Algorithms

Evolutionary Computation

Study on Oilfield Distribution Network Reconfiguration with Distributed Generation

Introduction to Genetic Algorithm (GA) Presented By: Rabiya Khalid Department of Computer Science

Bulk Power System Integration of Variable Generation - Program 173

Optimisation and Operations Research

APPLICATION OF COMPUTER FOR ANALYZING WORLD CO2 EMISSION

What is Evolutionary Computation? Genetic Algorithms. Components of Evolutionary Computing. The Argument. When changes occur...

Genetic Algorithms for Optimizations

TIMETABLING EXPERIMENTS USING GENETIC ALGORITHMS. Liviu Lalescu, Costin Badica

Design of a Hybrid Power Supply using a Genetic Algorithm. F. M. Daniel Supervisor: Dr. A. Rix

IMPLEMENTATION OF AN OPTIMIZATION TECHNIQUE: GENETIC ALGORITHM

Introduction to Artificial Intelligence. Prof. Inkyu Moon Dept. of Robotics Engineering, DGIST

GENETIC ALGORITHMS. Narra Priyanka. K.Naga Sowjanya. Vasavi College of Engineering. Ibrahimbahg,Hyderabad.

Research of Product Design based on Improved Genetic Algorithm

GENETIC ALGORITHM BASED APPROACH FOR THE SELECTION OF PROJECTS IN PUBLIC R&D INSTITUTIONS

A Genetic Algorithm on Inventory Routing Problem

Generational and steady state genetic algorithms for generator maintenance scheduling problems

Energy Processing for Smart Grid (4.4)

The Weapon Target Assignment Strategy Research on Genetic Algorithm

Genetic Algorithm: An Optimization Technique Concept

Design and Analysis. Fundamentals of 4HEEE SMART GRID WILEY. James Momoh IEEE PRESS A JOHN WILEY & SONS, INC., PUBLICATION

CHAPTER 4 LINEAR ANTENNA ARRAY SYNTHESIS USING GENETIC ALGORITHM

CHAPTER 3 RESEARCH METHODOLOGY

College of information technology Department of software

A HYBRID MODERN AND CLASSICAL ALGORITHM FOR INDONESIAN ELECTRICITY DEMAND FORECASTING

SECURITY ASPECTS OF MULTI AREA ECONOMIC DISPATCH WITH RENEWABLE ENERGY AND HVDC TIE LINES.

GENETIC ALGORITHM A NOBLE APPROACH FOR ECONOMIC LOAD DISPATCH

Cloud Load Balancing Based on ACO Algorithm

Use of Genetic Algorithms in Discrete Optimalization Problems

Energy management using genetic algorithms

Multi Objective Evolutionary Programming Based Optimal Placement of Distributed Generators

Assoc. Prof. Rustem Popa, PhD

Comparative Study of Different Selection Techniques in Genetic Algorithm

Genetic Algorithms and Genetic Programming Lecture 13

Supplemental Digital Content. A new severity of illness scale using a subset of APACHE data elements shows comparable predictive accuracy

CHAPTER 4 PROPOSED HYBRID INTELLIGENT APPROCH FOR MULTIPROCESSOR SCHEDULING

Introduction To Genetic Algorithms

PARALLEL LINE AND MACHINE JOB SCHEDULING USING GENETIC ALGORITHM

EVOLUTIONARY ALGORITHMS AT CHOICE: FROM GA TO GP EVOLŪCIJAS ALGORITMI PĒC IZVĒLES: NO GA UZ GP

Impact of innovation on renewables Integration on renewables

Introduction Evolutionary Algorithm Implementation

2. Genetic Algorithms - An Overview

Overview of DOE Microgrid Activities

Evolutionary Computation. Lecture 3. Evolutionary Computation. X 2 example: crossover. x 2 example: selection

EMS of the Future. EMS Users Conference Chicago, Illinois. John McDaniel September 20, Proprietary 1 Experience you can trust.

A New Methodology for Solving Different Economic Dispatch Problems

Paper No: 14PESGM1876. Prof. James A. Momoh, PhD, FIEEE, FNSE, FNAE, FAS Howard University

Computational Intelligence Lecture 20:Intorcution to Genetic Algorithm

Bulk Power System Integration of Variable Generation - Program 173

Research of Load Leveling Strategy for Electric Arc Furnace in Iron and Steel Enterprises Yuanchao Wang1, a*, Zongxi Xie2, b and Zhihan Yang1, c

A Simulator to Prevent Premature Convergence in YM using GA

Genetic Algorithms in Matrix Representation and Its Application in Synthetic Data

PSS E. High-Performance Transmission Planning Application for the Power Industry. Answers for energy.

Swarm Intelligence (SI) for Decision Support of Operations Management Methods and Applications

Plan for today GENETIC ALGORITHMS. Randomised search. Terminology: The GA cycle. Decoding genotypes

Intro. ANN & Fuzzy Systems. Lecture 36 GENETIC ALGORITHM (1)

The Advanced Distribution Management System. The indispensable tool of the Smart Grid era

Part 1: Motivation, Basic Concepts, Algorithms

Evolutionary Algorithms

Comparison of a Job-Shop Scheduler using Genetic Algorithms with a SLACK based Scheduler

Briefing paper Mini Grids

Transactive Energy Challenge Kickoff Workshop: Tata Consultancy Services Ltd. (TCS)

EFFECT OF CROSS OVER OPERATOR IN GENETIC ALGORITHMS ON ANTICIPATORY SCHEDULING

Keywords Genetic Algorithm (GA), Evolutionary, Representation, Binary, Floating Point, Operator

CEng 713 Evolutionary Computation, Lecture Notes

APPLICATION OF ANT COLONY OPTIMISATION IN DISTRIBUTION TRANSFORMER SIZING

DUE to several supportive regulations worldwide [1] [8],

Optimal Demand Response Bidding and Pricing Mechanism: Application for a Virtual Power Plant. Authors: Ashot Mnatsakanyan Scott Kennedy

Micro-Grid Technology To improve Distribution Reliability and accessibility. Dhananjay Ketkar. Sudesh Kr. Nehru. November 2012

Artificial Evolution. FIT3094 AI, A-Life and Virtual Environments Alan Dorin

A time-varying p-median model for location-allocation analysis

CHAPTER 7 CONCLUSION AND SCOPE FOR FUTURE WORK

Chapter 2 Optimal Expansion Planning of Distribution Substations Using Loading Gravity with Genetic Algorithm

CHAPTER 2 REACTIVE POWER OPTIMIZATION A REVIEW

About Schneider Electric

Genetic Algorithms using Populations based on Multisets

VISHVESHWARAIAH TECHNOLOGICAL UNIVERSITY S.D.M COLLEGE OF ENGINEERING AND TECHNOLOGY. A seminar report on GENETIC ALGORITHMS.

A HYBRID ALGORITHM TO MINIMIZE THE NUMBER OF TARDY JOBS IN SINGLE MACHINE SCHEDULING

Genetic approach to solve non-fractional knapsack problem S. M Farooq 1, G. Madhavi 2 and S. Kiran 3

I. RENEWABLE ENERGY SOURCES AND ENVIRONMENTAL PROTECTION

Sourcing Optimization

Optimal Allocation and Contingency Analysis Studies of Embedded Generation in Distribution Systems

Electricity Grid of the Future. Program Director: Dr. Sonja Glavaski

Fuel Cost Optimization of an Islanded Microgrid Considering Environmental Impact

Integrating Renewables and Distributed Energy Resources into California s Electricity Markets

Evolutionary Algorithms - Population management and popular algorithms Kai Olav Ellefsen

Incorporating Psychology Model of Emotion into Ant Colony Optimization Algorithm

Machine Learning: Algorithms and Applications

A PRACTICAL APPROACH TO PRIORITIZE THE TEST CASES OF REGRESSION TESTING USING GENETIC ALGORITHM

A Reliability Perspective of the Smart Grid

Optimum Solar and Wind Model with Particle Optimization (PSO)

Enabling Integration of Distributed Renewables - Program 174

STRUCTURAL OPTIMIZATION USING ARTIFICIAL IMMUNE SYSTEM (AIS)

Methodology for calculating subsidies to renewables

SECTOR ASSESSMENT (SUMMARY): ENERGY 1

An Improved Particle Swarm Optimization Algorithm for Load Balanced Fault Tolerant Virtual Machine Scheduling in Computational Cloud

Large-scale Integration of Distributed Energy Resources within Electric Power Systems. Danish Cell Controller Project Brief

Renewable Energy System Design for Residential Customers

Distributed energy resource management - the way forward

Transcription:

Optimized Enhanced Control System for the Unibadan s Virtual Power Plant Project Using Genetic Algorithm 1 Corresponding Author 1 C. G. Monyei, 2 O. A. Fakolujo 1, 2 Department of Electrical and Electronic Engineering, University of Ibadan Ibadan, Nigeria. 1 cmonyei471@stu.ui.edu.ng, 2 ao.fakolujo@mail.ui.edu.ng ABSTRACT Pertinent literature arguing on the need for the University of Ibadan Management to decentralize its electricity generation by increasing the penetration of renewable energy sources (RES) in solving its dire energy problems have necessitated similar calls to University Management in incorporating relevant and evolving technologies in its desired efforts to try alternative energy sources. Some of these calls have opined that envisaging a future increase in the amount of distributed generation (DG) schemes, University Management put in place modalities for the incorporation of a virtual power plant (VPP). Leading authors have suggested that despite the proliferation of these DG schemes, their visibility and control would remain a mirage if technologies that could aggregate these distributed energy resources (DERs) in allowing for their participation in displacing part of the University s load demand are not put in place. As a follow up to such scholarly proposals for the need for a virtual power plant, leading authors have suggested and proposed different schemes from load discrimination to improved load scheduling in the envisaged electricity network of the University. A critical evaluation though of these literatures and upon expert evaluation of existing infrastructure (DG schemes and RES) via modeling, we have discovered that the implementation of the proposed VPP project would be hampered due to existing technical incompatibilities and poor design specifications. Realizing these fundamental problems, we are thus proposing as a follow up to earlier write ups the need for the incorporation of an optimized enhanced control system using genetic algorithm (GA). The ease of arriving at solutions faster by stochastic optimization techniques over classical optimization techniques cannot be overemphasized hinging on the ability of the former not to get stuck in a local optimum solution. Keywords: renewable energy sources, distributed energy resources, virtual power plant, distributed generation, genetic algorithm, optimization. Reference Format: C. G. Monyei & O. A. Fakolujo (2013) Optimized Enhanced Control System for the Unibadan s Virtual Power Plant Project Using Genetic Algorithm. Afr J. of Comp & ICTs. Vol 6, No. 4. Pp15-20 1. INTRODUCTION With epileptic power supply to the University of Ibadan from the national grid as a result of its weakening infrastructure and other sundry reasons, the University Management has been considering alternative energy sources. From the increase in the number of its generating plants to an overhauling of its distribution networks, the replacement of ageing cables and supporting infrastructure, installation of prepaid energy meters etc. Management has stepped up activities in ensuring that there is greater accountability and efficient use of available energy [1][2][3]. As posited by [4], there will continue to be an increase (in the short to medium term) of energy consumption (in the campus community) with increase in the inhabitants within the campus community coupled with an ever increasing demand for consumer electronics and Management s drive for increased impact of information and communication technology (ICT) in teaching and research [5]. With the heavy operation and maintenance (O&M) costs involved in running these generating plants coupled with their contribution to greenhouse gas (GHG) emissions and climate change, Management has been seeking alternative means of power (electricity) generation on campus. 15

Such alternative energy sources that are being exploited include solar energy with plans for mini hydro, wind and biomass [1]. The exploitation of solar energy has seen an upsurge in the number of DG schemes on campus powering streetlights to corridor lights in halls of residence and skeletal operations in central admin and other select locations including access points for internet connectivity on campus [1]. The proliferation of these renewable energy sources (RES) however has seen no significant contribution from them to the overall electricity supply on campus. [1] in proposing a VPP for the University of Ibadan, opined that an increased investment in RES should see a concurrent reduction in investments in diesel driven plants as the visibility of these RES is being increased due to their aggregation by the proposed VPP. With a follow up to such proposal [6] rightly posited that without proper load discrimination, there would be technical difficulties witnessed as the contribution of the DG scheme would not be effectively evaluated. The proposed load discrimination scheme was also to help in the case of faults tripping supply for intentional islanding. This was to see that critical sections were still running even after power interruption from the grid. A subsequent proposal [7] also proposed the involvement of students into the overall growth of the DG scheme as they were expected to finance such expansion locally (on hall basis) through their hall levies. Genetic Algorithm was used in generating different scenarios based on input constraints in showing the respective hall utilization and amount tasked for any combination selected. [8] further opined that there was a need for stringent voltage control of each contributing DG at the point of common coupling. This was to ensure that at the point of synchronization, voltage and frequency excursions were kept to a bare minimum for the incorporation of future envisaged sensitive electrical equipment. 2. THE PROBLEM A careful observation of the earlier reviewed proposals for the VPP project in the University reveals a serious problem at implementation. While each proposal aims at providing solutions to identified problems, building a system that is capable of integrating the various modules of the proposed solution(s) becomes a problem. Also, having a system that is capable of accommodating future envisaged updates becomes a herculean task. The need therefore arises for an enhanced system which is capable of incorporating a great percentage of the solutions proposed from earlier reviewed works while still maintaining the integrity of the VPP project. 3. THE PROPOSED SOLUTION Exhaustively reviewing pertinent literature and proposals by leading authors on the Unibadan s Virtual Power Plant Project has clearly shown that stochastic optimization techniques are the best tools for effectively and quickly arriving at optimum solutions [6][7]. The speed and ease provided by programming software tools such as MatLab has led to the improvement of such stochastic optimization tools from the classical optimization techniques. Evolved stochastic optimization techniques like Genetic Algorithms (GAs), Particle Swarm Colony Optimization (PSCO) Techniques, Ant Colony Optimization (ACO) Techniques, Simulated Annealing (SA) and other Evolutionary Algorithms (EAs) have all been used in optimizing varied design problems. In providing an encompassing solution to that seeks to harness and incorporate the varied suggestions for the Unibadan s VPP Project, an Optimized Enhanced Control System (OECS) is being proposed. In designing this proposed OECS, GA would be used. The proposed OECS scheme incorporates the allocation of students into a hall of residence while generating their respective contributions and also accommodates load discrimination and voltage and frequency control. The OECS in accommodating these does not compromise on the safety and integrity of the VPP project. As a single platform, it also provides for future incorporation of upgrades in form of software. Its advantage over other proposed models including the Enhanced Auto Control System (EACS) is in the number of parameters it optimizes and its flexible nature. 4. GENETIC ALGORITHM Genetic algorithms (gas) as an optimization tool was evolved due to the inefficiency of traditional techniques in solving complex nature problems [9]. as opined by [10], optimization is the process of making something better. In providing an apt definition therefore for GA, [11] posits GA as an optimization and search technique based on the principles of genetics and natural selection. This view is further reified by [10] who further opines that GA is an optimization algorithm intended to mimic some of the processes observed in natural selection. 16

The flow chart and algorithm are therefore described as posited by [7]. In designing a GA code therefore, a population needs to be defined (fig.2). In defining the sample population, different methods could be used depending on the problem formulation and choice of the designer binary, continuous, steady-state and multi-objective [11]. For the problem at hand, the binary GA method is used because of its ease of programming and ability to constrain its values to be within limits while generating a sample population. Thereafter, a fitness function is defined. This fitness function provides the GA intelligence in screening out unfit chromosome strings from the population (fig.4) or in the eventual selection process. Each chromosome string (fig.3) corresponding to a solution is tested using the fitness function as a discriminant and their results are collated. Those with values coalescing around zero (optimal result) are considered better answers while those with values further dispersed from zero are considered poorer solutions (fig.5). Elitism as used in the flowchart (fig.1) means the selection of the top best results, those with results closest to zero. In filling the now depleted population, cross-over operation (fig.6) is performed between the elitist solutions to generate off-springs who are going to compete with their parents in the next generation. Mutation operation is performed (fig.7) to alter the gene construct of selected chromosomes in order to prevent the program from getting stuck in a local minimum. 6. RESULTS The results displayed in figures 8, 9 and 10 give a combined graphical representation of the results of employing the proposed OECS. As can be surmised from the figures an attempt by the frequency curve to mimic the voltage curve is in an attempt to maintain system stability. These adjustments by the frequency curve are within a limited range and on defined levels thus preventing frequent fluctuations and excursions. The voltage limit is also observed to be constrained to a very limited span and with fewer fluctuations (as the voltage output can only exist within certain levels) compared to the EACS. Also, as can be observed from the figures 8, 9 and 10, the number of parameters being optimized by the OECS is more than those being optimized by the EACS and every other proposed model. 5. THE OPTIMIZED ENHANCED CONTROL SYSTEM (OECS) As earlier explained, the OECS incorporates most of the solutions being proposed by leading authors on the Unibadan s Virtual Power Plant Project. The allocation of students into a hall of residence, load discrimination, frequency and voltage control etc. are some of the parameters being optimized by the OECS. Strongly argued and supported is the fact that the throughput of the proposed system, system s efficiency, output and reliability are not in any case compromised. 17

Start Population size Variant distinction Define fitness function 0 0 1 1 0 1 1 1 0 - - - - - - - - - - 0 0 - - - - - - - - - 0-0 - - 1-1 1 0 1 1 1 1 1 0 0 0 1 0 0 1 0 - - - -1 Fig.2 Chromosome string M x N population matrix Fitness scaling 0 0 1 1 0 1 1 1 0 0 1 1 1 1 1 1 1 1 1 0 Fig.3 selection Elitism Binary substrings corresponding to a variable for determination Cross over Chromosome string Penalty Yes Mutation Converge? No 00110111001111111110 2 01000001001110000111 0 11110001100000010010 10 11111100100100000010 5 10000100111101010110 19 00100110111010101110 6 11010000000001001101 23 Fig.4 Initial population matrix with corresponding penalty End Fig.1: flow chart of proposed GA Fig.5 Chromosome string penalty 01000001001110000111 0 00110111001111111110 2 11111100100100000010 5 00100110111010101110 6 11110001100000010010 10 10000100111101010110 19 11010000000001001101 23 Elitist chromosomes with the lowest penalty Chromosomes with penalty ranked Cross-over point Fig.6 Chromosome string Penalty 01000001001110000111 0 00110111001111111110 2 11111100100100000010 5 00000111001111111110 1 01000100100100000010 7 00110100100000111111 54 11111001001110000111 9 Elitist parents and off-springs Elitist parents in new matrix New off-springs after elitist parents have mated Chromosome String Penalty Fig.7 00000011101110000111 0 01111111001111111110 2 11111101100100000010 5 00000111000111111110 1 01000100100100000010 7 00100100100000111111 54 11111001001110000110 9 Mutated bit of chromosome 18

Fig. 8: snapshot of the OECS in MatLab Fig. 9: snapshot of the OECS in MatLab Fig. 10: snapshot of the OECS in MatLab 7. CONCLUSION From the foregoing therefore, incorporating the OECS into the design of the VPP Project for the University of Ibadan is advised as not only does it reduce the complexity in designing the proposed system, as previously opined, but also allows for a better and seamless integration of other supporting structures. Also, it provides an opportunity to better learn and come up with pragmatic and feasible solutions during the testing stage. REFERENCES [1] Monyei C. G. (2012) Towards Sustainable Energy Development Using Virtual Power Plants in the journal of Computing and ICT, retrieved from http://ajocict.net/ pp119 123. [3] http://ui.edu.ng/sites/default/files/220512288 9_0.pdf [4] Odubiyi, A., Innocent, E. D. (2003) Distributed Generation in Nigeria s New Energy Industry, retrieved from http://ieeexplore.proxy.library.carleton.ca/ on 11/11/2012. [5] Monyei, C. G., Aiyelari, T. and Oluwatunde, S. Neural Network Modeling of Electronic Waste Deposits in Nigeria: Subtle Prod for quick Intervention in proceedings of the isteams Research Nexus Multidisciplinary Conference, 2013, Series 4 Volume 1, pp181-188. [2] http://ui.edu.ng/sites/default/files/286323041 2.pdf 19

[6] Monyei C. G. (2013) Stochastic Optimization Techniques as Effective Tools to Load Forecasting and Scheduling Using Distributed Energy Resources (DERs) in the journal of Computing and ICT, retrieved from http://ajocict.net/ pp180 184. [7] Ibitola, A. and Monyei, C. G. (2013) Adaptive Genetic Algorithm for Students Allocation to Halls of Residence Using Energy Consumption as Discriminant in Computing, Information Systems and Development Informatics Journal. [8] Monyei, C. G. and Fakolujo, O. A. (2013) Enhanced Auto Control System (EACS) for the University of Ibadan s Virtual Power Plant Project submitted to the African Journal of Computing and ICT. [9] Yildiz A. R. and Ozturk F. (2006) Hybrid enhanced genetic algorithm to select optimal machining parameters in turning operations in Journal of Engineering Manufacture, retrieved from http://pib.sagepub.com/content/220/12/2041/ p.2042. [10] Guo P., Wang X. and Han Y. (2010) The enhanced Genetic algorithm for the Optimization Design in 2010 3 rd International Conference on Biomedical Engineering and Informatics, retrieved from http://ieeexplore.proxy.library.carleton.ca/ p.2990. [11] Nwaoha T. C., Yang Z. and Wang J. (2010) Application of Genetic Algorithm to risk based maintenance operations of liquefied natural gas carrier systems in Journal of Process Mechanical Engineering, retrieved from http://pie.sagepub.com/content/225/1/40/ pp.41-42. Authors Brief Monyei Chukwuka is a final year undergraduate student of the Electrical and Electronic Engineering Department of the University of Ibadan, Ibadan, Nigeria. His interests centre on distributed generation as a means to reducing carbon emissions and improving energy efficiency and artificial intelligence in a bid to improving the flexibility and reliability of distributed energy resources. He is currently working on modeling a virtual power plant for the corridor lighting system of a hall of residence within the University of Ibadan Campus. He has delivered technical papers and published in peer refereed conferences and journals. Dr Fakolujo, O. A. is a senior Lecturer in the Electrical and Electronic Engineering Department of the University of Ibadan, Ibadan, Nigeria. His interests centre on microelectronics, data encryption, embedded technology with side interests in renewable energy sources and their integration into existing grid supply. He is widely travelled, has delivered papers and published in internationally peer refereed conferences and journals. He is a member of several professional bodies. 20