Abstract
When evaluating the quality of non–dominated sets, two families of quality indicators are frequently used: unary quality indicators (UQI) and binary quality indicators (BQI). For several years, UQIs have been considered inferior to BQIs. As a result, the use of UQIs has been discouraged, even when in practice they are easier to use. In this work, we study the reasons why UQIs are considered inferior. We make a detailed analysis of the correctness of these reasons and the implicit assumptions in which they are based. The conclusion is that, contrary to what is widely believed, unary quality indicators are not inferior to binary ones.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da–Fonseca, V.G.: Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation 7(2), 529–533 (2003)
Nocedal, J., Wright, S.: Numerical Optimization. Springer, New York (1999)
Miettinen, K.: Some methods for nonlinear multi–objective optimization. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol. 1993, pp. 1–20. Springer, Heidelberg (2001)
Darwin, C.: On the Origin of Species by Means of Natural Selection. John Murray, London (1859)
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, Chichester (2001)
Coello, C.A., Van–Veldhuizen, D., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer Academic/Plenum Publishers, New York (2002)
Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multi-objective optimization. Evolutionary Computation 10(3), 263–282 (2002)
Kalyanmoy, D., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, J.P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000)
Zitzler, E., Laumanns, M., Thiele, L.: Spea 2: Improving the strength pareto evolutionary algorithm. Technical Report, Technical report 103 (2001)
Zitzler, E.: Evolutionary Algorithms Multiobjective Optimization: Methods and Applications. PhD thesis, Swiss Federal Institute of Technology, ETH (1999)
Veldhuizen, D.A.: Multiobjective Evolution Algorithms: Classifications, Analyses, and New Innovations. PhD thesis, Force Institute Technology, Wright Patterson AFB (1999)
Hansen, M.P., Jaszkiewicz, A.: Evaluating the quality of approximations to the non-dominated set. Technical Report IMM-REP-1998-7 (1998)
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
Lizárraga, G., Gomez, M.J., Castañon, M.G., Acevedo-Davila, J., Rionda, S.B. (2009). Why Unary Quality Indicators Are Not Inferior to Binary Quality Indicators. In: Aguirre, A.H., Borja, R.M., Garciá, C.A.R. (eds) MICAI 2009: Advances in Artificial Intelligence. MICAI 2009. Lecture Notes in Computer Science(), vol 5845. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-05258-3_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-05258-3_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-05257-6
Online ISBN: 978-3-642-05258-3
eBook Packages: Computer ScienceComputer Science (R0)