1 Part IV: Blade Geometry Optimization Philippe Giguère Graduate Research Assistant Steady-State Aerodynamics Codes for HAWTs Selig, Tangler, and Giguère.

Slides:



Advertisements
Similar presentations
Computational Intelligence Winter Term 2009/10 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund.
Advertisements

Genetic Algorithms.
1 An Adaptive GA for Multi Objective Flexible Manufacturing Systems A. Younes, H. Ghenniwa, S. Areibi uoguelph.ca.
Disturbance Accommodating Control of Floating Wind Turbines
Spie98-1 Evolutionary Algorithms, Simulated Annealing, and Tabu Search: A Comparative Study H. Youssef, S. M. Sait, H. Adiche
1 Wendy Williams Metaheuristic Algorithms Genetic Algorithms: A Tutorial “Genetic Algorithms are good at taking large, potentially huge search spaces and.
A GENETIC ALGORITHM APPROACH TO SPACE LAYOUT PLANNING OPTIMIZATION Hoda Homayouni.
Non-Linear Problems General approach. Non-linear Optimization Many objective functions, tend to be non-linear. Design problems for which the objective.
Data Mining CS 341, Spring 2007 Genetic Algorithm.
Two-Dimensional Channel Coding Scheme for MCTF- Based Scalable Video Coding IEEE TRANSACTIONS ON MULTIMEDIA,VOL. 9,NO. 1,JANUARY Yu Wang, Student.
Design Optimization School of Engineering University of Bradford 1 A discrete problem Difficultiy in the solution of a discrete problem.
Genetic Algorithm for Variable Selection
1 Model simplification and optimization of a passive wind turbine generator B. Sareni*, A. Abdelli, X. Roboam, D.H. Tran Speaker: Kuo-Hsien Chuang Date:
Deep Water Offshore Wind Energy By Paul D. Sclavounos Horns Rev Wind Farm (Denmark) - Rated Power 160 MW – Water Depth 10-15m.
MAE 552 Heuristic Optimization Instructor: John Eddy Lecture #36 4/29/02 Multi-Objective Optimization.
Wind Engineering Module 5
Genetic Algorithms Overview Genetic Algorithms: a gentle introduction –What are GAs –How do they work/ Why? –Critical issues Use in Data Mining –GAs.
Genetic Algorithms: A Tutorial
Steady-State Aerodynamics Codes for HAWTs
1 Part III: Airfoil Data Philippe Giguère Graduate Research Assistant Steady-State Aerodynamics Codes for HAWTs Selig, Tangler, and Giguère August 2, 1999.
Computer Implementation of Genetic Algorithm
Efficient Genetic Algorithm for Aerodynamic Design of Business Jet Aircraft B.Epstein # and S.Peigin * # Academic College of Tel-Aviv-Yaffo * Israel Aircraft.
An Approach of Artificial Intelligence Application for Laboratory Tests Evaluation Ş.l.univ.dr.ing. Corina SĂVULESCU University of Piteşti.
Intro. ANN & Fuzzy Systems Lecture 36 GENETIC ALGORITHM (1)
1 Rotor Design Approaches Michael S. Selig Associate Professor Steady-State Aerodynamics Codes for HAWTs Selig, Tangler, and Giguère August 2, 1999  NREL.
153 Linear Programming Problem. 154 which can be written in the form:- Assuming a feasible solution exists it will occur at a corner of the feasible region.
Zorica Stanimirović Faculty of Mathematics, University of Belgrade
S J van Vuuren The application of Genetic Algorithms (GAs) Planning Design and Management of Water Supply Systems.
The Generational Control Model This is the control model that is traditionally used by GP systems. There are a distinct number of generations performed.
1/27 Discrete and Genetic Algorithms in Bioinformatics 許聞廉 中央研究院資訊所.
Genetic Algorithms Genetic Algorithms – What are they? And how they are inspired from evolution. Operators and Definitions in Genetic Algorithms paradigm.
Fuzzy Genetic Algorithm
1 “Genetic Algorithms are good at taking large, potentially huge search spaces and navigating them, looking for optimal combinations of things, solutions.
FINAL EXAM SCHEDULER (FES) Department of Computer Engineering Faculty of Engineering & Architecture Yeditepe University By Ersan ERSOY (Engineering Project)
Derivative Free Optimization G.Anuradha. Contents Genetic Algorithm Simulated Annealing Random search method Downhill simplex method.
A Hybrid Genetic Algorithm for the Periodic Vehicle Routing Problem with Time Windows Michel Toulouse 1,2 Teodor Gabriel Crainic 2 Phuong Nguyen 2 1 Oklahoma.
Exact and heuristics algorithms
1 Using PROPID for Analysis Michael S. Selig Associate Professor Steady-State Aerodynamics Codes for HAWTs Selig, Tangler, and Giguère August 2, 1999 
Genetic Algorithms Czech Technical University in Prague, Faculty of Electrical Engineering Ondřej Vaněk, Agent Technology Center ZUI 2011.
Genetic Algorithms What is a GA Terms and definitions Basic algorithm.
Genetic Algorithms Abhishek Sharma Piyush Gupta Department of Instrumentation & Control.
Probabilistic Algorithms Evolutionary Algorithms Simulated Annealing.
Intelligent controller design based on gain and phase margin specifications Daniel Czarkowski  and Tom O’Mahony* Advanced Control Group, Department of.
About OMICS Group OMICS Group International is an amalgamation of Open Access publications and worldwide international science conferences and events.
Horizontal Axis Wind Turbine Systems: Optimization Using Genetic Algorithms J. Y. Grandidier, Valorem, 180 Rue du Marechal Leclerc, F B ´ Begles,
1 Using PROPID for Inverse Design Michael S. Selig Associate Professor Steady-State Aerodynamics Codes for HAWTs Selig, Tangler, and Giguère August 2,
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.
Genetic Algorithms D Nagesh Kumar, IISc Water Resources Planning and Management: M9L2 Advanced Topics.
1 Autonomic Computer Systems Evolutionary Computation Pascal Paysan.
Neural Networks And Its Applications By Dr. Surya Chitra.
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.
Artificial Intelligence By Mr. Ejaz CIIT Sahiwal Evolutionary Computation.
1 Comparative Study of two Genetic Algorithms Based Task Allocation Models in Distributed Computing System Oğuzhan TAŞ 2005.
Advanced AI – Session 6 Genetic Algorithm By: H.Nematzadeh.
Genetic Algorithms. Solution Search in Problem Space.
Genetic Algorithms An Evolutionary Approach to Problem Solving.
Breeding Swarms: A GA/PSO Hybrid 簡明昌 Author and Source Author: Matthew Settles and Terence Soule Source: GECCO 2005, p How to get: (\\nclab.csie.nctu.edu.tw\Repository\Journals-
Genetic Algorithm(GA)
Genetic Algorithm. Outline Motivation Genetic algorithms An illustrative example Hypothesis space search.
Implementation & Integration Research Paper Presentation Nick Conway.
Introduction to genetic algorithm
Optimization Of Robot Motion Planning Using Genetic Algorithm
Maria Okuniewski Nuclear Engineering Dept.
Anatomy of Modern Wind Turbines-1
Steady-State Aerodynamics Codes for HAWTs
Using PROPID for Inverse Design
Using PROPID for Analysis Steady-State Aerodynamics Codes for HAWTs
Steady-State Aerodynamics Codes for HAWTs
Presentation transcript:

1 Part IV: Blade Geometry Optimization Philippe Giguère Graduate Research Assistant Steady-State Aerodynamics Codes for HAWTs Selig, Tangler, and Giguère August 2, 1999  NREL NWTC, Golden, CO Department of Aeronautical and Astronautical Engineering University of Illinois at Urbana-Champaign

2 Outline Approaches to Optimization Blade Geometry Optimization Optimization Methods for HAWTs PROPGA

3 Approaches to Optimization Iterative Approach –Use direct or inverse design method –Designer knowledge important –Inverse design can lead directly to an optimum blade for maximum energy (variable-speed HAWTs)

4 Direct Optimization –Many optimization techniques available –Nature of problem dictates the optimization method Optimum Design Design Parameters and Constraints Optimization Method “Black Box” Analysis Method

5 “Black Box” Warning! –An optimization method will take advantage of the weaknesses of the analysis tool(s) and problem formulation –Optimization technique must be implemented with care –Know your analysis tool(s)

6 Blade Geometry Optimization Many Design Variables (continuous and discrete) –Chord and twist distributions –Blade pitch –Airfoils –Turbine configuration and control systems Competing Objectives –Maximum energy –Minimum cost Airfoil data not always smooth (“noisy” problem) Complex problem often with many local optima Need a robust optimization technique

7 Optimization Methods for HAWTs Garrad Hassan (Jamieson and Brown, 1992) –Simplex method for aerodynamic design –Optimize chord and twist for maximum energy University of Athens (Belessis et al., 1996) –Genetic algorithm for aerodynamic design with limited structural constraints –Parameterized airfoil data Risø (Fuglsang and Madsen, 1996) –Sequential linear programming with method of feasible directions for aerodynamic design –Structural, fatigue, noise, and cost considerations

8 PROPGA Description –Genetic-algorithm based optimization method –Optimize blade geometry given set of constraints Possible design variables –chord and twist distributions, blade pitch, rotor diameter, number of blades, etc. Typical constraints –Operating conditions, rated power, airfoil distribution, steady-blade loads, and all fixed design variables –Uses PROPID to evaluate the blade designs and achieve inverse design specifications –Initially developed to optimize blades for max. energy

9 What are Genetic Algorithms (GAs)? –Robust search technique based on the principle of the survival of the fittest –Work with a coding of the parameters Simplified example: blade chord & pitch is –Search from sub-set (population) of possible solutions over a number of generations –Use objective function information (selection) –Use probabilistic transition rules based on and genetic operations crossover: 111|1 & 000|0 gives 1110 & 0001 mutation: 1 to 0 or 0 to 1 (small probability) etc.

10 PROPGA Flowchart Step 2 Formation of Initial Population Step 3 Analysis of Each Individual of Population Step 4 Creation of Mating Pool Reproduction Operator Step 5 Crossover Operator Step 6 Mutation Operator New Population Offsprings Is this the last generation? Yes No Optimization Process Complete Step 1 Coding of the Parameters

11 Blade Design Example (Maximize Energy Capture) –Evolution of the chord and twist distributions

12 –History of the energy production Population of 100 blades over 100 generations

13 Blades Designed with PROPGA/PROPID –Tapered/twisted blade for the NREL Combined Experiment Rotor –WindLite 8-kW wind turbine –Replacement blade for the Jacob’s 20-kW HAWT –Twist distribution of the replacement blade for the US Windpower 100-kW turbines

14 New Features (Under Development) –Airfoil selection –Advanced GA operators –Structural modeling –Weight/cost modeling for main components Rotor, hub, drivetrain, and tower –Minimize cost of energy –Multi-objectives (get tradeoff curves) –Paper at the ASME Wind Energy Symposium, Reno, NV, January 2000