Abstract
In this article we present a methodological framework entitled ‘Analysis of Uncertainty and Robustness in Evolutionary Optimization’ or AUREO for short. This methodology was developed as a diagnosis tool to analyze the characteristics of the decision-making problems to be solved with Multi-Objective Evolutionary Algorithms (MOEA) in order to: 1) determine the mathematical program that represents best the current problem in terms of the available information, and 2) to help the design or adaptation of the MOEA meant to solve the mathematical program. Regarding the first point, the different versions of decision-making problems in the presence of uncertainty are reduced to a few classes, while for the second point possible configurations of MOEA are suggested in terms of the type of uncertainty and the theory used to represent it. Finally, the AUREO has been introduced and tested successfully in different applications in [1].
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Probability Density Function
- Multiobjective Optimization
- Epistemic Uncertainty
- Fuzzy Random Variable
- Objective Vector
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
Salazar Aponte, D.E.: On Uncertainty and Robustness in Evolutionary Optimization-based Multi-Criterion Decision-Making, PhD Thesis, University of Las Palmas de Gran Canaria, Spain (2008)
Jousselme, A.L., Maupin, P., Bossé, E.: Uncertainty in a situation analysis perspective. In: Proceedings of the Sixth International Conference of Information Fusion 2003, pp. 1207–1214 (2003)
Klir, G.J., Folger, T.A.: Fuzzy Sets, Uncertainty, and Information. Prentice-Hall International, USA (1988)
Ferson, S., Kreinovich, V., Ginzburg, L., Myers, D.S., Sentz, K.: Constructing probability boxes and Dempster-Shafer structures. Technical report SAND2002-4015, Sandia National Laboratories (2002)
Walley, P.: Statistical Reasoning with Imprecise Probabilities. Chapman and Hall, London (1991)
Kröger, R.: On the variance of fuzzy random variables. Fuzzy Sets and Systems 92(1), 83–93 (1997)
Dubois, D., Prade, H.: The mean value of a fuzzy interval. Fuzzy Sets and Systems 24(3), 279–300 (1987)
Bronevich, A.G.: The Maximal Variance of Fuzzy Interval. In: Proceedings of the Third International Symposium on Imprecise Probabilities and Their Applications ISIPTA 2003. Electronic proceedings (2003), http://www.carleton-scientific.com/isipta/2003-toc.html
Carlsson, C., Fullér, R.: On possibilistic mean value and variance of fuzzy numbers. Fuzzy Sets and Systems 122, 315–326 (2001)
Kreinovich, V., Xiang, G., Ferson, S.: Computing mean and variance under Dempster-Shafer uncertainty: Towards faster algorithms. International Journal of Approximate Reasoning 42(3), 212–227 (2006)
Bruns, M., Paredis, C., Ferson, S.: Computational Methods for Decision Making Based on Imprecise Information. In: NSF Workshop on Reliable Engineering Computing, Savannah, GA (2006)
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)
Hughes, E.J.: Constraint Handling with Uncertain and Noisy Multi-Objective Evolution. In: Proceedings of the IEEE Congress on Evolutionary Computation 2001 (CEC 2001), pp. 963–970. IEEE Service Center, Piscataway (2001)
Fieldsend, J.E., Everson, R.M.: Multi-objective Optimisation in the Presence of Uncertainty. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation (CEC 2005), pp. 243–250. IEEE Service Center, Edinburgh (2005)
Basseur, M., Zitzler, E.: Handling Uncertainty in Indicator-Based Multiobjective Optimization. Int. J. Computational Intelligence Research 2(3), 255–272 (2006)
Sörensen, K.: A framework for robust and flexible optimisation using metaheuristics. OR4: A Quarterly Journal of Operations Research 1(4), 341–345 (2003)
Ray, T.: Constrained robust optimal design using a multiobjective evolutionary algorithm. In: IEEE Congress on Evolutionary Computation (CEC 2002), pp. 419–424. IEEE Service Center, Honolulu (2002)
Deb, K., Gupta, H.: Searching for robust pareto-optimal solutions in multi-objective optimization. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 150–164. Springer, Heidelberg (2005)
Barrico, C., Henggeler Antunes, C.: Robustness Analysis in Multi-Objective Optimization Using a Degree of Robustness Concept. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2006), pp. 1887–1892. IEEE Service Center, Vancouver (2006)
Lim, D., Ong, Y.S., Jin, Y., Sendhoff, B., Lee, B.S.: Inverse Multi-objective Robust Evolutionary Design. Genetic Programming and Evolvable Machines Journal 7(4), 383–404 (2006)
Deb, K., Padmanabhan, D., Gupta, S., Mall, A.K.: Reliability-based multi-objective optimization using evolutionary algorithms. In: Obayashi, S., Deb, K., Poloni, C., Hiroyasu, T., Murata, T. (eds.) EMO 2007. LNCS, vol. 4403, pp. 66–80. Springer, Heidelberg (2007)
Limbourg, P.: Multi-objective optimization of problems with epistemic uncertainty. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 413–427. Springer, Heidelberg (2005)
Limbourg, P., Salazar Aponte, D.E.: An Optimization Algorithm for Imprecise Multi-Objective Problem Functions. In: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2005), pp. 459–466. IEEE Service Center, Edinburgh (2005)
Graves, S.: Probabilistic dominance criteria for comparing uncertain alternatives: A tutorial. Omega 37(2), 346–357 (2009)
Limbourg, P., Kochs, H.D.: Multi-objective optimization of generalized reliability design problems using feature models–A concept for early design stages. Reliab. Eng. Sys. Saf. 93(6), 815–828 (2008)
Hernandes, F., Lamata, M.T., Verdagay, J.L., Yamakami, A.: The shortest path problem on networks with fuzzy parameters. Fuzzy Sets and Systems 158(14), 1561–1570 (2007)
Salazar, A., D.E., Rocco, S., C.M.: Solving Advanced Multi-Objective Robust Designs By Means Of Multiple Objective Evolutionary Algorithms (MOEA): A Reliability Application. Reliab. Eng. Sys. Saf. 92(6), 697–706 (2007)
Salazar, D., Gandibleux, X., Jorge, J., Sevaux, M.: A Robust-Solution-Based Methodology to Solve Multiple-Objective Problems with Uncertainty. In: Barichard, V., Ehrgott, M., Gandibleux, X., T’Kindt, V. (eds.) ) Multiobjective Programming and Goal Programming. LNEMS, vol. 618, pp. 197–207. Springer, Heidelberg (2009)
Ulungu, E.L., Teghem, J., Fortemps, P.H., Tuyttens, D.: MOSA Method: A Tool for Solving Multiobjective Combinatorial Optimization Problems. J. Multi-Criteria Decision Analysis 8, 221–236 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salazar Aponte, D.E., Rocco S., C.M., Galván, B. (2009). On Uncertainty and Robustness in Evolutionary Optimization-Based MCDM. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, JK., Sevaux, M. (eds) Evolutionary Multi-Criterion Optimization. EMO 2009. Lecture Notes in Computer Science, vol 5467. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01020-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-01020-0_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01019-4
Online ISBN: 978-3-642-01020-0
eBook Packages: Computer ScienceComputer Science (R0)