Systems Engineering and Electronics ›› 2018, Vol. 40 ›› Issue (7): 1573-1577.doi: 10.3969/j.issn.1001-506X.2018.07.23

Previous Articles     Next Articles

Differential evolution algorithm with regularization to solve illposed equations

JI Yuanfa, ZHU Liangliang, SUN Xiyan, YAN Suqing   

  1. Guangxi Key Laboratory of Precision Navigation Technology and Application, Guilin University of Electronic Technology, Guilin 541000, China
  • Online:2018-06-26 Published:2018-06-28

Abstract:

Aiming at the ill-posed problems of observation equation in satellite navigation rapid positioning, a method that unites the adaptive weighted differential evolution (DE) algorithm and Tikhonov regularization is proposed. Based on a thorough analysis of the optimization process of the DE algorithm, an adaptively changed weighting factor is applied in the mutation process. Also, the regularization term is introduced to the objective function of DE to solve the equation steadily. Simulation results show that, when the condition number is about 105, the new method has the least number of iterations compared with other intelligent optimization algorithms such as the genetic algorithm (GA) and the basic DE algorithm. The accuracy of the new method is about 5 times, 2 times, 1.5 times and 1 times higher than the traditional truncated singular value decomposition (TSVD) method, the Tikhonov regularization method, the GA and the basic DE algorithm respectively. When gross errors exist in observation vectors, the accuracy of the new method is basically the same. Therefore, the proposed method has good soundness.

[an error occurred while processing this directive]