Constrained multi-objective wind farm layout optimization: Novel constraint handling approach based on constraint programming

Abstract Wind farms are frequently located in proximity to human dwellings, natural habitats, and infrastructure making land use constraints and noise matters of increasing concern for all stakeholders. In this study, we perform a constrained multi-objective wind farm layout optimization considering energy and noise as objective functions, and considering land use constraints arising from landowner participation, environmental setbacks and proximity to existing infrastructure. A multi-objective, continuous variable Genetic Algorithm (NSGA-II) is combined with a novel constraint handling approach to solve the optimization problem. This constraint handling approach uses a combination of penalty functions and Constraint Programming to balance local and global exploration to find feasible solutions. The proposed approach is used to solve the wind farm layout optimization problem with different numbers of turbines and under different levels of land availability (constraint severity). Our results show increasing land availability and/or number of turbines, increases energy generation, noise production, and computational cost. Results also illustrate the potential of the proposed constraint handling approach to outperform existing methods in the context of evolutionary optimization, yielding better solutions at a lower computational cost.

[1]  Cristina H. Amon,et al.  A new mathematical programming approach to optimize wind farm layouts , 2014 .

[2]  Andrew Kusiak,et al.  Design of wind farm layout for maximum wind energy capture , 2010 .

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Rosalind Archer,et al.  Wind Turbine Interference in a Wind Farm Layout Optimization Mixed Integer Linear Programming Model , 2011 .

[5]  J. Christopher Beck,et al.  Constrained Multi-Objective Wind Farm Layout Optimization: Introducing a Novel Constraint Handling Approach Based on Constraint Programming , 2015, DAC 2015.

[6]  Cristina H. Amon,et al.  Multi-Objective Energy-Noise Wind Farm Layout Optimization Under Land Use Constraints , 2014 .

[7]  Mohammad Yusri Hassan,et al.  Wake effect modeling: A review of wind farm layout optimization using Jensen׳s model , 2016 .

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

[9]  Achille Messac,et al.  Characterizing the Influence of Land Configuration on the Optimal Wind Farm Performance , 2011, DAC 2011.

[10]  Daniel Zwillinger,et al.  CRC standard mathematical tables and formulae; 30th edition , 1995 .

[11]  Arnaud Gotlieb,et al.  Combining Genetic Algorithms and Constraint Programming to Support Stress Testing of Task Deadlines , 2015, ACM Trans. Softw. Eng. Methodol..

[12]  M. Carter Computer graphics: Principles and practice , 1997 .

[13]  Jun Wang,et al.  Optimal Micro-siting of Wind Farms by Particle Swarm Optimization , 2010, ICSI.

[14]  Erin F. MacDonald,et al.  Effects of Uncertain Land Availability, Wind Shear, and Cost on Wind Farm Layout , 2013, DAC 2013.

[15]  Julio Hernández,et al.  Survey of modelling methods for wind turbine wakes and wind farms , 1999 .

[16]  Christopher R. Houck,et al.  On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA's , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

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

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

[19]  Jonathan Cagan,et al.  An Extended Pattern Search Approach to Wind Farm Layout Optimization , 2012, DAC 2010.

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

[21]  Qing Song,et al.  Wind farm layout optimization using genetic algorithm with different hub height wind turbines , 2013 .

[22]  Erin F. MacDonald,et al.  A system-level cost-of-energy wind farm layout optimization with landowner modeling , 2014 .

[23]  K. C. Seow,et al.  MULTIOBJECTIVE DESIGN OPTIMIZATION BY AN EVOLUTIONARY ALGORITHM , 2001 .

[24]  Kalyanmoy Deb,et al.  An evolutionary algorithm based pattern search approach for constrained optimization , 2013, 2013 IEEE Congress on Evolutionary Computation.

[25]  Peter J. Fleming,et al.  Multiobjective optimization and multiple constraint handling with evolutionary algorithms. II. Application example , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[26]  Steven G. Krantz,et al.  Handbook of Complex Variables , 1999 .

[27]  Cristina H. Amon,et al.  Toward efficient optimization of wind farm layouts: Utilizing exact gradient information , 2016 .

[28]  Rosalind Archer,et al.  Mixed Integer Programming Models for Wind Farm Design , 2007 .

[29]  J. Christopher Beck,et al.  Solving wind farm layout optimization with mixed integer programs and constraint programs , 2014, EURO J. Comput. Optim..

[30]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[31]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[32]  Dong-liang Qin,et al.  Genetic Algorithm Combination of Boolean Constraint Programming for Solving Course of Action Optimization in Influence Nets , 2011 .

[33]  Javier Serrano González,et al.  Optimization of wind farm turbines layout using an evolutive algorithm , 2010 .

[34]  Ali Wagdy Mohamed,et al.  Constrained optimization based on modified differential evolution algorithm , 2012, Inf. Sci..

[35]  Kung-Jeng Wang,et al.  Resource portfolio planning of make-to-stock products using a constraint programming-based genetic algorithm , 2007 .

[36]  Cristina H. Amon,et al.  The impact of land use constraints in multi-objective energy-noise wind farm layout optimization , 2016 .

[37]  Cristina H. Amon,et al.  Wind Farm Layout Optimization Considering Energy Generation and Noise Propagation , 2012, DAC 2012.

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

[39]  Greg Aloupis,et al.  Geometric Measures of Data Depth , 2022 .

[40]  Erin F. MacDonald,et al.  Considering Landowner Participation in Wind Farm Layout Optimization , 2012 .

[41]  Ruhul A. Sarker,et al.  Adaptive Configuration of evolutionary algorithms for constrained optimization , 2013, Appl. Math. Comput..

[42]  Enrique Alba,et al.  Simulated Annealing for Optimization of Wind Farm Annual Profit , 2009, 2009 2nd International Symposium on Logistics and Industrial Informatics.

[43]  Patrik Fagerfjäll,et al.  Optimizing wind farm layout - more bang for the buck using mixed integer linear programming , 2010 .

[44]  J. Christopher Beck,et al.  Wind farm layout optimization on complex terrains – Integrating a CFD wake model with mixed-integer programming , 2016 .