placement of wind turbines using genetic algorithms.pptVIP

Optimal Placement of Wind Turbines Using Genetic Algorithms Michael Case, North Georgia College Shannon Grady, Mentor Outline Background Problem Genetic Algorithm Modeling of Wind Farm Results MATLAB Compiler Future Research Future of Wind Turbines in U.S. Wind Energy Research and Development A very conventional wind farm located in Denmark. The method used to the position the turbines seen here produces results similar to the genetic algorithm method employed here. Offshore Turbine Development Why Use Genetic Algorithms? Efficiency is affected by positioning in wind farms for multi-megawatt energy production Genetic Algorithms optimize the power output without dependence on gradients or local maxima The Problem Genetic Algorithm Initially- Generate random population of n chromosomes (sqrt(200)*n, preferably) Fitness- Evaluate the fitness f(x) of each chromosome x in the population New population-Create a new population by repeating following steps until the new population is complete Genetic Algorithms Selection- Chromosomes from a population are selected according to their fitness (more fit individuals have greater chance) See roulette wheel for example Genetic Algorithms Crossover- With a crossover probability cross over the parents to form new offspring (children). If no crossover was performed, offspring is the exact copy of parents. We used a crossover rate of .75. Genetic Algorithms Mutation- With a mutation probability mutate new offspring at each locus (position in chromosome). It is important to keep the mutation rate low (.001) to keep the search from becoming random. Genetic Algorithm Replacement- Use new generated population for a further run of the algorithm Evaluate-If the end condition is satisfied, stop, and return the best solution in current population Loop- Continue evaluating Fitness until the search terminates at 100%efficiency or the number of generations you assign is reached Modeling a Wind Farm Modeling a Wind Farm Downs