Skip to main content
Top

2017 | OriginalPaper | Chapter

Multi-objective Representation Setups for Deformation-Based Design Optimization

Authors : Andreas Richter, Jascha Achenbach, Stefan Menzel, Mario Botsch

Published in: Evolutionary Multi-Criterion Optimization

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The increase of complexity in virtual product design requires high-quality optimization algorithms capable to find the global parameter solution for a given problem. The representation, which defines the encoding of the design and the mapping from parameter space to design space, is a key aspect for the performance of the optimization process. To initialize representations for a high performing optimization we utilize the concept of evolvability. Our interpretation of this concept consists of three performance criteria, namely variability, regularity, and improvement potential, where regularity and improvement potential characterize conflicting goals. In this article we address the generation of initial representation setups trading off between these two conflicting criteria for design optimization. We analyze Pareto-optimal compromises for deformation representations with radial basis functions in two test scenarios: fitting of 1D height fields and fitting of 3D face scans. We use the Pareto front as a ground-truth to show the feasibility of a single-objective optimization targeting one preference-based trade-off. Based on the results of both optimization approaches we propose two heuristic methods, Lloyd sampling and orthogonal least squares sampling, targeting representations with high regularity and high improvement potential at the two ends of the Pareto front. Thereby, we overcome the time consuming process of an evolutionary optimization to set up high-performing representations for these two cases.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference Amoignon, O., Hradil, J., Navratil, J.: A numerical study of adaptive FFD in aerodynamic shape optimization. In: Proceedings of 52nd Aerospace Sciences Meeting (2014) Amoignon, O., Hradil, J., Navratil, J.: A numerical study of adaptive FFD in aerodynamic shape optimization. In: Proceedings of 52nd Aerospace Sciences Meeting (2014)
2.
go back to reference Amoignon, O., Navrátil, J., Hradil, J.: Study of parameterizations in the project CEDESA. In: Proceedings of 52nd Aerospace Sciences Meeting (2014) Amoignon, O., Navrátil, J., Hradil, J.: Study of parameterizations in the project CEDESA. In: Proceedings of 52nd Aerospace Sciences Meeting (2014)
3.
go back to reference Becker, G., Schäfer, M., Jameson, A.: An advanced NURBS fitting procedure for post-processing of grid-based shape optimizations. In: Proceedings of 49th Aerospace Sciences Meeting (2011) Becker, G., Schäfer, M., Jameson, A.: An advanced NURBS fitting procedure for post-processing of grid-based shape optimizations. In: Proceedings of 49th Aerospace Sciences Meeting (2011)
4.
go back to reference Chen, S., Billings, S.A., Luo, W.: Orthogonal least squares methods and their application to non-linear system identification. Int. J. Control 50(5), 1873–1896 (1989)CrossRefMATH Chen, S., Billings, S.A., Luo, W.: Orthogonal least squares methods and their application to non-linear system identification. Int. J. Control 50(5), 1873–1896 (1989)CrossRefMATH
5.
go back to reference Costa, E., Biancolini, M.E., Groth, C., Cella, U., Veble, G., Andrejasic, M.: RBF-based aerodynamic optimization of an industrial glider. In: Proceedings of International CAE Conference (2014) Costa, E., Biancolini, M.E., Groth, C., Cella, U., Veble, G., Andrejasic, M.: RBF-based aerodynamic optimization of an industrial glider. In: Proceedings of International CAE Conference (2014)
6.
go back to reference Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (2012)MATH Golub, G.H., Van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (2012)MATH
7.
go back to reference Gomm, J.B., Yu, D.L.: Selecting radial basis function network centers with recursive orthogonal least squares training. IEEE Trans. Neural Netw. 11(2), 306–314 (2000)CrossRef Gomm, J.B., Yu, D.L.: Selecting radial basis function network centers with recursive orthogonal least squares training. IEEE Trans. Neural Netw. 11(2), 306–314 (2000)CrossRef
8.
go back to reference Hsu, W.M., Hughes, J.F., Kaufman, H.: Direct manipulation of free-form deformations. In: Proceedings of ACM SIGGRAPH, pp. 177–184 (1992) Hsu, W.M., Hughes, J.F., Kaufman, H.: Direct manipulation of free-form deformations. In: Proceedings of ACM SIGGRAPH, pp. 177–184 (1992)
9.
go back to reference Igel, C., Heidrich-Meisner, V., Glasmachers, T.: Shark. J. Mach. Learn. Res. 9, 993–996 (2008)MATH Igel, C., Heidrich-Meisner, V., Glasmachers, T.: Shark. J. Mach. Learn. Res. 9, 993–996 (2008)MATH
11.
go back to reference MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967) MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)
12.
go back to reference Menzel, S., Olhofer, M., Sendhoff, B.: Direct manipulation of free form deformation in evolutionary design optimisation. In: Proceedings of the International Conference on Parallel Problem Solving From Nature, pp. 352–361 (2006) Menzel, S., Olhofer, M., Sendhoff, B.: Direct manipulation of free form deformation in evolutionary design optimisation. In: Proceedings of the International Conference on Parallel Problem Solving From Nature, pp. 352–361 (2006)
13.
go back to reference Mina, A.A., Braha, D., Bar-Yam, Y.: Complex engineered systems: a new paradigm. In: Complex Engineered Systems: Science Meets Technology. Understanding Complex Systems, pp. 1–21. Springer, Heidelberg (2006) Mina, A.A., Braha, D., Bar-Yam, Y.: Complex engineered systems: a new paradigm. In: Complex Engineered Systems: Science Meets Technology. Understanding Complex Systems, pp. 1–21. Springer, Heidelberg (2006)
14.
go back to reference Ohtake, Y., Belyaev, A., Seidel, H.P.: 3D scattered data approximation with adaptive compactly supported radial basis functions. In: Proceedings of IEEE International Conference on Shape Modeling Applications, pp. 31–39 (2004) Ohtake, Y., Belyaev, A., Seidel, H.P.: 3D scattered data approximation with adaptive compactly supported radial basis functions. In: Proceedings of IEEE International Conference on Shape Modeling Applications, pp. 31–39 (2004)
15.
go back to reference Olhofer, M., Jin, Y., Sendhoff, B.: Adaptive encoding for aerodynamic shape optimization using evolution strategies. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 576–583 (2001) Olhofer, M., Jin, Y., Sendhoff, B.: Adaptive encoding for aerodynamic shape optimization using evolution strategies. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 576–583 (2001)
16.
go back to reference Richter, A., Achenbach, J., Menzel, S., Botsch, M.: Evolvability as a quality criterion for linear deformation representations in evolutionary optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 901–910 (2016) Richter, A., Achenbach, J., Menzel, S., Botsch, M.: Evolvability as a quality criterion for linear deformation representations in evolutionary optimization. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 901–910 (2016)
17.
go back to reference Richter, A., Botsch, M., Menzel, S.: Evolvability of representations in complex system engineering: a survey. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1327–1335 (2015) Richter, A., Botsch, M., Menzel, S.: Evolvability of representations in complex system engineering: a survey. In: Proceedings of IEEE Congress on Evolutionary Computation, pp. 1327–1335 (2015)
18.
go back to reference Sieger, D., Gaulik, S., Achenbach, J., Menzel, S., Botsch, M.: Constrained space deformation techniques for design optimization. Comput. Aided Des. 73, 40–51 (2016)CrossRef Sieger, D., Gaulik, S., Achenbach, J., Menzel, S., Botsch, M.: Constrained space deformation techniques for design optimization. Comput. Aided Des. 73, 40–51 (2016)CrossRef
19.
go back to reference Sieger, D., Menzel, S., Botsch, M.: A comprehensive comparison of shape deformation methods in evolutionary design optimization. In: Proceedings of the International Conference on Engineering Optimization (2012) Sieger, D., Menzel, S., Botsch, M.: A comprehensive comparison of shape deformation methods in evolutionary design optimization. In: Proceedings of the International Conference on Engineering Optimization (2012)
20.
go back to reference Simões, L.F., Izzo, D., Haasdijk, E., Eiben, A.E.: Self-adaptive genotype-phenotype maps: neural networks as a meta-representation. In: International Conference on Parallel Problem Solving from Nature, pp. 110–119 (2014) Simões, L.F., Izzo, D., Haasdijk, E., Eiben, A.E.: Self-adaptive genotype-phenotype maps: neural networks as a meta-representation. In: International Conference on Parallel Problem Solving from Nature, pp. 110–119 (2014)
21.
go back to reference Sterelny, K.: Symbiosis, evolvability and modularity. In: Modularity in Development and Evolution, pp. 490–516. University of Chicago Press (2004) Sterelny, K.: Symbiosis, evolvability and modularity. In: Modularity in Development and Evolution, pp. 490–516. University of Chicago Press (2004)
22.
go back to reference Vuong, A.V., Giannelli, C., Jüttler, B., Simeon, B.: A hierarchical approach to adaptive local refinement in isogeometric analysis. Comput. Methods Appl. Mech. Eng. 200(49), 3554–3567 (2011)MathSciNetCrossRefMATH Vuong, A.V., Giannelli, C., Jüttler, B., Simeon, B.: A hierarchical approach to adaptive local refinement in isogeometric analysis. Comput. Methods Appl. Mech. Eng. 200(49), 3554–3567 (2011)MathSciNetCrossRefMATH
23.
go back to reference Wagner, G.P., Altenberg, L.: Perspectives: complex adaptations and the evolution of evolvability. Evolution 50(3), 967–976 (1996)CrossRef Wagner, G.P., Altenberg, L.: Perspectives: complex adaptations and the evolution of evolvability. Evolution 50(3), 967–976 (1996)CrossRef
24.
go back to reference Webb, A.R., Shannon, S.: Shape-adaptive radial basis functions. IEEE Trans. Neural Netw. 9(6), 1155–1166 (1998)CrossRef Webb, A.R., Shannon, S.: Shape-adaptive radial basis functions. IEEE Trans. Neural Netw. 9(6), 1155–1166 (1998)CrossRef
25.
26.
go back to reference Yang, Z., Sendhoff, B., Tang, K., Yao, X.: Target shape design optimization by evolving B-splines with cooperative coevolution. Appl. Soft Comput. 48, 672–682 (2016)CrossRef Yang, Z., Sendhoff, B., Tang, K., Yao, X.: Target shape design optimization by evolving B-splines with cooperative coevolution. Appl. Soft Comput. 48, 672–682 (2016)CrossRef
27.
go back to reference Zheng, J., Wang, Y., Seah, H.S.: Adaptive T-spline surface fitting to z-map models. In: Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, pp. 405–411 (2005) Zheng, J., Wang, Y., Seah, H.S.: Adaptive T-spline surface fitting to z-map models. In: Proceedings of the 3rd International Conference on Computer Graphics and Interactive Techniques in Australasia and South East Asia, pp. 405–411 (2005)
Metadata
Title
Multi-objective Representation Setups for Deformation-Based Design Optimization
Authors
Andreas Richter
Jascha Achenbach
Stefan Menzel
Mario Botsch
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-54157-0_35

Premium Partner