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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary algorithms for solving multi-objective problems (2007)
Jin, Y., Branke, J.: Evolutionary optimization in uncertain environments - a survey. IEEE Trans. on Evol. Comput., 303–317 (2005)
Tsutsui, S., Ghosh, A.: Genetic algorithms with a robust solution searching scheme. IEEE Trans. on Evol. Comput., 201–208 (1997)
Deb, K., Gupta, H.: Introducing robustness in multi-objective optimization. Evol.Comput., 463–494 (2006)
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)
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)
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)
Gunawan, S.: Parameter Sensitivity Measures for Single Objective, Multi-Objective, and Feasibility Robust Design Optimization (2004)
Gaspar-Cunha, A., Covas, J.A.: Robustness in multi-objective optimization using evolutionary algorithms. Comput. Optim. and Appl., 75–96 (2008)
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)
Ray, T.: Constrained robust optimal design using a multiobjective evolutionary algorithm. In: Proceedings of the 2002 Congress on Evol. Comput., pp. 419–424 (2002)
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)
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)
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
Fitzpatrick, J.M., Grefenstette, J.J.: Genetic algorithms in noisy environments. Mach. Learn., 101–120 (1988)
Goldberg, D.E., Deb, K., Clark, J.H.: Genetic algorithms, noise, and the sizing of populations. Complex Syst. Champaign, 333 (1992)
Miller, B.L., Goldberg, D.E.: Genetic algorithms, selection schemes, and the varying effects of noise. Evol. Compu., 113–131 (1996)
Branke, J., Schmidt, C., Schmec, H.: Efficient fitness estimation in noisy environments. In: Proceedings of Genetic and Evolutionary Computation (2001)
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)
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)
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)
Metropolis, N., Ulam, S.: The monte carlo method. Journal of the American Statistical Association, 335–341 (1949)
Herfani, T., Utyuzhnikov, S.V.: Control of robust design in multiobjective optimization under uncertainties. Struc. Multidisc. Optim (2011)
Chaudhuri, S., Deb, K.: An interactive evolutionary multi-objective optimization and decision making procedure. Applied Soft Computing, 496–511 (2010)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)