Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 4/2016

30.03.2016 | BRIEF NOTE

Balancing diversity and performance in global optimization

verfasst von: Yiming Zhou, Raphael T. Haftka, Gengdong Cheng

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 4/2016

Einloggen

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

search-config
loading …

Abstract

This paper studies the problem of balancing diversity and performance in surrogate-based global optimization when we look for two diverse competitive designs. A previous formulation that maximizes the average performance of the two designs with constraint on diversity is compared to a new formulation that maximizes diversity for a given loss in performance with respect to a single global optimum. The loss in performance is estimated using the surrogate. Three test functions are used to compare the curves of diversity vs. performance obtained from the two formulations. Significantly, for the examples, the search for the two diverse designs produced also designs much closer in performance to the global optimum than the two designs satisfying the diversity constraint or goal. Therefore, if three designs are accepted as the outcome of the search, the loss of performance may be drastically reduced.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Arora JS, Wang Q (2005) Review of formulations for structural and mechanical system optimization. Struct Multidiscip Optim 30(4):251–272MathSciNetCrossRefMATH Arora JS, Wang Q (2005) Review of formulations for structural and mechanical system optimization. Struct Multidiscip Optim 30(4):251–272MathSciNetCrossRefMATH
Zurück zum Zitat Danna E, Woodruff L (2009) How to select a small set of diverse solutions to mixed integer programming problems. Oper Res Lett 37(4):255–260MathSciNetCrossRefMATH Danna E, Woodruff L (2009) How to select a small set of diverse solutions to mixed integer programming problems. Oper Res Lett 37(4):255–260MathSciNetCrossRefMATH
Zurück zum Zitat Danna E, Fenelon M, Gu Z, Wunderling R (2007) Generating multiple solutions for mixed integer programming problems. In: Fischetti M, Williamson D (eds) Integer programming and combinatorial optimization, volume 4513 of lecture notes in computer science. Springer, Berlin Heidelberg, pp 280–294 Danna E, Fenelon M, Gu Z, Wunderling R (2007) Generating multiple solutions for mixed integer programming problems. In: Fischetti M, Williamson D (eds) Integer programming and combinatorial optimization, volume 4513 of lecture notes in computer science. Springer, Berlin Heidelberg, pp 280–294
Zurück zum Zitat Deb K (1999) Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evol Comput 7(3):205–230CrossRef Deb K (1999) Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evol Comput 7(3):205–230CrossRef
Zurück zum Zitat Deb K, Tiwari S (2005) Omni-optimizer: a procedure for single and multi-objective optimization. Evolutionary multi-criterion optimization, pp 47–61, Springer Deb K, Tiwari S (2005) Omni-optimizer: a procedure for single and multi-objective optimization. Evolutionary multi-criterion optimization, pp 47–61, Springer
Zurück zum Zitat Greistorfer P, Lokketangen A, VoβS WDL (2008) Experiments concerning sequential versus simultaneous maximization of objective function and distance. J Heuristics 14(6):613–625CrossRefMATH Greistorfer P, Lokketangen A, VoβS WDL (2008) Experiments concerning sequential versus simultaneous maximization of objective function and distance. J Heuristics 14(6):613–625CrossRefMATH
Zurück zum Zitat Hebrard E, Hnich B, O’Sullivan B, Walsh T (2005) Finding diverse and similar solutions in constraint programming. In: Proceedings of the National Conference on Artificial Intelligence, pp 372–377. American Association for Artificial Intelligence Hebrard E, Hnich B, O’Sullivan B, Walsh T (2005) Finding diverse and similar solutions in constraint programming. In: Proceedings of the National Conference on Artificial Intelligence, pp 372–377. American Association for Artificial Intelligence
Zurück zum Zitat Hoch SJ, Schkade DA (1996) A psychological approach to decision support systems. Manag Sci 42(1):51–64CrossRefMATH Hoch SJ, Schkade DA (1996) A psychological approach to decision support systems. Manag Sci 42(1):51–64CrossRefMATH
Zurück zum Zitat Jin R, Du X, Chen W (2003) The use of metamodeling techniques for optimization under uncertainty. Struct Multidiscip Optim 25(2):99–116CrossRef Jin R, Du X, Chen W (2003) The use of metamodeling techniques for optimization under uncertainty. Struct Multidiscip Optim 25(2):99–116CrossRef
Zurück zum Zitat Laguna M, Gortazar F, Gallego M, Duarte A, Marti R (2012) A black-box scatter search for optimization problems with integer variables. Technical report, Universitat de Valencia, Spain Laguna M, Gortazar F, Gallego M, Duarte A, Marti R (2012) A black-box scatter search for optimization problems with integer variables. Technical report, Universitat de Valencia, Spain
Zurück zum Zitat Marti R, Gallego M, Duarte A, Pardo EG (2011) Heuristics and metaheuristics for the maximum diversity problem. J Heuristics 19(4):591–615CrossRef Marti R, Gallego M, Duarte A, Pardo EG (2011) Heuristics and metaheuristics for the maximum diversity problem. J Heuristics 19(4):591–615CrossRef
Zurück zum Zitat Park O, Haftka RT, Sankar BV, Starnes JH, Nagendra S (2001) Analytical- experimental correlation for a stiffened composite panel loaded in axial compression. J Aircr 38(2):379-87 Park O, Haftka RT, Sankar BV, Starnes JH, Nagendra S (2001) Analytical- experimental correlation for a stiffened composite panel loaded in axial compression. J Aircr 38(2):379-87
Zurück zum Zitat Queipo NV, Haftka RT, Shyy WW, Goel T, Vaidyanathan R, Tucker PK (2005) Surrogate – based analysis and optimization. Prog Aerosp Sci 41:1–28CrossRef Queipo NV, Haftka RT, Shyy WW, Goel T, Vaidyanathan R, Tucker PK (2005) Surrogate – based analysis and optimization. Prog Aerosp Sci 41:1–28CrossRef
Zurück zum Zitat Sharda R, Barr SH, McDonnell JC (1988) Decision support system effectiveness: a review and an empirical test. Manag Sci 34(2):139–159CrossRef Sharda R, Barr SH, McDonnell JC (1988) Decision support system effectiveness: a review and an empirical test. Manag Sci 34(2):139–159CrossRef
Zurück zum Zitat Shir OM, Mike P, Boris N, Michael E (2009) Enhancing decision space diversity in evolutionary multiobjective algorithms. Proc. evolutionary multi-criterion optimization: Fifth Int’l conference (EMO 2009) in lecture notes in computer science, vol. 5467. Springer, p 95–109 Shir OM, Mike P, Boris N, Michael E (2009) Enhancing decision space diversity in evolutionary multiobjective algorithms. Proc. evolutionary multi-criterion optimization: Fifth Int’l conference (EMO 2009) in lecture notes in computer science, vol. 5467. Springer, p 95–109
Zurück zum Zitat Shirley CM, Schetz JA, Kapania RK, Haftka RT (2014) Tradeoffs of wing weight and lift/drag in design of medium-range transport aircraft. J Aircr 51(3):904–912CrossRef Shirley CM, Schetz JA, Kapania RK, Haftka RT (2014) Tradeoffs of wing weight and lift/drag in design of medium-range transport aircraft. J Aircr 51(3):904–912CrossRef
Zurück zum Zitat Takriti S, Birge JR, Long E (1996) A stochastic model for the unit commitment problem. IEEE Trans Power Syst 11(3):1497–1508CrossRef Takriti S, Birge JR, Long E (1996) A stochastic model for the unit commitment problem. IEEE Trans Power Syst 11(3):1497–1508CrossRef
Zurück zum Zitat Toffolo A, Benini E (2003) Genetic diversity as an objective in multi-objective evolutionary algorithms. Evol Comput 11(2):151–167CrossRef Toffolo A, Benini E (2003) Genetic diversity as an objective in multi-objective evolutionary algorithms. Evol Comput 11(2):151–167CrossRef
Zurück zum Zitat Ulrich T, Bader J, Thiele L (2010) Defining and optimizing indicator-based diversity measures in multiobjective search. Proc. PPSN XI in lecture notes in computer science, vol. 6238. Springer, p 707–717 Ulrich T, Bader J, Thiele L (2010) Defining and optimizing indicator-based diversity measures in multiobjective search. Proc. PPSN XI in lecture notes in computer science, vol. 6238. Springer, p 707–717
Zurück zum Zitat Ulrich T, Bader J, Zitzler E (2010) Integrating decision space diversity into hypervolume-based multiobjective search. GECCO’ 10, Portland, Oregon, USA Ulrich T, Bader J, Zitzler E (2010) Integrating decision space diversity into hypervolume-based multiobjective search. GECCO’ 10, Portland, Oregon, USA
Zurück zum Zitat Unger ER, Hutchison MG, Rais-Rohani M, Haftka RT, Grossman B (1992) Variable-complexity multidisciplinary design of a transport wing. Int J Syst Autom Res Appl (SARA) 2(2):87–113 Unger ER, Hutchison MG, Rais-Rohani M, Haftka RT, Grossman B (1992) Variable-complexity multidisciplinary design of a transport wing. Int J Syst Autom Res Appl (SARA) 2(2):87–113
Zurück zum Zitat Villanueva D, Haftka RT, Le Riche R, Picard G (2013) Locating multiple candidate designs with surrogate based optimization, 10th World Congress on structural and multidisciplinary optimization, Orlando, USA, May 20–24 Villanueva D, Haftka RT, Le Riche R, Picard G (2013) Locating multiple candidate designs with surrogate based optimization, 10th World Congress on structural and multidisciplinary optimization, Orlando, USA, May 20–24
Zurück zum Zitat Williams HP (1999) Model building in mathematical programming, volume 4. Wiley Williams HP (1999) Model building in mathematical programming, volume 4. Wiley
Zurück zum Zitat Zhou W, Chow TWS (2012) A local multiobjective optimization algorithm using neighborhood field. Struct Multidiscip Optim 46(6):853–870MathSciNetCrossRefMATH Zhou W, Chow TWS (2012) A local multiobjective optimization algorithm using neighborhood field. Struct Multidiscip Optim 46(6):853–870MathSciNetCrossRefMATH
Zurück zum Zitat Zhou Y, Chaudhuri A, Haftka RT, Cheng GD (2014) Finding competitive diverse alternatives to global optima, 15th AIAA multidisciplinary design optimization specialist conference, Atlanta, Georgia, USA, June 16–20 Zhou Y, Chaudhuri A, Haftka RT, Cheng GD (2014) Finding competitive diverse alternatives to global optima, 15th AIAA multidisciplinary design optimization specialist conference, Atlanta, Georgia, USA, June 16–20
Metadaten
Titel
Balancing diversity and performance in global optimization
verfasst von
Yiming Zhou
Raphael T. Haftka
Gengdong Cheng
Publikationsdatum
30.03.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 4/2016
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-016-1434-1

Weitere Artikel der Ausgabe 4/2016

Structural and Multidisciplinary Optimization 4/2016 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.