IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v12y2019i23p4403-d288739.html
   My bibliography  Save this article

Simulated Annealing Algorithm for Wind Farm Layout Optimization: A Benchmark Study

Author

Listed:
  • Kyoungboo Yang

    (Faculty of Wind Energy Engineering, Jeju National University, 102 Jejudaehakno, Jeju 63243, Korea)

  • Kyungho Cho

    (Department of Mechatronics Engineering, Jeju National University, 102 Jejudaehakno, Jeju 63243, Korea)

Abstract

The optimal layout of wind turbines is an important factor in the wind farm design process, and various attempts have been made to derive optimal deployment results. For this purpose, many approaches to optimize the layout of turbines using various optimization algorithms have been developed and applied across various studies. Among these methods, the most widely used optimization approach is the genetic algorithm, but the genetic algorithm handles many independent variables and requires a large amount of computation time. A simulated annealing algorithm is also a representative optimization algorithm, and the simulation process is similar to the wind turbine layout process. However, despite its usefulness, it has not been widely applied to the wind farm layout optimization problem. In this study, a wind farm layout optimization method was developed based on simulated annealing, and the performance of the algorithm was evaluated by comparing it to those of previous studies under three wind scenarios; likewise, the applicability was examined. A regular layout and optimal number of wind turbines, never before observed in previous studies, were obtained and they demonstrated the best fitness values for all the three considered scenarios. The results indicate that the simulated annealing (SA) algorithm can be successfully applied to the wind farm layout optimization problem.

