[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1102256.1102266acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Inverse multi-objective robust evolutionary design optimization in the presence of uncertainty

Published: 25 June 2005 Publication History

Abstract

In many real-world design problems, uncertainties are often present and practically impossible to avoid. Many existing works on Evolutionary Algorithm (EA) for handling uncertainty have emphasized on introducing some prior structure of the uncertainty or noise to the variable domain and conducting sensitivity analysis based on the assumed information. In this paper, we present an evolutionary design optimization that handles the presence of uncertainty with respect to the desired robust performance in mind, which we call an inverse robust design. The scheme, unlike others developed to represent uncertainty does not assume any structure of the uncertainty involved; hence it is particularly useful when there is very little information about the uncertainties available. In our formulation, we model the clustering of uncertain events in families of nested sets using a multi-level optimization searches within the multi-objective evolutionary search. Empirical studies were conducted on synthetic functions to demonstrate that our algorithm converges to a set of designs with non-dominated nominal performances and robustness to the presence of uncertainties.

References

[1]
Goldberg D. E., "Genetic Algorithms in Search, Optimization and Machine Learning", 1989.
[2]
Huyse L., "Solving Problems of Optimization Under Uncertainty as Statistical Decision Problems", AIAA-2002-1519, 2001.
[3]
Tsutsui S. and Ghosh A., "Genetic Algorithms with a Robust Solution Searching Scheme", IEEE Transaction on Evolutionary Computation, Vol. 1, No. 3, pp. 201--208, 1997.
[4]
Arnold D. V. and Beyer H. G., "Local Performance of the (1+1)-ES in a Noisy Environment", IEEE Trans. Evolutionary Computation, Vol. 6, No. 1., pp 30--41, 2002.
[5]
Branke J., "Creating Robust Solutions by Means of Evolutionary Algorithms", Springer-Verlag Berlin Heidelberg, 1998.
[6]
Branke J., "Evolutionary Optimization in Dynamic Environments", Kluwer Academic Publishers, 2002.
[7]
Branke J., Kaußler T., Schmidt C., and Schmeck H., "A Multi-Population Approach to Dynamic Optimization Problems", Adaptive, Computing in Design and Manufacturing, Springer, 2000.
[8]
Jin Y. and Sendhoff B., "Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach", Proceedings of Second International Conference on Evolutionary Multi-criteria Optimization. LNCS 2632, Springer, pp. 237--251, Faro, 2003
[9]
Chen W., Allen J. K., Tsui K. L., and Mistree F., "A Procedure for Robust Design: Minimizing Variations caused by Noise Factors and Control Factors", ASME Journal of Mechanical Design, 118:478--485, 1996.
[10]
Lawrence C. T. and Tits A. L., "A Computationally Efficient Feasible Sequential Quadratic Programming Algorithm", Society for Industrial and Applied Mathematics, Vol. 11, No. 4, pp. 1092--1118, 2001.
[11]
N. Srinivas and K. Deb. Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms. Evolutionary Computation, 2(3):221--248, 1994.
[12]
Anthony D. K. and Keane A. J., "Robust Optimal Design of a Lightweight Space Structure Using a Genetic Algorithm", AIAA Journal 41(8), pp. 1601--1604, 2003.
[13]
Michalewicz Z., Dasgupta D., Le Riche R. G., and Schoenauer M., "Evolutionary Algorithms for Constrained Engineering Problems", Computers & Industrial Engineering Journal, Vol.30, No.4, pp. 851--870, 1996.
[14]
Wiesmann D., Hammel U. and Back T., "Robust Design of A Multilayer Optical Coating by Means of Evolutionary Algorithms", IEEE Transaction on Evolutionary Computation, Vol. 2, No. 4, pp. 162--167, 1998.
[15]
Huyse L. and Lewis R. M., "Aerodynamic Shape Optimization of Two-dimensional Airfoils Under Uncertain Operating Conditions", Hampton, Virginia: ICASE NASA Langley Research Centre, 2001.
[16]
Padula S. L. and Li W., "Robust Airfoil Optimization in High Resolution Design Space", Hampton, Virginia: ICASE NASA Langley Research Centre, 2002.
[17]
Fang K. T., Ma C. X., and Winker P., "Centered L2-Discrepancy of Random Sampling and Latin Hypercube Design, and Construction of Uniform Designs", Mathematics of Computation, Vol. 71, No. 237, pp. 275--296, 2000.
[18]
Ben-Haim Y., "Information Gap Decision Theory", California: Academic Press, 2001.
[19]
Ben-Haim Y., "Uncertainty, Probability, and Information-Gaps", Reliability Engineering and System Safety 85, pp. 249--266, 2004.
[20]
Ben-Haim Y., "Robust Reliability in Mechanical Sciences", Springer-Verlag, Berlin, 1996.
[21]
Ong Y. S., Lum K. Y., Nair P. B., Shi D. M. and Zhang Z. K., "Global Convergence of Unconstrained and Bound Constrained Surrogate-Assisted Evolutionary Search in Aerodynamic Shape Design Solvers", IEEE Congress on Evolutionary Computation, Special Session on Design Optimization with Evolutionary Computation", 2003.
[22]
Ong Y. S., Nair P. B. and Keane A. J., "Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling", AIAA Journal, Vol. 41, No. 4, pp 687--696, 2003.

Cited By

View all
  • (2024)Evolutionary Optimization Methods for High-Dimensional Expensive Problems: A SurveyIEEE/CAA Journal of Automatica Sinica10.1109/JAS.2024.12432011:5(1092-1105)Online publication date: May-2024
  • (2024)Inverse Multiobjective Optimization by Generative Model Prompting2024 IEEE Conference on Artificial Intelligence (CAI)10.1109/CAI59869.2024.00142(737-740)Online publication date: 25-Jun-2024
  • (2024)Design optimizer for planar soft-growing robot manipulatorsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2023.107693130(107693)Online publication date: Apr-2024
  • Show More Cited By

Index Terms

  1. Inverse multi-objective robust evolutionary design optimization in the presence of uncertainty

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      GECCO '05: Proceedings of the 7th annual workshop on Genetic and evolutionary computation
      June 2005
      431 pages
      ISBN:9781450378000
      DOI:10.1145/1102256
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 June 2005

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. design optimization in the presence of uncertainty
      2. evolutionary algorithms
      3. robust design optimization

      Qualifiers

      • Article

      Conference

      GECCO05
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)4
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 13 Jan 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Evolutionary Optimization Methods for High-Dimensional Expensive Problems: A SurveyIEEE/CAA Journal of Automatica Sinica10.1109/JAS.2024.12432011:5(1092-1105)Online publication date: May-2024
      • (2024)Inverse Multiobjective Optimization by Generative Model Prompting2024 IEEE Conference on Artificial Intelligence (CAI)10.1109/CAI59869.2024.00142(737-740)Online publication date: 25-Jun-2024
      • (2024)Design optimizer for planar soft-growing robot manipulatorsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2023.107693130(107693)Online publication date: Apr-2024
      • (2017)Multi-objective reliability-based robust design optimization of robot gripper mechanism with probabilistically uncertain parametersNeural Computing and Applications10.1007/s00521-016-2392-728:1(659-670)Online publication date: 1-Jan-2017
      • (2016)Obstacles and difficulties for robust benchmark problemsInformation Sciences: an International Journal10.1016/j.ins.2015.08.041328:C(485-509)Online publication date: 20-Jan-2016
      • (2016)Conceptual modeling of evolvable local searches in memetic algorithms using linear genetic programmingSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-015-1971-320:9(3745-3769)Online publication date: 1-Sep-2016
      • (2016)Improving Efficiency of Bi-level Worst Case OptimizationParallel Problem Solving from Nature – PPSN XIV10.1007/978-3-319-45823-6_38(410-420)Online publication date: 31-Aug-2016
      • (2015)Finding the Trade-off between Robustness and Worst-case QualityProceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation10.1145/2739480.2754711(623-630)Online publication date: 11-Jul-2015
      • (2013)Reliability-based optimal controller design for systems with probabilistic uncertain parameters using fuzzy limit state functionJournal of Vibration and Control10.1177/107754631349629821:7(1413-1429)Online publication date: 2-Aug-2013
      • (2013)Probability of failure for uncertain control systems using neural networks and multi-objective uniform-diversity genetic algorithms (MUGA)Engineering Applications of Artificial Intelligence10.1016/j.engappai.2012.11.00426:2(714-723)Online publication date: 1-Feb-2013
      • Show More Cited By

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media