Abstract
Many real-world problems can be formulated as multi-objective optimisation problems, in which many potentially conflicting objectives need to be optimized simultaneously. Multi-objective optimisation algorithms based on Evolutionary Algorithms (EAs) such as Genetic Algorithms (GAs) have been proven to be superior to other traditional algorithms such as goal programming. In the past years, several novel Multi-Objective Evolutionary Algorithms (MOEAs) have been proposed. Rather than based on traditional GAs, these algorithms extended other EAs including novel EAs such as Scatter Search and Particle Swarm Optimiser to handle multi-objective problems. However, to the best of our knowledge, there is no fair and systematic comparison of these novel MOEAs. This paper, for the first time, presents the results of an exhaustive performance comparison of an assortment of 5 new and popular algorithms on the DTLZ benchmark functions using a set of well-known performance measures. We also propose a novel performance measure called unique hypervolume, which measures the volume of objective space dominated only by one or more solutions, with respect to a set of solutions. Based on our results, we obtain some important observations on how to choose an appropriate MOA according to the preferences of the user.
Chapter PDF
References
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)
Durillo, J.J., García-Nieto, J., Nebro, A.J., Coello, C.A., Luna, F., Alba, E.: Multi-Objective Particle Swarm Optimizers: An Experimental Comparison. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 495–509. Springer, Heidelberg (2009)
Bandyopadhyay, S., Saha, S., Maulik, U., Deb, K.: A simulated annealing-based multiobjective optimization algorithm: Amosa. IEEE Transactions on Evolutionary Computation 12(3), 269–283 (2008)
Sierra, M.R., Coello Coello, C.A.: Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and ε-Dominance. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 505–519. Springer, Heidelberg (2005)
Nebro, A.J., Luna, F., Alba, E., Dorronsoro, B., Durillo, J.J., Beham, A.: AbYSS: Adapting Scatter Search to Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 12(4) (August 2008)
Nebro, A., Durillo, J., García-Nieto, J., Coello Coello, C., Luna, F., Alba, E.: Smpso: A new pso-based metaheuristic for multi-objective optimization. In: 2009 IEEE Symposium on Computational Intelligence in Multicriteria Decision-Making (MCDM 2009), pp. 66–73. IEEE Press (2009)
Okabe, T., Jin, Y., Sendhoff, B.: A critical survey of performance indices for multi-objective optimisation. In: The 2003 Congress on Evolutionary Computation, CEC 2003, vol. 2, pp. 878–885. IEEE (2003)
Fonseca, C., Knowles, J., Thiele, L., Zitzler, E.: A tutorial on the performance assessment of stochastic multiobjective optimizers. In: Third International Conference on Evolutionary Multi-Criterion Optimization (EMO 2005), vol. 216 (2005)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach. IEEE Transactions on Evolutionary Computation 3(4), 257–271 (1999)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8(2), 173–195 (2000)
Bandyopadhyay, S., Pal, S., Aruna, B.: Multiobjective gas, quantitative indices, and pattern classification. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 34(5), 2088–2099 (2004)
Zitzler, E.: Evolutionary algorithms for multiobjective optimization: Methods and applications. Shaker (1999)
Durillo, J.J., Nebro, A.J.: jMetal: A java framework for multi-objective optimization. Advances in Engineering Software 42(10), 760–771 (2011)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of the Congress on Evolutionary Computation (CEC 2002), Honolulu, USA, pp. 825–830 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
White, T., He, S. (2012). An Empirical Comparison of Several Recent Multi-objective Evolutionary Algorithms. In: Iliadis, L., Maglogiannis, I., Papadopoulos, H. (eds) Artificial Intelligence Applications and Innovations. AIAI 2012. IFIP Advances in Information and Communication Technology, vol 381. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33409-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-33409-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33408-5
Online ISBN: 978-3-642-33409-2
eBook Packages: Computer ScienceComputer Science (R0)