Abstract
In the design of multi-objective evolutionary algorithm, the diversity maintenance is essential to access the convergence of multi-objective optimization solutions. This paper presents a new diversity maintenance strategy based on global crowding, which is addressed for pruning non-dominated solutions as well as preserving a wide-spread distributed solution set and maintaining population diversity. Later on, inspired by the conception of entropy in information theory, the entropy metrics is defined and applied to assess the proposed strategy. Two-dimensional and multi-dimensional numerical experiment results demonstrate that the proposed strategy shows better performance in the entropy reduction and losses of uniform distribution than traditional diversity maintenance strategies.
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
Pareto, V.: Cours d’économie politique. Rouge, Lausanne, Switzerland (1896)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multi-objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6, 182–197 (2002)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multi-objective Optimization. In: Proceeding of Evolutionary Methods for Design, Optimisation and Control with Applications to Industrial Problems, pp. 95–100 (2001)
Knowles, J., Corne, D.: The Pareto Archived Evolution Strategy: A New Baseline Algorithm for Pareto Multi-objective Optimization. In: Proceeding of the Congress on Evolutionary Computation, Piscataway, New Jersey, pp. 98–105. IEEE Press, Los Alamitos (1999)
Foster, I., Kesselman, C., Nick, J., Tuecke, S.: The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. Technical report, Global Grid Forum (2002)
Farhang-Mehr, A., Azarm, S.: Diversity Assessment of Pareto Optimal Solution Sets: An Entropy Approach. In: Proceedings of the Congress on Evolutionary Computation, pp. 723–728 (2002)
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
Chen, Q., Xiong, S., Liu, H. (2009). Diversity Maintenance Strategy Based on Global Crowding. In: Yu, W., He, H., Zhang, N. (eds) Advances in Neural Networks – ISNN 2009. ISNN 2009. Lecture Notes in Computer Science, vol 5553. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01513-7_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-01513-7_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01512-0
Online ISBN: 978-3-642-01513-7
eBook Packages: Computer ScienceComputer Science (R0)