An improved dynamic multi-objective optimization approach for nonlinear equation systems

Abstract Solving nonlinear equation systems using evolutionary algorithms involves solving two key problems. One problem is how to efficiently optimize the nonlinear equations derived from the physical features, and the other problems is how to locate more than one optimal solution in a single trial. To address these two problems, an improved dynamic tri-objective differential evolution method is proposed in this paper. First, we transform a given system with any type and number of nonlinear equations into a dynamic tri-objective optimization problem, which targets the first problem. Second, we develop a self-adaptive ranking multi-objective differential evolution, which targets the second problem. In addition, a probability distribution-based local search is introduced, which aims to identify the optimal solutions with a high level of accuracy. Based on previous studies of numerical optimizations with multiple solutions, each component is elaborately proposed and developed, so it is more suitable for a nonlinear equation system. Experiments were conducted on 30 numerical examples collected from real-world applications. The statistical results are encouraging, showing that the performance of the proposed approach is better than that of eight state-of-the-art evolutionary algorithms, with respect to root ratio and success rate metrics.

[1]  Ana Maria A. C. Rocha,et al.  Multiple Roots of Systems of Equations by Repulsion Merit Functions , 2014, ICCSA.

[2]  Yong Wang,et al.  A Weighted Biobjective Transformation Technique for Locating Multiple Optimal Solutions of Nonlinear Equation Systems , 2017, IEEE Transactions on Evolutionary Computation.

[3]  Yong Wang,et al.  Locating Multiple Optimal Solutions of Nonlinear Equation Systems Based on Multiobjective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[4]  Ponnuthurai N. Suganthan,et al.  Real-parameter evolutionary multimodal optimization - A survey of the state-of-the-art , 2011, Swarm Evol. Comput..

[5]  Kay Chen Tan,et al.  Multimodal Optimization Using a Biobjective Differential Evolution Algorithm Enhanced With Mean Distance-Based Selection , 2013, IEEE Transactions on Evolutionary Computation.

[6]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[7]  Sanyang Liu,et al.  A Cluster-Based Differential Evolution With Self-Adaptive Strategy for Multimodal Optimization , 2014, IEEE Transactions on Cybernetics.

[8]  Jinhua Zheng,et al.  A close neighbor mobility method using particle swarm optimizer for solving multimodal optimization problems , 2020, Inf. Sci..

[9]  Hongwei Gao,et al.  A dynamic pricing scheme for electric vehicle in photovoltaic charging station based on Stackelberg game considering user satisfaction , 2021, Comput. Ind. Eng..

[10]  Crina Grosan,et al.  A collection of challenging optimization problems in science, engineering and economics , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[11]  Ponnuthurai N. Suganthan,et al.  Recent advances in differential evolution - An updated survey , 2016, Swarm Evol. Comput..

[12]  Jun Zhang,et al.  Automatic Niching Differential Evolution With Contour Prediction Approach for Multimodal Optimization Problems , 2020, IEEE Transactions on Evolutionary Computation.

[13]  Jun Zhang,et al.  Adaptive Multimodal Continuous Ant Colony Optimization , 2017, IEEE Transactions on Evolutionary Computation.

[14]  Ling Wang,et al.  Finding Multiple Roots of Nonlinear Equation Systems via a Repulsion-Based Adaptive Differential Evolution , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[15]  Wenyin Gong,et al.  Differential Evolution With Ranking-Based Mutation Operators , 2013, IEEE Transactions on Cybernetics.

[16]  Christopher Wesley Cleghorn,et al.  Movement patterns of a particle swarm in high dimensional spaces , 2020, Inf. Sci..

[17]  Guojin Tang,et al.  Hybrid approach for solving systems of nonlinear equations using chaos optimization and quasi-Newton method , 2008, Appl. Soft Comput..

[18]  Qingfu Zhang,et al.  Solving Nonlinear Equation Systems by a Two-Phase Evolutionary Algorithm , 2020 .

[19]  Jiachen Wang,et al.  Heterogeneous comprehensive learning and dynamic multi-swarm particle swarm optimizer with two mutation operators , 2020, Inf. Sci..

[20]  Wei-jie Yu,et al.  Multiobjective optimization with ϵ-constrained method for solving real-parameter constrained optimization problems , 2018, Inf. Sci..

[21]  Xuesong Yan,et al.  Solving Nonlinear Equations System With Dynamic Repulsion-Based Evolutionary Algorithms , 2020, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  Swagatam Das,et al.  Multimodal optimization by artificial weed colonies enhanced with localized group search optimizers , 2013, Appl. Soft Comput..

[23]  Michael J. Hirsch,et al.  Solving systems of nonlinear equations with continuous GRASP , 2009 .

[24]  T.G.I. Fernando,et al.  Solving systems of nonlinear equations using a modified firefly algorithm (MODFA) , 2019, Swarm Evol. Comput..

[25]  Yong Wang,et al.  A genetic algorithm for constructing bijective substitution boxes with high nonlinearity , 2020, Inf. Sci..

[26]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[27]  Bruno Sareni,et al.  Fitness sharing and niching methods revisited , 1998, IEEE Trans. Evol. Comput..

[28]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[29]  Shengqi Zhu,et al.  Evolutionary algorithm with multiobjective optimization technique for solving nonlinear equation systems , 2020, Inf. Sci..

[30]  Ali Barati,et al.  Super cubic iterative methods to solve systems of nonlinear equations , 2007, Appl. Math. Comput..

[31]  Yun Chen,et al.  Adaptive memetic differential evolution with niching competition and supporting archive strategies for multimodal optimization , 2021, Inf. Sci..

[32]  Lu Li,et al.  Real‐time pricing in smart community with constraint from the perspective of advertising game , 2019, International Transactions on Electrical Energy Systems.

[33]  Ajith Abraham,et al.  A New Approach for Solving Nonlinear Equations Systems , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[34]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[35]  Nélio Henderson,et al.  Finding all solutions of nonlinear systems using a hybrid metaheuristic with Fuzzy Clustering Means , 2011, Appl. Soft Comput..

[36]  David A. McAllester,et al.  Solving Polynomial Systems Using a Branch and Prune Approach , 1997 .

[37]  Jun Zhang,et al.  Multimodal Estimation of Distribution Algorithms , 2017, IEEE Transactions on Cybernetics.

[38]  Jun Zhang,et al.  Density-Enhanced Multiobjective Evolutionary Approach for Power Economic Dispatch Problems , 2019, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[39]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[40]  Juan R. Torregrosa,et al.  Modified Newton's method for systems of nonlinear equations with singular Jacobian , 2009 .

[41]  Jie Luo,et al.  An evolutionary algorithm based on decomposition for multimodal optimization problems , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[42]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[43]  Jing J. Liang,et al.  Differential Evolution With Neighborhood Mutation for Multimodal Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[44]  Ponnuthurai Nagaratnam Suganthan,et al.  An ensemble approach with external archive for multi- and many-objective optimization with adaptive mating mechanism and two-level environmental selection , 2021, Inf. Sci..

[45]  Wenyin Gong,et al.  Adaptive Ranking Mutation Operator Based Differential Evolution for Constrained Optimization , 2015, IEEE Transactions on Cybernetics.

[46]  Xuesong Yan,et al.  A decomposition-based differential evolution with reinitialization for nonlinear equations systems , 2020, Knowl. Based Syst..