Abstract
The NSGA-II algorithm is among the best performing ones in the area of multiobjective optimization. The classic version of this algorithm does not utilize any external population. In this work several techniques of reintroducing specimens from the external population back to the main one are proposed. These techniques were tested on multiobjective optimization problems named ZDT-1, ZDT-2, ZDT-3, ZDT-4 and ZDT-6. Algorithm performance was evaluated with the hypervolume measure commonly used in the literature. Experiments show that reintroducing specimens from the external population improves the performance of the algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Corder, G.W., Foreman, D.I.: Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach. Wiley, Hoboken (2009)
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comp. 6, 182–197 (2002)
Hamdan, M.: On the disruption-level of polynomial mutation for evolutionary multi-objective optimisation algorithms. Comput. Inf. 29(5), 783–800 (2010)
Purshouse, R.: On the evolutionary optimisation of many objectives. Ph. D. thesis, The University of Sheffield, UK (2003)
Sharma, D., Kumar, A., Deb, K., Sindhya, K.: Hybridization of SBX based NSGA-II and sequential quadratic programming for solving multi-objective optimization problems. In: IEEE Congress on Evolutionary Computation, pp. 3003–3010. IEEE (2007)
Tao, G., Michalewicz, Z.: Inver-over operator for the TSP. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 803–812. Springer, Heidelberg (1998)
While, L., Hingston, P., Barone, L., Huband, S.: A faster algorithm for calculating hypervolume. IEEE Trans. Evol. Comp. 10(1), 29–38 (2006)
Yang, L., Yang, C., Liu, Y.: Particle swarm optimization with simulated binary crossover. In: 2014 Fifth International Conference on Intelligent Systems Design and Engineering Applications (ISDEA), pp. 710–713 (2014)
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comp. 11(6), 712–731 (2007)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K., et al. (eds.) Evolutionary Methods for Design, Optimisation and Control with Application to Industrial Problems (EUROGEN 2001), pp. 95–100. International Center for Numerical Methods in Engineering (CIMNE) (2002)
Zitzler, E., Thiele, L.: Multiobjective evolutionary algorithms: a comparative case study and the strength pareto approach. IEEE Trans. Evol. Comp. 3(4), 257–271 (1999)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., da Fonseca, V.G.: Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans. Evol. Comp. 7, 117–132 (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Michalak, K. (2015). Improving the NSGA-II Performance with an External Population. In: Jackowski, K., Burduk, R., Walkowiak, K., Wozniak, M., Yin, H. (eds) Intelligent Data Engineering and Automated Learning – IDEAL 2015. IDEAL 2015. Lecture Notes in Computer Science(), vol 9375. Springer, Cham. https://doi.org/10.1007/978-3-319-24834-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-319-24834-9_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-24833-2
Online ISBN: 978-3-319-24834-9
eBook Packages: Computer ScienceComputer Science (R0)