Multi-Objective Random Search Algorithm for Simultaneously Optimizing Wind Farm Layout and Number of Turbines

A new algorithm for multi-objective wind farm layout optimization is presented. It formulates the wind turbine locations as continuous variables and is capable of optimizing the number of turbines and their locations in the wind farm simultaneously. Two objectives are considered. One is to maximize the total power production, which is calculated by considering the wake effects using the Jensen wake model combined with the local wind distribution. The other is to minimize the total electrical cable length. This length is assumed to be the total length of the minimal spanning tree that connects all turbines and is calculated by using Prim's algorithm. Constraints on wind farm boundary and wind turbine proximity are also considered. An ideal test case shows the proposed algorithm largely outperforms a famous multi-objective genetic algorithm (NSGA-II). In the real test case based on the Horn Rev 1 wind farm, the algorithm also obtains useful Pareto frontiers and provides a wide range of Pareto optimal layouts with different numbers of turbines for a real-life wind farm developer.

[1]  Michele Samorani,et al.  The Wind Farm Layout Optimization Problem , 2011 .

[2]  Wen Zhong Shen,et al.  Wind farm layout optimization in complex terrain: A preliminary study on a Gaussian hill , 2014 .

[3]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[4]  R. Prim.  Shortest connection networks and some generalizations , 1957 .

[5]  Shie-Yui Liong,et al.  Alternative Decision Making in Water Distribution Network with NSGA-II , 2006 .

[6]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[7]  Javier Serrano González,et al.  A review and recent developments in the optimal wind-turbine micro-siting problem , 2014 .

[8]  E. Pyrgioti,et al.  Optimal placement of wind turbines in a wind park using Monte Carlo simulation , 2008 .

[9]  Cristina H. Amon,et al.  Multi-Objective Wind Farm Layout Optimization Considering Energy Generation and Noise Propagation With NSGA-II , 2014 .

[10]  Wen Zhong Shen,et al.  Solving the wind farm layout optimization problem using random search algorithm , 2015 .

[11]  M. Y. Hussaini,et al.  Placement of wind turbines using genetic algorithms , 2005 .

[12]  Kalyanmoy Deb,et al.  Dynamic Multi-objective Optimization and Decision-Making Using Modified NSGA-II: A Case Study on Hydro-thermal Power Scheduling , 2007, EMO.

[13]  N. Jensen.  A note on wind generator interaction , 1983 .

[14]  Bryan A. Norman,et al.  Heuristic methods for wind energy conversion system positioning , 2004 .

[15]  Wen Zhong Shen,et al.  Modelling Wind for Wind Farm Layout Optimization Using Joint Distribution of Wind Speed and Wind Direction , 2015 .

[16]  Carlo Poloni,et al.  Optimization of wind turbine positioning in large windfarms by means of a genetic algorithm , 1994 .

[17]  Kurt Schaldemose Hansen,et al.  Solving the Turbine Positioning Problem for Large Offshore Wind Farms by Simulated Annealing , 2009 .

[18]  DebK.,et al.  A fast and elitist multiobjective genetic algorithm , 2002 .

[19]  Jandecy Cabral Leite,et al.  Capacitors placement by NSGA-II in distribution systems with non-linear loads , 2016 .

[20]  Pengcheng Wang,et al.  Multi-objective genetic algorithm based innovative wind farm layout optimization method , 2015 .