Abstract
In the research of MOEA (Multi-Objective Evolutionary Algorithm), many algorithms for multi-objective optimization have been proposed. Diversity of the solutions is an important measure, and it is also significant how to evaluate the diversity of an MOEA. In this paper, the clustering algorithm based on the distance between individuals is discussed, and a diversity metric based on clustering is also proposed. Applying this metric, we compare several popular multi-objective evolutionary algorithms. It is shown by experimental results that the method proposed in this paper performs well, especially helps to provide a comparative evaluation of two or more MOEAs.
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
Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, M.J.: PESA-II: Region-based Selection in Evolutionary Multi-objective Optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2001), pp. 283–290 (2001)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. KanGAL Report No. 200001 (2000)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Test Problems for Evolutionary Multi-Objective Optimization. KanGAL Report No. 2001001 (2001)
Deb, K., Jain, S.: Running Performance Metrics for Evolutionary Multi-Objective Optimization. KanGAL Report No. 2002004 (2002)
Deb, K., Mohan, M., Mishra, S.: A Fast Multi-objective Evolutionary Algorithm for Finding Well-Spread Pareto-Optimal Solutions. KanGAL Report No. 2003002 (2003)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In: EUROGEN 2001 - Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems (September 2001)
Zheng, j.-h., Shi, z.-z., Xie, y.: A Fast Multi-objective Genetic Algorithm Based on Clustering. Journal of computer research and development (2004) (Chinese)
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
Li, Xy., Zheng, Jh., Xue, J. (2005). A Diversity Metric for Multi-objective Evolutionary Algorithms. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_8
Download citation
DOI: https://doi.org/10.1007/11539902_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)