Skip to main content

Multi-objective Optimization under Uncertain Objectives: Application to Engineering Design Problem

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7811))

Abstract

In the process of multi-objective optimization of real-world systems, uncertainties have to be taken into account. We focus on a particular type of uncertainties, related to uncertain objective functions. In the literature, such uncertainties are considered as noise that should be eliminated to ensure convergence of the optimization process to the most accurate solutions. In this paper, we adopt a different point of view and propose a new framework to handle uncertain objective functions in a Pareto-based multi-objective optimization process: we consider that uncertain objective functions are not only biasing errors due to the optimization, but also contain useful information on the impact of uncertainties on the system to optimize. From the Probability Density Function (PDF) of random variables modeling uncertainties of objective functions, we determine the ”Uncertain Pareto Front”, defined as a ”tradeoff probability function” in objective space and a ”solution probability function” in decision space. Then, from the ”Uncertain Pareto Front”, we show how the reliable solutions, i.e. the most probable solutions, can be identified. We propose a Monte Carlo process to approximate the ”Uncertain Pareto Front”. The proposed process is illustrated through a case study of a famous engineering problem: the welded beam design problem aimed at identifying solutions featuring at the same time low cost and low deflection with respect to an uncertain Young’s modulus.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary algorithms for solving multi-objective problems (2007)

    Google Scholar 

  2. Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments - a survey. IEEE Trans. on Evol. Comput., 303–317 (2005)

    Google Scholar 

  3. Tsutsui, S., Ghosh, A.: Genetic algorithms with a robust solution searching scheme. IEEE Trans. on Evol. Comput., 201–208 (1997)

    Google Scholar 

  4. Deb, K., Gupta, H.: Introducing robustness in multi-objective optimization. Evol.Comput., 463–494 (2006)

    Google Scholar 

  5. Goh, C.K., Tan, K.C., Cheong, C.Y., Ong, Y.S.: An investigation on noise-induced features in robust evolutionary multi-objective optimization. Expert Syst. with Appl., 5960–5980 (2010)

    Google Scholar 

  6. Lim, D., Ong, Y.S., Lee, B.S.: Inverse multi-objective robust evolutionary design optimization in the presence of uncertainty. In: Proceedings of the 2005 Workshops on Genetic and Evolutionary Computation, pp. 55–62 (2005)

    Google Scholar 

  7. Barrico, C., Antunes, C.H.: A New Approach to Robustness Analysis in Multi-Objective Optimization. In: 7th International Conference on Multi-Objective Programming and Goal Programming (2006)

    Google Scholar 

  8. Gunawan, S.: Parameter Sensitivity Measures for Single Objective, Multi-Objective, and Feasibility Robust Design Optimization (2004)

    Google Scholar 

  9. Gaspar-Cunha, A., Covas, J.A.: Robustness in multi-objective optimization using evolutionary algorithms. Comput. Optim. and Appl., 75–96 (2008)

    Google Scholar 

  10. Jin, Y., Sendhoff, B.: Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 237–251. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  11. Ray, T.: Constrained robust optimal design using a multiobjective evolutionary algorithm. In: Proceedings of the 2002 Congress on Evol. Comput., pp. 419–424 (2002)

    Google Scholar 

  12. Babbar, M., Lakshmikantha, A., Goldberg, D.E.: A Modified NSGA-II to Solve Noisy Multiobjective Problems. In: Cantú-Paz, E., Foster, J.A., Deb, K., Davis, L., Roy, R., O’Reilly, U.-M., Beyer, H.-G., Kendall, G., Wilson, S.W., Harman, M., Wegener, J., Dasgupta, D., Potter, M.A., Schultz, A., Dowsland, K.A., Jonoska, N., Miller, J., Standish, R.K. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 21–27. Springer, Heidelberg (2003)

    Google Scholar 

  13. Tan, K.C., Goh, C.K.: Handling uncertainties in evolutionary multi-objective optimization. In: Proceedings of the 2008 IEEE World Conference on Computational Intelligence: Research Frontiers, pp. 262–292 (2008)

    Google Scholar 

  14. Wu, J., Zheng, C., Chien, C.C., Zheng, L.: A comparative study of Monte Carlo simple genetic algorithm and noisy genetic algorithm for cost-effective sampling network design under uncertainty. Adv. in Water Resour., 899–911

    Google Scholar 

  15. Fitzpatrick, J.M., Grefenstette, J.J.: Genetic algorithms in noisy environments. Mach. Learn., 101–120 (1988)

    Google Scholar 

  16. Goldberg, D.E., Deb, K., Clark, J.H.: Genetic algorithms, noise, and the sizing of populations. Complex Syst. Champaign, 333 (1992)

    Google Scholar 

  17. Miller, B.L., Goldberg, D.E.: Genetic algorithms, selection schemes, and the varying effects of noise. Evol. Compu., 113–131 (1996)

    Google Scholar 

  18. Branke, J., Schmidt, C., Schmec, H.: Efficient fitness estimation in noisy environments. In: Proceedings of Genetic and Evolutionary Computation (2001)

    Google Scholar 

  19. Hughes, E.J.: Evolutionary Multi-objective Ranking with Uncertainty and Noise. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 329–343. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  20. Roy, R., Azene, Y.T., Farrugia, D., Onisa, C., Mehnen, J.: Evolutionary multi-objective design optimisation with real life uncertainty and constraints. CIRP Ann. Manuf. Technol., 169–172 (2009)

    Google Scholar 

  21. Teich, J.: Pareto-Front Exploration with Uncertain Objectives. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 314–328. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  22. Metropolis, N., Ulam, S.: The monte carlo method. Journal of the American Statistical Association, 335–341 (1949)

    Google Scholar 

  23. Herfani, T., Utyuzhnikov, S.V.: Control of robust design in multiobjective optimization under uncertainties. Struc. Multidisc. Optim (2011)

    Google Scholar 

  24. Chaudhuri, S., Deb, K.: An interactive evolutionary multi-objective optimization and decision making procedure. Applied Soft Computing, 496–511 (2010)

    Google Scholar 

  25. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on Evol. Comput., 182–197 (2002)

    Google Scholar 

  26. Ong, Y.S., Nair, P.B., Lum, K.Y.: Max-min surrogate-assisted evolutionary algorithm for robust design. IEEE Trans. on Evol. Comput., 392–404 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Villa, C., Lozinguez, E., Labayrade, R. (2013). Multi-objective Optimization under Uncertain Objectives: Application to Engineering Design Problem. In: Purshouse, R.C., Fleming, P.J., Fonseca, C.M., Greco, S., Shaw, J. (eds) Evolutionary Multi-Criterion Optimization. EMO 2013. Lecture Notes in Computer Science, vol 7811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37140-0_59

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-37140-0_59

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-37139-4

  • Online ISBN: 978-3-642-37140-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics