nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Prototype Discovery Using Quality-Diversity

verfasst von : Alexander Hagg, Alexander Asteroth, Thomas Bäck

Erschienen in: Parallel Problem Solving from Nature – PPSN XV

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

An iterative computer-aided ideation procedure is introduced, building on recent quality-diversity algorithms, which search for diverse as well as high-performing solutions. Dimensionality reduction is used to define a similarity space, in which solutions are clustered into classes. These classes are represented by prototypes, which are presented to the user for selection. In the next iteration, quality-diversity focuses on searching within the selected class. A quantitative analysis is performed on a 2D airfoil, and a more complex 3D side view mirror domain shows how computer-aided ideation can help to enhance engineers’ intuition while allowing their design decisions to influence the design process.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Optimisation and Illumination of a Real-World Workforce Scheduling and Routing Application (WSRP) via Map-Elites

Nächstes Kapitel Sparse Incomplete LU-Decomposition for Wave Farm Designs Under Realistic Conditions

DBSCAN’s parameterization is automated using the L Method [19].

http://web.mit.edu/drela/Public/web/xfoil/.

https://openfoam.org, simulation at 11 m/s.

Perplexity is set to 50, but at most half the number of samples.

Balling, R.: Design by shopping: a new paradigm? In: Third World Congress of Structural and Multidisciplinary Optimization, pp. 295–297. ISSMO, New York (1999)

Beyer, K., Goldstein, J., Ramakrishnan, R., Shaft, U.: When is “Nearest Neighbor” meaningful? In: Beeri, C., Buneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 217–235. Springer, Heidelberg (1999). https://doi.org/10.1007/3-540-49257-7_15CrossRef

Bradner, E., Iorio, F., Davis, M.: Parameters tell the design story: ideation and abstraction in design optimization. In: Symposium on Simulation for Architecture & Urban Design, pp. 172–197. SCSI, San Diego (2014)

Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226–231. AAAI Press, Portland (1996)

Flager, F., Haymaker, J.: A comparison of multidisciplinary design, analysis and optimization processes in the building construction and aerospace industries. In: 24th W78 Conference on Bringing ITC Knowledge to Work, pp. 625–630. Elsevier, Maribor (2007)

Gaier, A., Asteroth, A., Mouret, J.: Data-efficient exploration, optimization, and modeling of diverse designs through surrogate-assisted illumination. In: Genetic and Evolutionary Computation Conference, pp. 99–106. ACM, Berlin (2017)

Heft, A.I., Indinger, T., Adams, N.A.: Introduction of a new realistic generic car model for aerodynamic investigations. SAE 2012 World Congress, Technical report. SAE, Detroit (2012)

Hinton, G.E., Salakhutdinov, R.R.: Reducing the dimensionality of data with neural networks. Science 313(5786), 504–507 (2006)MathSciNetCrossRef

Hwang, C.L., Masud, A.S.M.: Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey, vol. 164. Springer, New York (1979). https://doi.org/10.1007/978-3-642-45511-7CrossRefMATH

10.

Jin, Y.: Surrogate-assisted evolutionary computation: recent advances and future challenges. Swarm Evol. Comput. 1(2), 61–70 (2011)CrossRef

11.

Lehman, J., Stanley, K.O.: Evolving a diversity of virtual creatures through novelty search and local competition. In: Genetic and Evolutionary Computation Conference, pp. 211–218. ACM, Dublin (2011)

12.

van der Maaten, L., Hinton, G.: Visualizing data using T-SNE. J. Mach. Learn. Res. 9, 2579–2605 (2008)MATH

13.

Mouret, J.B., Clune, J.: Illuminating Search Spaces by Mapping Elites. arXiv:1504.04909 (2015)

14.

Niederreiter, H.: Low-discrepancy and low-dispersion sequences. J. Number Theory 30, 51–70 (1988)MathSciNetCrossRef

15.

Pearson, K.: On lines and planes of closest fit to systems of points in space. Lond. Edinb. Dublin Philos. Mag. J. Sci. 2, 559–572 (1901)CrossRef

16.

Pugh, J.K., Soros, L.B., Stanley, K.O.: Quality diversity: a new frontier for evolutionary computation. Front. Robot. AI 3, 1–17 (2016)CrossRef

17.

Rasmussen, C.E.: Gaussian Processes for Machine Learning. MIT press, Cambridge (2006)MATH

18.

Rosch, E.: Cognitive reference points. Cognit. Psychol. 7(4), 532–547 (1975)CrossRef

19.

Salvador, S., Chan, P.: Determining the number of clusters/segments in hierarchical clustering/segmentation algorithms. In: 16th IEEE International Conference on Tools with Artificial Intelligence, pp. 576–584. IEEE, Boston (2003)

20.

Schölkopf, B., Smola, A., Müller, K.-R.: Kernel principal component analysis. In: Gerstner, W., Germond, A., Hasler, M., Nicoud, J.-D. (eds.) ICANN 1997. LNCS, vol. 1327, pp. 583–588. Springer, Heidelberg (1997). https://doi.org/10.1007/BFb0020217CrossRef

21.

Shir, O.M., Bäck, T.: Niching in evolution strategies. In: 7th Annual Conference on Genetic and Evolutionary Computation, pp. 915–916. ACM, Washington (2005)

22.

Singh, G., Deb, K.: Comparison of multi-modal optimization algorithms based on evolutionary algorithms. In: 8th Annual Conference on Genetic and Evolutionary Computation, pp. 1305–1312. ACM, Seattle (2006)

23.

Stump, G.: Design space visualization and its application to a design by shopping paradigm. In: International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, pp. 795–804. ASME, Chicago (2003)

24.

Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global framework for nonlinear dimensionality reduction. Science 290(5500), 2319–2323 (2000)CrossRef

25.

Tomašev, N., Radovanović, M.: Clustering evaluation in high-dimensional data. In: Celebi, M.E., Aydin, K. (eds.) Unsupervised Learning Algorithms, pp. 71–107. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-24211-8_4CrossRef

26.

Wittgenstein, L.: Philosophische Untersuchungen. Basil Blackwell, Oxford (1953)MATH

27.

Zwicky, F.: Discovery, Invention Research Through the Morphological Approach. Macmillan, New York (1969)

Titel: Prototype Discovery Using Quality-Diversity
verfasst von: Alexander Hagg
Alexander Asteroth
Thomas Bäck
Verlag: Springer International Publishing
Buch: Parallel Problem Solving from Nature – PPSN XV
Print ISBN: 978-3-319-99252-5

Electronic ISBN: 978-3-319-99253-2

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-99253-2_40

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner