Abstract
Differential Evolution (DE) is one the most popular evolutionary algorithm (EA) to handle optimization problems with an efficient performance. Due to its success and popularity, it has been utilized by researchers in multi-objective optimization, so there are various multi-objective versions of DE. Similar to other population-based algorithms, DE uses a mutation operator to produce the new individual for the next generation. Although the original version of DE randomly selects three candidate solutions from the population without considering any ordering in its mutation scheme, this paper proposes ordering strategy of individuals which influences the performance of the algorithm. An enhanced version (GDE4) of Generalized Differential Evolution (GDE) with ordered mutation operator is designed. GDE is a multi-objective evolutionary algorithm based on DE. The proposed approach orders candidate individuals using popular ranking measures of multi-objective optimization problems to utilize the ordered solutions in mutation operator. The best one of three randomly selected solutions is considered as the parent, and two others are applied as second and third candidate solutions in DE mutation, respectively. Unlike most of the multi-objective methods which consider multi-objectiveness during the selection process, the proposed method improves the performance using a modification on the genetic operator. The standard benchmark functions and measures are adopted to evaluate the performance of GDE4. The conducted experiments are on 5, 10, and 15 objectives for the utilized benchmark set. The comparison results reveal that GDE4 algorithm outperforms GDE3, the last version of GDE.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Ali, M., Siarry, P., Pant, M.: An efficient differential evolution based algorithm for solving multi-objective optimization problems. Eur. J. Oper. Res. 217(2), 404–416 (2012)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., et al. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45356-3_83
Lampinen, J.: DEs selection rule for multiobjective optimization. Technical report, Lappeenranta University of Technology, Department of Information Technology, pp. 03–04 (2001)
Kukkonen, S., Lampinen, J.: GDE3: the third evolution step of generalized differential evolution. In: The 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 443–450. IEEE (2005)
Chiang, C.W., Lee, W.P., Heh, J.S.: A 2-opt based differential evolution for global optimization. Appl. Soft Comput. 10(4), 1200–1207 (2010)
Yeh, M.F., Lu, H.C., Chen, T.H., Huang, P.J.: System identification using differential evolution with winner mutation strategy. In: 2014 International Conference on Machine Learning and Cybernetics (ICMLC), vol. 1, pp. 77–81. IEEE (2014)
Mahdavi, S., Rahnamayan, S., Karia, C.: Analyzing effects of ordering vectors in mutation schemes on performance of differential evolution. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 2290–2298 (2017). https://doi.org/10.1109/CEC.2017.7969582
Seada, H., Deb, K.: Non-dominated sorting based multi/many-objective optimization: two decades of research and application. In: Mandal, J.K., Mukhopadhyay, S., Dutta, P. (eds.) Multi-Objective Optimization, pp. 1–24. Springer, Singapore (2018). https://doi.org/10.1007/978-981-13-1471-1_1
Kukkonen, S., Lampinen, J.: An extension of generalized differential evolution for multi-objective optimization with constraints. In: Yao, X., et al. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 752–761. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30217-9_76
Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)
Cheng, R., et al.: A benchmark test suite for evolutionary many-objective optimization. Complex Intell. Syst. 3(1), 67–81 (2017)
Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: 1996 Proceedings of IEEE International Conference on Evolutionary Computation, pp. 312–317. IEEE (1996)
Iorio, A.W., Li, X.: Solving rotated multi-objective optimization problems using differential evolution. In: Webb, G.I., Yu, X. (eds.) AI 2004. LNCS (LNAI), vol. 3339, pp. 861–872. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-30549-1_74
Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part I: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)
Tian, Y., Cheng, R., Zhang, X., Jin, Y.: PlatEMO: a MATLAB platform for evolutionary multi-objective optimization [educational forum]. IEEE Comput. Intell. Mag. 12(4), 73–87 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Asilian Bidgoli, A., Mahdavi, S., Rahnamayan, S., Ebrahimpour-Komleh, H. (2019). GDE4: The Generalized Differential Evolution with Ordered Mutation. In: Deb, K., et al. Evolutionary Multi-Criterion Optimization. EMO 2019. Lecture Notes in Computer Science(), vol 11411. Springer, Cham. https://doi.org/10.1007/978-3-030-12598-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-12598-1_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-12597-4
Online ISBN: 978-3-030-12598-1
eBook Packages: Computer ScienceComputer Science (R0)