Solving nonlinear equations system with an improved differential evolution

被引:0
|
作者
Wang K. [1 ]
Gong W.-Y. [1 ]
机构
[1] School of Computer Science, China University of Geosciences, Wuhan
来源
Kongzhi yu Juece/Control and Decision | 2020年 / 35卷 / 09期
关键词
Differential evolution; Differential mutation; Individual pre-judgment; Nonlinear equations system;
D O I
10.13195/j.kzyjc.2018.1739
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In order to remedy the drawbacks of neighborhood-based crowding differential evolution for losing the roots and trapping into the local optima when solving nonlinear equations systems (NESs), this paper presents an improved differential evolution, which can be featured as follows: 1) An individual pre-judgement mechanish is proposed, which is used to divide the individuals into different groups, and different operations are used for different groups. 2) An improved hybrid differential mutation is developed to make the algorithm escape the local optima. 3) An improved archive strategy is presented to enhance the algorithm to find more roots. The experimental results on the selected test functions show that the proposed method can locate mutiple roots of the NES efficiently. Compared with other state-of-the-art methods, the propsoed method obtains better results in terms of both the root rate and the success rate. © 2020, Editorial Office of Control and Decision. All right reserved.
引用
收藏
页码:2121 / 2128
页数:7
相关论文
共 22 条
  • [1] Lv W, Wei L T, Feng E N, A modification of Newton's method solving non-linear equations with singular Jacobian, Control and Decision, 32, 12, pp. 2240-2246, (2017)
  • [2] Song W, Wang Y, Li H, Locating multiple optimal solutions of nonlinear equation systems based on multiobjective optimization, IEEE Transactions on Evolutionary Computation, 19, 3, pp. 414-431, (2015)
  • [3] Oliveira H A, Petraglia A, Solving nonlinear systems of functional equations with fuzzy adaptive simulated annealing, Applied Soft Computing, 13, 11, pp. 4349-4357, (2013)
  • [4] Jaberipour M, Khorram E, Karimi B, Particle swarm algorithm for solving systems of nonlinear equations, Computers & Mathematics with Applications, 62, 2, pp. 566-576, (2011)
  • [5] Qu B, Suganthan P, Liang J, Differential evolution with neighborhood mutation for multimodal optimization, IEEE Transactions on Evolutionary Computation, 16, 5, pp. 601-614, (2012)
  • [6] Pourrajabian A, Ebrahimi R, Mirzaei M, Applying genetic algorithms for solving nonlinear algebraic equations, Applied Mathematics and Computation, 219, 24, pp. 11483-11494, (2013)
  • [7] Xu W W, Liang J, Yue C T, Multimodal multi-objective differential evolution algorithm for solving nonlinear equations, Application Research of Computers, (2019)
  • [8] Gong W, Wang Y, Cai Z, A weighted biobjective transformation technique for locating multiple optimal solutions of nonlinear equation systems, IEEE Transactions on Evolutionary Computation, 21, 5, pp. 697-713, (2017)
  • [9] Mo Y, Liu H, Wang Q, Conjugate direction particle swarm optimization solving systems of nonlinear equations, Computers & Mathematics with Applications, 57, 11, pp. 1877-1882, (2009)
  • [10] Liu B, Wang L, Jin Y H, Adcances in differential evolution, Control and Decision, 22, 7, pp. 721-729, (2007)