Abstract
Multi-objective evolutionary algorithms (MOEAs) have proven to be a powerful tool for global optimization purposes of deterministic problem functions. Yet, in many real-world problems, uncertainty about the correctness of the system model and environmental factors does not allow to determine clear objective values. Stochastic sampling as applied in noisy EAs neglects that this so-called epistemic uncertainty is not an inherent property of the system and cannot be reduced by sampling methods. Therefore, some extensions for MOEAs to handle epistemic uncertainty in objective functions are proposed. The extensions are generic and applicable to most common MOEAs. A density measure for uncertain objectives is proposed to maintain diversity in the nondominated set. The approach is demonstrated to the reliability optimization problem, where uncertain component failure rates are usual and exhaustive tests are often not possible due to time and budget reasons.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Arnold, D.V.: Noisy Optimization with Evolution Strategies. Genetic Algorithms and Evolutionary Computation, vol. 8. Kluwer, Boston (2002)
Fetz, T., Oberguggenberger, M.: Propagation of uncertainty through multivariate functions in the framework of sets of probability measures. Reliability Engineering & System Safety 85, 73–87 (2004)
Agarwal, H., Renaud, J.E., Preston, E.L., Padmanabhan, D.: Uncertainty quantification using evidence theory in multidisciplinary design optimization. Reliability Engineering & System Safety 85, 281–294 (2004)
Hughes, E.J.: Multi-Objective Probabilistic Selection Evolutionary Algorithm. Technical Report DAPS/EJH/56/2000, Department of Aerospace, Power & Sensors, Cranfield University (2000)
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, vol. 1993, pp. 314–328. Springer, Heidelberg (2001)
Rudolph, G.: A partial order approach to noisy fitness functions. In: Proc. 2001 Congress on Evolutionary Computation (CEC2001), Seoul, Piscataway NJ, pp. 318–325. IEEE Press, Los Alamitos (2001)
Rudolph, G.: Evolutionary search under partially ordered fitness sets. In: Proc. Int’l NAISO Congress on Information Science Innovations (ISI 2001), pp. 818–822. ICSC Academic Press, Millet (2001)
Oberkampf, W.L., Helton, J.C., Joslyn, C.A., Wojtkiewicz, S.F., Ferson, S.: Challenge problems: uncertainty in system response given uncertain parameters. Reliability Eng. & System Safety 85, 11–19 (2004)
Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, London (1991)
Yager, R.R.: Uncertainty modeling and decision support. Reliability Eng. & System Safety 85, 341–354 (2004)
Dempster, A.P.: Upper and lower probabilities induced by a multivalued mapping. Annals of Math. Statistics 38, 325–339 (1967)
Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)
Hégarat-Mascle, S.L., Richard, D., Ottlé, C.: Multiscale data fusion using demspter-shafer evidence theory. Integrated Comp. Aided Eng. 10, 9–22 (2003)
Tonon, F.: Using random set theory to propagate epistemic uncertainty through a mechanical system. Reliability Eng. & System Safety 85, 169–181 (2004)
Yager, R.R., Kacprzyk, J., Fedrizzi, M.: Advances in the Dempster-Shafer theory of evidence. Wiley, New York (1994)
Pareto, V.: Manual of political Economy. A.M. Kelley, New York (1971)
Yager, R.R., Kreinovich, V.: Decision Making under Interval Probabilities. International Journal of Approximate Reasoning 22, 195–215 (1999)
Kreinovich, V.: Maximum entropy and interval computations. Reliable Computing 2, 63–79 (1996)
Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Proceedings of the Parallel Problem Solving from Nature VI Conf., Paris, France, pp. 849–858 (2000)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In: Evolutionary Methods for Design, Optimisation, and Control, Barcelona, Spain (2001)
Knowles, J.D., Corne, D.W.: The pareto archived evolution strategy: A new baseline algorithm for pareto multiobjective optimisation. In: Congress on Evolutionary Computation, vol. 1, pp. 98–105. IEEE Press, Los Alamitos (1999)
Bartz-Beielstein, T., Limbourg, P., Mehnen, J., Schmitt, K., Parsopoulos, K.E., Vrahatis, M.N.: Particle swarm optimizers for Pareto optimization with enhanced archiving techniques. In: Congress on Evolutionary Computation (CEC 2003), vol. 3, pp. 1780–1787. IEEE Press, Canberra (2003)
Silverman, B.W.: Density estimation for statistics and data analysis. Chapman and Hall, London (1986)
Coit, D., Jin, T.: Multi-criteria optimization: Maximization of a system reliability estimate and minimization of the estimate variance. In: Proceedings of the 2001 European Safety & Reliability International Conf. (ESREL), Turin, Italy (2001)
Elegbede, C., Adjallah, K.: Availability allocation to repairable systems with genetic algorithms: a multi-objective formulation. Reliability Eng. & System Safety 82, 319–330 (2003)
Kuo, W., Prasad, V.R.: An annotated overview of system-reliability optimization. IEEE Transaction on Reliability 49, 176–187 (2000)
Zafiropoulos, E.P., Dialynas, E.N.: Reliability and cost optimization of electronic devices considering the component failure rate uncertainty. Reliability Eng. & System Safety 84, 271–284 (2004)
Billinton, R., Allan, R.N.: Reliability evaluation of engineering systems: concepts and techniques. Plenum, New York (1992)
Pozsgai, P., Krolo, A., Bertsche, B., Fritz, A.: SYSLEB-a tool for the calculation of the system reliability from raw failure data. In: Reliability and Maintainability Symposium 2002, pp. 542–549 (2002)
Coit, D.W., Smith, A.E.: Reliability optimization of series-parallel systems using a genetic algorithm. IEEE Transaction on Reliability 45, 254–260 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Limbourg, P. (2005). Multi-objective Optimization of Problems with Epistemic Uncertainty. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds) Evolutionary Multi-Criterion Optimization. EMO 2005. Lecture Notes in Computer Science, vol 3410. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31880-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-31880-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24983-2
Online ISBN: 978-3-540-31880-4
eBook Packages: Computer ScienceComputer Science (R0)