Skip to main content

2018 | OriginalPaper | Buchkapitel

Sparse Incomplete LU-Decomposition for Wave Farm Designs Under Realistic Conditions

verfasst von : Dídac Rodríguez Arbonès, Nataliia Y. Sergiienko, Boyin Ding, Oswin Krause, Christian Igel, Markus Wagner

Erschienen in: Parallel Problem Solving from Nature – PPSN XV

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Wave energy is a widely available but still largely unexploited energy source, which has not yet reached full commercial development. A common design for a wave energy converter is called a point absorber (or buoy), which either floats on the surface or just below the surface of the water. Since a single buoy can only capture a limited amount of energy, large-scale wave energy production requires the deployment of buoys in large numbers called arrays. However, the efficiency of these arrays is affected by highly complex constructive and destructive intra-buoy interactions. We tackle the multi-objective variant of the buoy placement problem: we are taking into account the highly complex interactions of the buoys, while optimising critical design aspects: the energy yield, the necessary area, and the cable length needed to connect all buoys – while considering realistic wave conditions for the first time, i.e., a real wave spectrum and waves from multiple directions. To make the problem computationally feasible, we use sparse incomplete LU decomposition for solving systems of equations, and caching of integral computations. For the optimisation, we employ modern multi-objective solvers that are customised to the buoy placement problems. We analyse the wave field of final solutions to confirm the quality of the achieved layouts.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Arbonès, D.R., Ding, B., Sergiienko, N.Y., Wagner, M.: Fast and effective multi-objective optimisation of submerged wave energy converters. In: Handl, J., Hart, E., Lewis, P.R., López-Ibáñez, M., Ochoa, G., Paechter, B. (eds.) PPSN 2016. LNCS, vol. 9921, pp. 675–685. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45823-6_63CrossRef Arbonès, D.R., Ding, B., Sergiienko, N.Y., Wagner, M.: Fast and effective multi-objective optimisation of submerged wave energy converters. In: Handl, J., Hart, E., Lewis, P.R., López-Ibáñez, M., Ochoa, G., Paechter, B. (eds.) PPSN 2016. LNCS, vol. 9921, pp. 675–685. Springer, Cham (2016). https://​doi.​org/​10.​1007/​978-3-319-45823-6_​63CrossRef
3.
Zurück zum Zitat Babarit, A.: On the park effect in arrays of oscillating wave energy converters. Renew. Energy 58, 68–78 (2013)CrossRef Babarit, A.: On the park effect in arrays of oscillating wave energy converters. Renew. Energy 58, 68–78 (2013)CrossRef
4.
Zurück zum Zitat Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)CrossRef Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: multiobjective selection based on dominated hypervolume. Eur. J. Oper. Res. 181(3), 1653–1669 (2007)CrossRef
6.
Zurück zum Zitat Hals, J., Falnes, J., Moan, T.: A comparison of selected strategies for adaptive control of wave energy converters. J. Offshore Mech. Arctic Eng. 133(3), 031101 (2011)CrossRef Hals, J., Falnes, J., Moan, T.: A comparison of selected strategies for adaptive control of wave energy converters. J. Offshore Mech. Arctic Eng. 133(3), 031101 (2011)CrossRef
8.
Zurück zum Zitat Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: IEEE Congress on Evolutionary Computation, pp. 312–317 (1996) Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: IEEE Congress on Evolutionary Computation, pp. 312–317 (1996)
9.
Zurück zum Zitat Igel, C., Hansen, N., Roth, S.: Covariance matrix adaptation for multi-objective optimization. Evol. Comput. 15(1), 1–28 (2007)CrossRef Igel, C., Hansen, N., Roth, S.: Covariance matrix adaptation for multi-objective optimization. Evol. Comput. 15(1), 1–28 (2007)CrossRef
10.
Zurück zum Zitat Justino, P., Clément, A.: Hydrodynamic performance for small arrays of submerged spheres. In: 5th European Wave Energy Conference (2003) Justino, P., Clément, A.: Hydrodynamic performance for small arrays of submerged spheres. In: 5th European Wave Energy Conference (2003)
11.
Zurück zum Zitat Krause, O., Glasmachers, T., Hansen, N., Igel, C.: Unbounded population MO-CMA-ES for the Bi-objective BBOB test suite. In: Genetic and Evolutionary Computation Conference, pp. 1177–1184. ACM (2016) Krause, O., Glasmachers, T., Hansen, N., Igel, C.: Unbounded population MO-CMA-ES for the Bi-objective BBOB test suite. In: Genetic and Evolutionary Computation Conference, pp. 1177–1184. ACM (2016)
12.
Zurück zum Zitat Lagoun, M., Benalia, A., Benbouzid, M.: Ocean wave converters: state of the art and current status. In: IEEE International Energy Conference, pp. 636–641 (2010) Lagoun, M., Benalia, A., Benbouzid, M.: Ocean wave converters: state of the art and current status. In: IEEE International Energy Conference, pp. 636–641 (2010)
13.
Zurück zum Zitat López, I., Andreu, J., Ceballos, S., de Alegría, I.M., Kortabarria, I.: Review of wave energy technologies and the necessary power-equipment. Renew. Sustain. Energy Rev. 27, 413–434 (2013)CrossRef López, I., Andreu, J., Ceballos, S., de Alegría, I.M., Kortabarria, I.: Review of wave energy technologies and the necessary power-equipment. Renew. Sustain. Energy Rev. 27, 413–434 (2013)CrossRef
14.
Zurück zum Zitat Lückehe, D., Wagner, M., Kramer, O.: On evolutionary approaches to wind turbine placement with geo-constraints. In: Genetic and Evolutionary Computation Conference, pp. 1223–1230. ACM (2015) Lückehe, D., Wagner, M., Kramer, O.: On evolutionary approaches to wind turbine placement with geo-constraints. In: Genetic and Evolutionary Computation Conference, pp. 1223–1230. ACM (2015)
15.
Zurück zum Zitat Lückehe, D., Wagner, M., Kramer, O.: Constrained evolutionary wind turbine placement with penalty functions. In: IEEE Congress on Evolutionary Computation (CEC), pp. 4903–4910 (2016) Lückehe, D., Wagner, M., Kramer, O.: Constrained evolutionary wind turbine placement with penalty functions. In: IEEE Congress on Evolutionary Computation (CEC), pp. 4903–4910 (2016)
16.
Zurück zum Zitat Lynn, P.A.: Electricity from Wave and Tide: An Introduction to Marine Energy. Wiley, Hoboken (2013)CrossRef Lynn, P.A.: Electricity from Wave and Tide: An Introduction to Marine Energy. Wiley, Hoboken (2013)CrossRef
17.
Zurück zum Zitat McCabe, A., Aggidis, G., Widden, M.: Optimizing the shape of a surge-and-pitch wave energy collector using a genetic algorithm. Renew. Energy 35(12), 2767–2775 (2010)CrossRef McCabe, A., Aggidis, G., Widden, M.: Optimizing the shape of a surge-and-pitch wave energy collector using a genetic algorithm. Renew. Energy 35(12), 2767–2775 (2010)CrossRef
18.
Zurück zum Zitat McIver, P.: Arrays of wave-energy devices. In: 5th International Workshop on Water Waves and Floating Bodies, Oxford, UK (1995) McIver, P.: Arrays of wave-energy devices. In: 5th International Workshop on Water Waves and Floating Bodies, Oxford, UK (1995)
19.
Zurück zum Zitat Mohamed, M., Janiga, G., Pap, E., Thévenin, D.: Multi-objective optimization of the airfoil shape of Wells turbine used for wave energy conversion. Energy 36(1), 438–446 (2011)CrossRef Mohamed, M., Janiga, G., Pap, E., Thévenin, D.: Multi-objective optimization of the airfoil shape of Wells turbine used for wave energy conversion. Energy 36(1), 438–446 (2011)CrossRef
20.
Zurück zum Zitat Neary, V.S., et al.: Methodology for design and economic analysis of marine energy conversion (MEC) technologies. Technical report, Sandia National Laboratories (2014) Neary, V.S., et al.: Methodology for design and economic analysis of marine energy conversion (MEC) technologies. Technical report, Sandia National Laboratories (2014)
21.
Zurück zum Zitat Neshat, M., Alexander, B., Wagner, M., Xia, Y.: A detailed comparison of meta-heuristic methods for optimising wave energy converter placements. In: Genetic and Evolutionary Computation. ACM (2018, accepted) Neshat, M., Alexander, B., Wagner, M., Xia, Y.: A detailed comparison of meta-heuristic methods for optimising wave energy converter placements. In: Genetic and Evolutionary Computation. ACM (2018, accepted)
22.
Zurück zum Zitat Nunes, G., Valério, D., Beirao, P., Da Costa, J.S.: Modelling and control of a wave energy converter. Renew. Energy 36(7), 1913–1921 (2011)CrossRef Nunes, G., Valério, D., Beirao, P., Da Costa, J.S.: Modelling and control of a wave energy converter. Renew. Energy 36(7), 1913–1921 (2011)CrossRef
23.
Zurück zum Zitat Scruggs, J.T., Lattanzio, S.M., Taflanidis, A.A., Cassidy, I.L.: Optimal causal control of a wave energy converter in a random sea. Appl. Ocean Res. 42(2013), 1–15 (2013)CrossRef Scruggs, J.T., Lattanzio, S.M., Taflanidis, A.A., Cassidy, I.L.: Optimal causal control of a wave energy converter in a random sea. Appl. Ocean Res. 42(2013), 1–15 (2013)CrossRef
25.
Zurück zum Zitat Tran, R., Wu, J., Denison, C., Ackling, T., Wagner, M., Neumann, F.: Fast and effective multi-objective optimisation of wind turbine placement. In: Genetic and Evolutionary Computation, pp. 1381–1388. ACM (2013) Tran, R., Wu, J., Denison, C., Ackling, T., Wagner, M., Neumann, F.: Fast and effective multi-objective optimisation of wind turbine placement. In: Genetic and Evolutionary Computation, pp. 1381–1388. ACM (2013)
26.
Zurück zum Zitat Wagner, M., Day, J., Neumann, F.: A fast and effective local search algorithm for optimizing the placement of wind turbines. Renew. Energy 51, 64–70 (2013)CrossRef Wagner, M., Day, J., Neumann, F.: A fast and effective local search algorithm for optimizing the placement of wind turbines. Renew. Energy 51, 64–70 (2013)CrossRef
27.
Zurück zum Zitat Wu, G.X.: Radiation and diffraction by a submerged sphere advancing in water waves of finite depth. Math. Phys. Sci. 448(1932), 29–54 (1995)MathSciNetCrossRef Wu, G.X.: Radiation and diffraction by a submerged sphere advancing in water waves of finite depth. Math. Phys. Sci. 448(1932), 29–54 (1995)MathSciNetCrossRef
28.
Zurück zum Zitat Wu, J., et al.: Fast and effective optimisation of arrays of submerged wave energy converters. In: GECCO, pp. 1045–1052. ACM (2016) Wu, J., et al.: Fast and effective optimisation of arrays of submerged wave energy converters. In: GECCO, pp. 1045–1052. ACM (2016)
Metadaten
Titel
Sparse Incomplete LU-Decomposition for Wave Farm Designs Under Realistic Conditions
verfasst von
Dídac Rodríguez Arbonès
Nataliia Y. Sergiienko
Boyin Ding
Oswin Krause
Christian Igel
Markus Wagner
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-99253-2_41

Premium Partner