1 Paper Title Optimization of Electrical System for a Large DC Offshore Wind Farm by Genetic Algorithm M. Zhao, Z. Chen, F. Blaabjerg Institute of Energy.

Slides:



Advertisements
Similar presentations
Institute of Intelligent Power Electronics – IPE Page1 Introduction to Basics of Genetic Algorithms Docent Xiao-Zhi Gao Department of Electrical Engineering.
Advertisements

COMP305. Part II. Genetic Algorithms. Genetic Algorithms.
Population New Population Selection Crossover and Mutation Insert When the new population is full repeat Generational Algorithm.
1 Genetic Algorithms. CS The Traditional Approach Ask an expert Adapt existing designs Trial and error.
Genetic Algorithm for Variable Selection
Paper Presentation April 10, 2006 Rui Min Topic in Bioinformatics, Dr. Charles Yan - Training HMM structure with genetic algorithm for biological sequence.
1 Genetic Algorithms. CS 561, Session 26 2 The Traditional Approach Ask an expert Adapt existing designs Trial and error.
Genetic Algorithms Nehaya Tayseer 1.Introduction What is a Genetic algorithm? A search technique used in computer science to find approximate solutions.
7/2/2015Intelligent Systems and Soft Computing1 Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Introduction,
Chapter 6: Transform and Conquer Genetic Algorithms The Design and Analysis of Algorithms.
Artificial Intelligence in Information Processing Genetic Algorithms by Theresa Kriese for Distributed Data Processing.
Coordinative Behavior in Evolutionary Multi-agent System by Genetic Algorithm Chuan-Kang Ting – Page: 1 International Graduate School of Dynamic Intelligent.
Optimization of thermal processes2007/2008 Optimization of thermal processes Maciej Marek Czestochowa University of Technology Institute of Thermal Machinery.
Case 1: Optimum inspection and maintenance rates (wind turbine is available during inspection) Case 2: Optimum inspection and maintenance rates (wind turbine.
Genetic Algorithm.
Evolutionary Intelligence
© Negnevitsky, Pearson Education, CSC 4510 – Machine Learning Dr. Mary-Angela Papalaskari Department of Computing Sciences Villanova University.
Evolving a Sigma-Pi Network as a Network Simulator by Justin Basilico.
Cristian Urs and Ben Riveira. Introduction The article we chose focuses on improving the performance of Genetic Algorithms by: Use of predictive models.
Intro. ANN & Fuzzy Systems Lecture 36 GENETIC ALGORITHM (1)
Optimization in Engineering Design Georgia Institute of Technology Systems Realization Laboratory Mixed Integer Problems Most optimization algorithms deal.
GA-Based Feature Selection and Parameter Optimization for Support Vector Machine Cheng-Lung Huang, Chieh-Jen Wang Expert Systems with Applications, Volume.
Zorica Stanimirović Faculty of Mathematics, University of Belgrade
Warm-up Activity 1. How many frames are in a Pixar animated movie such as The Incredibles?
Chih-Ming Chen, Student Member, IEEE, Ying-ping Chen, Member, IEEE, Tzu-Ching Shen, and John K. Zao, Senior Member, IEEE Evolutionary Computation (CEC),
Genetic Algorithms Genetic algorithms imitate a natural optimization process: natural selection in evolution. Developed by John Holland at the University.
Optimal resource assignment to maximize multistate network reliability for a computer network Yi-Kuei Lin, Cheng-Ta Yeh Advisor : Professor Frank Y. S.
Arindam K. Das CIA Lab University of Washington Seattle, WA MINIMUM POWER BROADCAST IN WIRELESS NETWORKS.
Introduction to GAs: Genetic Algorithms How to apply GAs to SNA? Thank you for all pictures and information referred.
Optimization with Genetic Algorithms Walter Reade October 31, 2002 TAG Meeting.
S J van Vuuren The application of Genetic Algorithms (GAs) Planning Design and Management of Water Supply Systems.
An Introduction to Genetic Algorithms Lecture 2 November, 2010 Ivan Garibay
Optimal Placement of Wind Turbines Using Genetic Algorithms
Derivative Free Optimization G.Anuradha. Contents Genetic Algorithm Simulated Annealing Random search method Downhill simplex method.
Doshisha Univ., Kyoto, Japan CEC2003 Adaptive Temperature Schedule Determined by Genetic Algorithm for Parallel Simulated Annealing Doshisha University,
REDECS ADAPTIVE SHIP MAINTENANCE RESCHEDULING October, 2001 RESIDENCE HOTEL UNITEN KAJANG PATHIAH ABDUL SAMAT (UPM) ALICIA TANG Y. C. (UNITEN)
1 A New Method for Composite System Annualized Reliability Indices Based on Genetic Algorithms Nader Samaan, Student,IEEE Dr. C. Singh, Fellow, IEEE Department.
© Negnevitsky, Pearson Education, Lecture 9 Evolutionary Computation: Genetic algorithms Introduction, or can evolution be intelligent? Introduction,
Genetic Algorithms. Evolutionary Methods Methods inspired by the process of biological evolution. Main ideas: Population of solutions Assign a score or.
DYNAMIC FACILITY LAYOUT : GENETIC ALGORITHM BASED MODEL
 Negnevitsky, Pearson Education, Lecture 9 Evolutionary Computation: Genetic algorithms n Introduction, or can evolution be intelligent? n Simulation.
Genetic Algorithms Przemyslaw Pawluk CSE 6111 Advanced Algorithm Design and Analysis
Genetic Algorithms CSCI-2300 Introduction to Algorithms
Genetic Algorithms What is a GA Terms and definitions Basic algorithm.
Genetic Algorithms Abhishek Sharma Piyush Gupta Department of Instrumentation & Control.
Project 2: Classification Using Genetic Programming Kim, MinHyeok Biointelligence laboratory Artificial.
Horizontal Axis Wind Turbine Systems: Optimization Using Genetic Algorithms J. Y. Grandidier, Valorem, 180 Rue du Marechal Leclerc, F B ´ Begles,
Heterogeneous redundancy optimization for multi-state series-parallel systems subject to common cause failures Chun-yang Li, Xun Chen, Xiao-shan Yi, Jun-youg.
Innovative and Unconventional Approach Toward Analytical Cadastre – based on Genetic Algorithms Anna Shnaidman Mapping and Geo-Information Engineering.
D Nagesh Kumar, IIScOptimization Methods: M8L5 1 Advanced Topics in Optimization Evolutionary Algorithms for Optimization and Search.
GAIA (Genetic Algorithm Interface Architecture) Requirements Analysis Document (RAD) Version 1.0 Created By: Charles Hall Héctor Aybar William Grim Simone.
Application of the GA-PSO with the Fuzzy controller to the robot soccer Department of Electrical Engineering, Southern Taiwan University, Tainan, R.O.C.
Genetic Algorithms. Underlying Concept  Charles Darwin outlined the principle of natural selection.  Natural Selection is the process by which evolution.
Genetic Algorithm Dr. Md. Al-amin Bhuiyan Professor, Dept. of CSE Jahangirnagar University.
Agenda  INTRODUCTION  GENETIC ALGORITHMS  GENETIC ALGORITHMS FOR EXPLORING QUERY SPACE  SYSTEM ARCHITECTURE  THE EFFECT OF DIFFERENT MUTATION RATES.
►Search and optimization method that mimics the natural selection ►Terms to define ٭ Chromosome – a set of numbers representing one possible solution ٭
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
EVOLUTIONARY SYSTEMS AND GENETIC ALGORITHMS NAME: AKSHITKUMAR PATEL STUDENT ID: GRAD POSITION PAPER.
Genetic Algorithm(GA)
Genetic Algorithm. Outline Motivation Genetic algorithms An illustrative example Hypothesis space search.
Advanced AI – Session 7 Genetic Algorithm By: H.Nematzadeh.
Genetic Algorithms and Evolutionary Programming A Brief Overview.
Presented By: Farid, Alidoust Vahid, Akbari 18 th May IAUT University – Faculty.
Hirophysics.com The Genetic Algorithm vs. Simulated Annealing Charles Barnes PHY 327.
Evolutionary Computation: Advanced Algorithms and Operators
Using GA’s to Solve Problems
Genetic Algorithms.
Advanced Computing and Networking Laboratory
Genetic Algorithms CSCI-2300 Introduction to Algorithms
EE368 Soft Computing Genetic Algorithms.
Presentation transcript:

1 Paper Title Optimization of Electrical System for a Large DC Offshore Wind Farm by Genetic Algorithm M. Zhao, Z. Chen, F. Blaabjerg Institute of Energy Technology, Aalborg University

2 Contents ∙Introduction ∙Optimization Model ∙Genetic Optimization ∙Application Example ∙Summary

3 Background ∙Going to sea ∙Large investment ∙High cost in Electrical system ∙Challenge in optimization of Electrical System

4 Optimization Model Minimize Cost Subject to Objective Obj_Value = Cost - α(R sys - R min ) Function ∙ α is the penalty coefficient Cost:System Reliability R sys Reliability Threshold R min Combined

5 Reliability Calculation Introduction ∙ Reliability Calculation Modeling ▫Viewed as a graph ▫Stochastic network ▫Component in two states ▫Multiple terminals ∙ Component Reliability λ: Failure rate r: Repair duration ∙ Reliability Definition: 1. >= 1 Operative paths 2. N Operative paths (√) N = Number of WT 3. >=M Operative paths (+) M < N

6 Reliability Calculation ∙Step 1: Find an operative path L_i from all the wind turbines to PCC ∙Step 2: Repeat Step 1 to Find all the possible operative paths

7 Genetic Algorithm Deal with complex, multi-variables optimization problems Capable to find global optimum solution Flow chart of GA

8 Optimization Structure

9 Optimization Variables and Coding ∙Encoding ▫The design of system is represent by some variables, which are encoded into binary string. ∙Decoding

10 Variable examples ∙Local grid topology – X1 ∙DC-DC converter location – X2

11 GA Implementation ∙Selection: Rank-based selection ▫Chromosomes are ranked according to fitness values ▫Selection operator: ▫ ◦Less fitness value -> higher probability to be selected ∙Crossover: Single-Point crossover. ∙Mutation: Full bits mutation with variable probability ∙ Pm=Pm-ΔPm ∙Feasibility Check

12 Generation Updating ∙Adaptive Generation Gap ▫ G=0.4+C((F AVG (t-1)-F AVG (t))/F AVG (t))F AVG (t-1)>F AVG (t) ▫ G=0.4F AVG (t-1)<F AVG (t) Cis a constant which determines how the improvement of fitness will influence G

13 Application Example ∙2 MW wind turbines ∙200 MW offshore wind farm ∙150 km DC transmission NPopulation size20 MAX_GMaximum generation70 P c Probability of crossover0.6 P m,init Initial probability of mutation0.1 P m,step Step value of P m R min Reliability threshold0.5 αPenalty coefficient40 CReplacement Ratio5 BiasBias coefficient in selection2.0

14 Optimization Results

15 Best 5 solutions ChromosomeCost (MDDK)Reliability 0x0A x0A x74A x0B x0B6A

16 Summary ∙Electrical system of an offshore wind farm can be modeled as: ‘ Network Data’ and ‘Component Parameters’ ∙Via defining variables to present a system design, Genetic Algorithm can be applied to optimize the electrical system. ∙Objective: Minimum cost with required reliability. ∙More factors shall be considered in the future.

17 Thank You For Your Attention!