Abstract
The proximity of an approximation set to the Pareto-optimal front of a multiobjective optimisation problem and the diversity of the solutions within the approximation set are two essential requirements in evolutionary multiobjective optimisation. These two requirements may be found to be in conflict with each other in many-objective optimisation scenarios deploying Pareto-dominance selection alongside active diversity promotion mechanisms. This conflict is hindering the optimisation process of some of the most established MOEAs and introducing problems such as the problem of dominance resistance and speciation. In this study, a diversity management operator (DMO) for controlling and promoting the diversity requirement in many-objective optimisation scenarios is introduced and tested on a set of test functions with increasing numbers (6 to 12) of objectives. The results achieved by the proposed strategy outperform results achieved by a reputed and representative MOEA in terms of both criteria: convergence and diversity.
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
Bosman, P.A.N., Thierens, D.: The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Transactions on Evolutionary Computation 7(2), 174–188 (2003)
Deb, K., Pratap, A., Agrawal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Purshouse, R.C., Fleming, P.J.: On the evolutionary optimisation of many conflicting objectives. IEEE Trans Evolutionary Computation 11(6), 770–784 (2007)
Purshouse, R.C., Fleming, P.J.: Evolutionary many-objective optimisation: An exploratory analysis. In: IEEE Neural Networks Council (ed.), Proceedings of the 2003 Congress on Evolutionary Computation (CEC 2003). IEEE Service Center, Piscataway (2003)
Deb, K., Goldberg, D.E.: An investigation of niche and species formation in genetic function optimization. In: Schaffer, J.D. (ed.) Proceedings of the Third International Conference on Genetic Algorithms, pp. 42–50. Morgan Kaufmann, San Francisco (1989)
Ikeda, K., Kita, H., Kobayashi, S.: Failure of Pareto-based MOEAs: Does nondominated really mean near to optimal? In: IEEE Neural Networks Council (ed.), Proceedings of the 2001 Congress on Evolutionary Computation (CEC 2001), vol. 2, pp. 957–962. IEEE Service Center, Piscataway (2001)
Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, PhD thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (1999)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable Multi-Objective Optimization Test Problems. In: Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002). IEEE Service Center, Piscataway (2002)
Deb, K., Agrawal, R.B.: Simulated Binary Crossover for Continuous Search Space. Complex Systems 9, 115–148 (1995)
Khare, V., Yao, X., Deb, K.: Performance scaling of multi-objective evolutionary algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 376–390. Springer, Heidelberg (2003)
Deb, K., Goyal, M.: A combined genetic adaptive search (geneAS) for engineering design. Computer Science and Informatics 26(4), 30–45 (1996)
Van Veldhuizen, D.A.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations, PhD thesis, Air Force Institute of Technology (1999)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, New York (2001)
Fonseca, C.M., Fleming, P.J.: Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms - Part I: A Unified Formulation. IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans 28(1), 26–37 (1998)
Branke, J., Deb, K.: Integrating user preferences into evolutionary multiobjective optimization. In: Jin, Y. (ed.) Knowledge Incorporation in Evolutionary Computation, pp. 461–477. Springer, Heidelberg (2004)
Toffolo, A., Benini, E.: Genetic Diversity as an Objective in Multi-objective Evolutionary Algorithms. Evolutionary Computation Journal 11(2), 151–167
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In: Giannakoglou, K.C., et al. (eds.) Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), pp. 95–100 (2001)
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
Adra, S.F., Fleming, P.J. (2009). A Diversity Management Operator for Evolutionary Many-Objective Optimisation. 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_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-01020-0_11
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)