系统工程与电子技术 ›› 2018, Vol. 40 ›› Issue (7): 1573-1577.doi: 10.3969/j.issn.1001-506X.2018.07.23

• 制导、导航与控制 • 上一篇    下一篇

差分进化算法结合正则化解算病态方程

纪元法, 朱亮亮, 孙希延, 严素清   

  1. 桂林电子科技大学广西精密导航技术与应用重点实验室, 广西 桂林 541000
  • 出版日期:2018-06-26 发布日期:2018-06-28

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

摘要:

针对卫星导航快速定位中的观测方程病态问题,提出一种利用自适应加权的差分进化(differential evolution,DE)算法结合Tikhonov正则化求解病态方程的方法。在深入分析DE算法寻优过程的基础上,通过自适应地改变当前个体的加权因子,并在目标函数中引入正则化项,快速稳健地求解病态方程。仿真实例表明:当法矩阵条件数为105左右时,新方法的解算精度比传统的截断奇异值法、Tikhonov正则化法、遗传算法(genetic algorithm,GA)和DE算法分别高约5倍、2倍、1.5倍和1倍;迭代次数是DE算法的22.37%、GA算法的5.67%,寻优速度最快;加入粗差后,新方法的解算精度基本不变,即具有较好的稳健性。

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.