Abstract
Numerous quality assessment metrics have been developed by researchers to compare the performance of different multi-objective evolutionary algorithms. These metrics show different properties and address various aspects of solution set quality. In this paper, we propose a conceptual framework for selection of a handful of these metrics such that all desired aspects of quality are addressed with minimum or no redundancy. Indeed, we prove that such sets of metrics, referred to as ‘minimal sets’, must be constructed based on a one-to-one correspondence with those aspects of quality that are desirable to a decision-maker.
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.
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
Zitzler, E.: 1999, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, Ph.D. Dissertation, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (1999)
Van Valdhuizen, D. A., Lamont G. B.: Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art,” Evolutionary Computation, 8(2), (2000) 125–147
Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. John Wiley and Sons, Chichester, UK (2001)
Knowles, J. D., Corne, D. W.: On Metrics for Comparing Non-Dominated Sets, Proceedings of the 2002 Congress on Evolutionary Computation Conference, (2002) 711–716
Zitzler, E., Thiele, L., 1998, “Multiobjective Optimization Using Evolutionary Algorithms — A Comparative Study,” Proc. 5th International Conference: Parallel Problem Solving from Nature — PPSN V, Springer, Amsterdam, The Netherlands, (1998) 292–301
Van Veldhuizen, D. A.: Multiobjective Evolutionary Algorithm: Classification, Analyses and New Innovations, Ph.D. Dissertation, Dept. of Electrical and Computer Engineering, Air Force Institute of Technology, Wright-Patterson AFB, OH (1999)
Sayin, S.: Measuring the Quality of Discrete Representations of Efficient Sets in Multiple Objective Mathematical Programming, Mathematical Programming, 87, (2000) 543–560
Knowles, J. D.: Local-Search and Hybrid Evolutionary Algorithms for Pareto Optimization, Ph.D. Dissertation, University of Reading, Department of Computer Science, Reading, U.K. (2002)
Schott, J. R.: Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization, M.S. Thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, MA (1995)
Wu, J., Azarm, S.: Metrics for Quality Assessment of a Multiobjective Design Optimization Solution Set,” Transactions of the ASME, Journal of Mechanical Design, 123, (2001) 18–25
Hansen, M. P., Jaszkiewicz, A.: Evaluating the Quality of Approximations to the Non-dominated Sets, Technical Report IMM-REP-1998-7, Technical University of Denmark, Lyngby, Denmark (1998)
Enderton, H. B.: Elements of Set Theory. Academic Press, Orlando, FL (1977)
Zitzler, E., Laumanns, M., Thiele, L., Fonseca, C. M., Grunert da Fonseca V.: Why Quality Assessment of Multiobjective Optimizers Is Difficult. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2002) (2002) 666–674
Steuer, R. E.: Multiple Criteria Optimization: Theory, Computation, and Application, John Wiley & Sons, NY (1986)
Farhang-Mehr, A., Wu, J., Azarm, S.: Some Preliminary Results on the Development and Comparison of a New Multi-Objective Genetic Algorithm. Paper No. DETC2001/DAC-21021, CD-ROM Proceedings of the ASME Design Automation Conference, Pittsburgh, PA (2001)
Farhang-Mehr, A., Azarm, S.: Diversity Assessment of Pareto Optimal Solutions: An Entropy Approach. IEEE 2002 World Congress on Evolutionary Computation, Honolulu, Hawaii (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Farhang-Mehr, A., Azarm, S. (2003). Minimal Sets of Quality Metrics. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Thiele, L., Deb, K. (eds) Evolutionary Multi-Criterion Optimization. EMO 2003. Lecture Notes in Computer Science, vol 2632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36970-8_29
Download citation
DOI: https://doi.org/10.1007/3-540-36970-8_29
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-01869-8
Online ISBN: 978-3-540-36970-7
eBook Packages: Springer Book Archive