Suggested Citation

  • Kyoungboo Yang & Kyungho Cho, 2019. "Simulated Annealing Algorithm for Wind Farm Layout Optimization: A Benchmark Study," Energies, MDPI, vol. 12(23), pages 1-15, November.
    • Handle: RePEc:gam:jeners:v:12:y:2019:i:23:p:4403-:d:288739
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/12/23/4403/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/12/23/4403/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Shakoor, Rabia & Hassan, Mohammad Yusri & Raheem, Abdur & Wu, Yuan-Kang, 2016. "Wake effect modeling: A review of wind farm layout optimization using Jensen׳s model," Renewable and Sustainable Energy Reviews, Elsevier, vol. 58(C), pages 1048-1059.
    2. Emami, Alireza & Noghreh, Pirooz, 2010. "New approach on optimization in placement of wind turbines within wind farm by genetic algorithms," Renewable Energy, Elsevier, vol. 35(7), pages 1559-1564.
    3. Pookpunt, Sittichoke & Ongsakul, Weerakorn, 2013. "Optimal placement of wind turbines within wind farm using binary particle swarm optimization with time-varying acceleration coefficients," Renewable Energy, Elsevier, vol. 55(C), pages 266-276.
    4. Marmidis, Grigorios & Lazarou, Stavros & Pyrgioti, Eleftheria, 2008. "Optimal placement of wind turbines in a wind park using Monte Carlo simulation," Renewable Energy, Elsevier, vol. 33(7), pages 1455-1460.
    5. Changshui, Zhang & Guangdong, Hou & Jun, Wang, 2011. "A fast algorithm based on the submodular property for optimization of wind turbine positioning," Renewable Energy, Elsevier, vol. 36(11), pages 2951-2958.
    6. Yamani Douzi Sorkhabi, Sami & Romero, David A. & Yan, Gary Kai & Gu, Michelle Dao & Moran, Joaquin & Morgenroth, Michael & Amon, Cristina H., 2016. "The impact of land use constraints in multi-objective energy-noise wind farm layout optimization," Renewable Energy, Elsevier, vol. 85(C), pages 359-370.
    7. Guirguis, David & Romero, David A. & Amon, Cristina H., 2016. "Toward efficient optimization of wind farm layouts: Utilizing exact gradient information," Applied Energy, Elsevier, vol. 179(C), pages 110-123.
    8. Park, Jinkyoo & Law, Kincho H., 2015. "Layout optimization for maximizing wind farm power production using sequential convex programming," Applied Energy, Elsevier, vol. 151(C), pages 320-334.
    9. González, Javier Serrano & Gonzalez Rodriguez, Angel G. & Mora, José Castro & Santos, Jesús Riquelme & Payan, Manuel Burgos, 2010. "Optimization of wind farm turbines layout using an evolutive algorithm," Renewable Energy, Elsevier, vol. 35(8), pages 1671-1681.
    10. Grady, S.A. & Hussaini, M.Y. & Abdullah, M.M., 2005. "Placement of wind turbines using genetic algorithms," Renewable Energy, Elsevier, vol. 30(2), pages 259-270.
    11. Turner, S.D.O. & Romero, D.A. & Zhang, P.Y. & Amon, C.H. & Chan, T.C.Y., 2014. "A new mathematical programming approach to optimize wind farm layouts," Renewable Energy, Elsevier, vol. 63(C), pages 674-680.
    12. Kusiak, Andrew & Song, Zhe, 2010. "Design of wind farm layout for maximum wind energy capture," Renewable Energy, Elsevier, vol. 35(3), pages 685-694.
    13. Parada, Leandro & Herrera, Carlos & Flores, Paulo & Parada, Victor, 2017. "Wind farm layout optimization using a Gaussian-based wake model," Renewable Energy, Elsevier, vol. 107(C), pages 531-541.
    14. Song, Zhe & Zhang, Zijun & Chen, Xingying, 2016. "The decision model of 3-dimensional wind farm layout design," Renewable Energy, Elsevier, vol. 85(C), pages 248-258.
    15. Nicolas Kirchner-Bossi & Fernando Porté-Agel, 2018. "Realistic Wind Farm Layout Optimization through Genetic Algorithms Using a Gaussian Wake Model," Energies, MDPI, vol. 11(12), pages 1-26, November.
    16. Hou, Peng & Hu, Weihao & Chen, Cong & Soltani, Mohsen & Chen, Zhe, 2016. "Optimization of offshore wind farm layout in restricted zones," Energy, Elsevier, vol. 113(C), pages 487-496.
    17. José F. Herbert-Acero & Oliver Probst & Pierre-Elouan Réthoré & Gunner Chr. Larsen & Krystel K. Castillo-Villar, 2014. "A Review of Methodological Approaches for the Design and Optimization of Wind Farms," Energies, MDPI, vol. 7(11), pages 1-87, October.
    18. Chen, K. & Song, M.X. & Zhang, X. & Wang, S.F., 2016. "Wind turbine layout optimization with multiple hub height wind turbines using greedy algorithm," Renewable Energy, Elsevier, vol. 96(PA), pages 676-686.
    19. Kuo, Jim Y.J. & Romero, David A. & Amon, Cristina H., 2015. "A mechanistic semi-empirical wake interaction model for wind farm layout optimization," Energy, Elsevier, vol. 93(P2), pages 2157-2165.
    20. Kusiak, Andrew & Zheng, Haiyang, 2010. "Optimization of wind turbine energy and power factor with an evolutionary computation algorithm," Energy, Elsevier, vol. 35(3), pages 1324-1332.
    21. Song, Mengxuan & Wen, Yi & Duan, Bin & Wang, Jun & Gong, Qi, 2017. "Micro-siting optimization of a wind farm built in multiple phases," Energy, Elsevier, vol. 137(C), pages 95-103.
    22. Wang, Longyan & Cholette, Michael E. & Tan, Andy C.C. & Gu, Yuantong, 2017. "A computationally-efficient layout optimization method for real wind farms considering altitude variations," Energy, Elsevier, vol. 132(C), pages 147-159.
    23. Mayo, Michael & Daoud, Maisa, 2016. "Informed mutation of wind farm layouts to maximise energy harvest," Renewable Energy, Elsevier, vol. 89(C), pages 437-448.
    24. Tingey, Eric B. & Ning, Andrew, 2017. "Trading off sound pressure level and average power production for wind farm layout optimization," Renewable Energy, Elsevier, vol. 114(PB), pages 547-555.
    25. Chowdhury, Souma & Zhang, Jie & Messac, Achille & Castillo, Luciano, 2012. "Unrestricted wind farm layout optimization (UWFLO): Investigating key factors influencing the maximum power generation," Renewable Energy, Elsevier, vol. 38(1), pages 16-30.
    26. DuPont, Bryony & Cagan, Jonathan & Moriarty, Patrick, 2016. "An advanced modeling system for optimization of wind farm layout and wind turbine sizing using a multi-level extended pattern search algorithm," Energy, Elsevier, vol. 106(C), pages 802-814.
    27. MirHassani, S.A. & Yarahmadi, A., 2017. "Wind farm layout optimization under uncertainty," Renewable Energy, Elsevier, vol. 107(C), pages 288-297.
    28. Wagner, Markus & Day, Jareth & Neumann, Frank, 2013. "A fast and effective local search algorithm for optimizing the placement of wind turbines," Renewable Energy, Elsevier, vol. 51(C), pages 64-70.
    29. Yang, Kyoungboo & Kwak, Gyeongil & Cho, Kyungho & Huh, Jongchul, 2019. "Wind farm layout optimization for wake effect uniformity," Energy, Elsevier, vol. 183(C), pages 983-995.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zheng, Yue & Wang, Jie-Sheng & Zhu, Jun-Hua & Zhang, Xin-Yue & Xing, Yu-Xuan & Zhang, Yun-Hao, 2024. "MORSA: Multi-objective reptile search algorithm based on elite non-dominated sorting and grid indexing mechanism for wind farm layout optimization problem," Energy, Elsevier, vol. 293(C).
    2. Yuemin Zheng & Jin Tao & Hao Sun & Qinglin Sun & Zengqiang Chen & Matthias Dehmer & Quan Zhou, 2021. "Load Frequency Active Disturbance Rejection Control for Multi-Source Power System Based on Soft Actor-Critic," Energies, MDPI, vol. 14(16), pages 1-17, August.
    3. Muhammad Nabeel Hussain & Nadeem Shaukat & Ammar Ahmad & Muhammad Abid & Abrar Hashmi & Zohreh Rajabi & Muhammad Atiq Ur Rehman Tariq, 2022. "Micro-Siting of Wind Turbines in an Optimal Wind Farm Area Using Teaching–Learning-Based Optimization Technique," Sustainability, MDPI, vol. 14(14), pages 1-24, July.
    4. Froese, Gabrielle & Ku, Shan Yu & Kheirabadi, Ali C. & Nagamune, Ryozo, 2022. "Optimal layout design of floating offshore wind farms," Renewable Energy, Elsevier, vol. 190(C), pages 94-102.
    5. Muhammad Nabeel Hussain & Nadeem Shaukat & Ammar Ahmad & Muhammad Abid & Abrar Hashmi & Zohreh Rajabi & Muhammad Atiq Ur Rehman Tariq, 2022. "Effective Realization of Multi-Objective Elitist Teaching–Learning Based Optimization Technique for the Micro-Siting of Wind Turbines," Sustainability, MDPI, vol. 14(14), pages 1-24, July.
    6. Shengjin Wang & Hongru Yang & Quoc Bao Pham & Dao Nguyen Khoi & Pham Thi Thao Nhi, 2020. "An Ensemble Framework to Investigate Wind Energy Sustainability Considering Climate Change Impacts," Sustainability, MDPI, vol. 12(3), pages 1-17, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Azlan, F. & Kurnia, J.C. & Tan, B.T. & Ismadi, M.-Z., 2021. "Review on optimisation methods of wind farm array under three classical wind condition problems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 135(C).
    2. Yang, Kyoungboo & Kwak, Gyeongil & Cho, Kyungho & Huh, Jongchul, 2019. "Wind farm layout optimization for wake effect uniformity," Energy, Elsevier, vol. 183(C), pages 983-995.
    3. Dinçer, A.E. & Demir, A. & Yılmaz, K., 2024. "Multi-objective turbine allocation on a wind farm site," Applied Energy, Elsevier, vol. 355(C).
    4. Antonini, Enrico G.A. & Romero, David A. & Amon, Cristina H., 2018. "Continuous adjoint formulation for wind farm layout optimization: A 2D implementation," Applied Energy, Elsevier, vol. 228(C), pages 2333-2345.
    5. Antonini, Enrico G.A. & Romero, David A. & Amon, Cristina H., 2020. "Optimal design of wind farms in complex terrains using computational fluid dynamics and adjoint methods," Applied Energy, Elsevier, vol. 261(C).
    6. Nicolas Kirchner-Bossi & Fernando Porté-Agel, 2018. "Realistic Wind Farm Layout Optimization through Genetic Algorithms Using a Gaussian Wake Model," Energies, MDPI, vol. 11(12), pages 1-26, November.
    7. Dhoot, Aditya & Antonini, Enrico G.A. & Romero, David A. & Amon, Cristina H., 2021. "Optimizing wind farms layouts for maximum energy production using probabilistic inference: Benchmarking reveals superior computational efficiency and scalability," Energy, Elsevier, vol. 223(C).
    8. Guirguis, David & Romero, David A. & Amon, Cristina H., 2017. "Gradient-based multidisciplinary design of wind farms with continuous-variable formulations," Applied Energy, Elsevier, vol. 197(C), pages 279-291.
    9. Ulku, I. & Alabas-Uslu, C., 2019. "A new mathematical programming approach to wind farm layout problem under multiple wake effects," Renewable Energy, Elsevier, vol. 136(C), pages 1190-1201.
    10. Cao, Lichao & Ge, Mingwei & Gao, Xiaoxia & Du, Bowen & Li, Baoliang & Huang, Zhi & Liu, Yongqian, 2022. "Wind farm layout optimization to minimize the wake induced turbulence effect on wind turbines," Applied Energy, Elsevier, vol. 323(C).
    11. Sun, Haiying & Yang, Hongxing & Gao, Xiaoxia, 2019. "Investigation into spacing restriction and layout optimization of wind farm with multiple types of wind turbines," Energy, Elsevier, vol. 168(C), pages 637-650.
    12. Cuadra, L. & Ocampo-Estrella, I. & Alexandre, E. & Salcedo-Sanz, S., 2019. "A study on the impact of easements in the deployment of wind farms near airport facilities," Renewable Energy, Elsevier, vol. 135(C), pages 566-588.
    13. Dinçer, A.Ersin & Demir, A. & Yılmaz, K., 2023. "Enhancing wind turbine site selection through a novel wake penalty criterion," Energy, Elsevier, vol. 283(C).
    14. Hou, Peng & Hu, Weihao & Soltani, Mohsen & Chen, Cong & Chen, Zhe, 2017. "Combined optimization for offshore wind turbine micro siting," Applied Energy, Elsevier, vol. 189(C), pages 271-282.
    15. Guirguis, David & Romero, David A. & Amon, Cristina H., 2016. "Toward efficient optimization of wind farm layouts: Utilizing exact gradient information," Applied Energy, Elsevier, vol. 179(C), pages 110-123.
    16. Abdelsalam, Ali M. & El-Shorbagy, M.A., 2018. "Optimization of wind turbines siting in a wind farm using genetic algorithm based local search," Renewable Energy, Elsevier, vol. 123(C), pages 748-755.
    17. Nicolas Kirchner-Bossi & Fernando Porté-Agel, 2021. "Wind Farm Area Shape Optimization Using Newly Developed Multi-Objective Evolutionary Algorithms," Energies, MDPI, vol. 14(14), pages 1-25, July.
    18. Serrano González, Javier & Burgos Payán, Manuel & Santos, Jesús Manuel Riquelme & González-Longatt, Francisco, 2014. "A review and recent developments in the optimal wind-turbine micro-siting problem," Renewable and Sustainable Energy Reviews, Elsevier, vol. 30(C), pages 133-144.
    19. Muhammad Nabeel Hussain & Nadeem Shaukat & Ammar Ahmad & Muhammad Abid & Abrar Hashmi & Zohreh Rajabi & Muhammad Atiq Ur Rehman Tariq, 2022. "Effective Realization of Multi-Objective Elitist Teaching–Learning Based Optimization Technique for the Micro-Siting of Wind Turbines," Sustainability, MDPI, vol. 14(14), pages 1-24, July.
    20. Tao, Siyu & Xu, Qingshan & Feijóo, Andrés & Zheng, Gang & Zhou, Jiemin, 2020. "Nonuniform wind farm layout optimization: A state-of-the-art review," Energy, Elsevier, vol. 209(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:12:y:2019:i:23:p:4403-:d:288739. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.