Abstract
The multi-objective differential evolution (MODE) algorithm is an effective method to solve multi-objective optimization problems. However, in the absence of any information of evolution progress, the optimization strategy of the MODE algorithm still appears as an open problem. In this paper, a dynamic multi-objective differential evolution algorithm, based on the information of evolution progress (DMODE-IEP), is developed to improve the optimization performance. The main contributions of DMODE-IEP are as follows. First, the information of evolution progress, using the fitness values, is proposed to describe the evolution progress of MODE. Second, the dynamic adjustment mechanisms of evolution parameter values, mutation strategies and selection parameter value based on the information of evolution progress, are designed to balance the global exploration ability and the local exploitation ability. Third, the convergence of DMODE-IEP is proved using the probability theory. Finally, the testing results on the standard multi-objective optimization problem and the wastewater treatment process verify that the optimization effect of DMODE-IEP algorithm is superior to the other compared state-of-the-art multi-objective optimization algorithms, including the quality of the solutions, and the optimization speed of the algorithm.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Das S, Suganthan P N. Differential evolution: A survey of the state-of-the-art. IEEE Trans Evol Computat, 2011, 15: 4–31
Derrac J, García S, Molina D, et al. A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evolary Computat, 2011, 1: 3–18
Qiao J F, Hou Y, Han H G. Optimal control for wastewater treatment process based on an adaptive multi-objective differential evolution algorithm. Neural Comput Applic, 2019, 31: 2537–2550
Ma Z, Wang Y. Evolutionary constrained multiobjective optimization: Test suite construction and performance comparisons. IEEE Trans Evol Computat, 2019, 23: 972–986
Cheng R, Li M, Tian Y, et al. A benchmark test suite for evolutionary many-objective optimization. Complex Intell Syst, 2017, 3: 67–81
Zhou X, Wang H, Peng W, et al. Solving multi-scenario cardinality constrained optimization problems via multi-objective evolutionary algorithms. Sci China Inf Sci, 2019, 62: 192104
Mohamed A W, Hadi A A, Jambi K M. Novel mutation strategy for enhancing SHADE and LSHADE algorithms for global numerical optimization. Swarm Evolary Computat, 2019, 50: 100455
Opara K R, Arabas J. Differential evolution: A survey of theoretical analyses. Swarm Evolary Computat, 2019, 44: 546–558
Mohamed A K, Mohamed A W. Real-parameter unconstrained optimization based on enhanced AGDE algorithm. In: Hassanien A E, eds. Machine Learning Paradigms: Theory and Application. Cham: Springer, 2018
Zhang Y, Gong D, Gao X, et al. Binary differential evolution with self-learning for multi-objective feature selection. Inf Sci, 2020, 507: 67–85
Ho-Huu V, Nguyen-Thoi T, Truong-Khac T, et al. An improved differential evolution based on roulette wheel selection for shape and size optimization of truss structures with frequency constraints. Neural Comput Applic, 2018, 29: 167–185
Santana-Quintero L V, Hernández-Díaz A G, Molina J, et al. DEMORS: A hybrid multi-objective optimization algorithm using differential evolution and rough set theory for constrained problems. Comput Operat Res, 2010, 37: 470–480
Cheng J, Yen G G, Zhang G. A grid-based adaptive multi-objective differential evolution algorithm. Inf Sci, 2016, 367–368: 890–908
Jamali A, Mallipeddi R Salehpour M, et al. Multi-objective differential evolution algorithm with fuzzy inference-based adaptive mutation factor for Pareto optimum design of suspension system. Swarm Evolary Computat, 2020, 54: 100666
Mohamed A W. A novel differential evolution algorithm for solving constrained engineering optimization problems. J Intell Manuf, 2018, 29: 659–692
Deb K, Pratap A, Agarwal S, et al. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Computat, 2002, 6: 182–197
Qiao J F, Hou Y, Zhang L, et al. Adaptive fuzzy neural network control of wastewater treatment process with multiobjective operation. Neurocomputing, 2017, 275: 383–393
Tang L, Wang X, Dong Z. Adaptive multiobjective differential evolution with reference axis vicinity mechanism. IEEE Trans Cybern, 2019, 49: 3571–3585
Zhang X Y, Tian Y, Cheng R, et al. An efficient approach to non-dominated sorting for evolutionary multiobjective optimization. IEEE Trans Evol Computat, 2015, 19: 201–213
Zheng S Y, Zhang S X. A jumping genes inspired multi-objective differential evolution algorithm for microwave components optimization problems. Appl Soft Comput, 2017, 59: 276–287
Wang H, Ren X, Li G et al. APDDE: Self-adaptive parameter dynamics differential evolution algorithm. Soft Comput, 2018, 22: 1313–1333
Fan R, Wei L, Li X, et al. Self-adaptive weight vector adjustment strategy for decomposition-based multi-objective differential evolution algorithm. Soft Comput, 2020, 24: 13179–13195
Srinivas N, Deb K. Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evolary Computat, 1994, 2: 221–248
Thomas B. Evolutionary Algorithms in Theory and Practice. New York: Oxford University Press, 1996. 126–129
Bandyopadhyay S, Mukherjee A. An algorithm for many-objective optimization with reduced objective computations: A study in differential evolution. IEEE Trans Evol Computat, 2015, 19: 400–413
Chen X, Du W, Qian F. Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization. Chemom Intell Lab Syst, 2014, 136: 85–96
Martin D, Rosete A, Alcala-Fdez J, et al. A new multiobjective evolutionary algorithm for mining a reduced set of interesting positive and negative quantitative association rules. IEEE Trans Evol Computat, 2014, 18: 54–69
Elhossini A, Areibi S, Dony R. Strength Pareto particle swarm optimization and hybrid EA-PSO for multi-objective optimization. Evolary Computat, 2014, 18: 127–156
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by the National Natural Science Foundation of China (Grant Nos. 61903010 and 61890930-5), Beijing Outstanding Young Scientist Program (Grant No. BJJWZYJH01201910005020), and Beijing Natural Science Foundation (Grant No. KZ202110005009).
Rights and permissions
About this article
Cite this article
Hou, Y., Wu, Y., Liu, Z. et al. Dynamic multi-objective differential evolution algorithm based on the information of evolution progress. Sci. China Technol. Sci. 64, 1676–1689 (2021). https://doi.org/10.1007/s11431-020-1789-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11431-020-1789-9