改进LBFGS算法的电缆故障定位模型拟合

Improved LBFGS Algorithm for Cable Fault Location Model Fitting

  • 摘要: 有限内存Broyden-Fletcher-Goldfarb-Shanno算法(Limited-memory Broyden-Fletcher-Goldfarb-Shanno algorithm,LBFGS) 是拟合电缆多端电量故障定位模型的高效、经典算法之一。然而,随着电缆的发展和规模的不断扩大,多端电量特征显著增加,使得现行的LBFGS算法难以满足实际需求,其效率亟需进一步提高。在经典LBFGS算法的基础上,提出一种指数因子搜索操作机制。在模型稳定向最优方向移动的过程中,梯度矩阵元素进行指数因子搜索操作机制。在更新梯度矩阵元素过程中,通过分析先前的步长更新数据,解空间的搜索步长进行智能缩放,促使模型函数能够快速拟合收敛。仿真试验结果显示,改进后的算法可使模型函数拟合收敛过程摆脱无效步长,增多有价值步长的数量,显著提高模型拟合效率。由于拟合过程中对先前步长更新数据的分析,使得模型拟合过程极为稳定。仿真模拟试验证实了该算法的有效性。

     

    Abstract: The limited-memory Broyden-Fletcher-Goldfarb-Shanno algorithm(LBFGS) is one of the efficient and classical algorithms for fitting multi-terminal electrical quantity fault localization models for power cables. Nevertheless, the development and increasing scale of cables has resulted in a significant increase multi-terminal electrical quantity feature. This has rendered the current LBFGS algorithm difficult to meet practical needs and necessitates the urgent improvement of its efficiency. An exponential factor search operation mechanism is proposed, which is based on the classical LBFGS algorithm. As the model steadily progresses towards the optimal direction, the elements of the gradient matrix execute an exponential factor search operation mechanism. During the process of updating the gradient matrix element, the solution space search step-size is intelligently scaled by analysing previous steps-size updates data, causing the model function being fitted to converge quickly. Simulation experimental results show that the improved algorithm can make the model function fitting convergence process get rid of invalid step size, increase the number of valuable step size, and significantly improve the efficiency of model fitting. The analysis of the preceding step-size update data during the fitting process engenders a high degree of stability in the model fitting process. The efficacy of the algorithm is confirmed by simulation experiments.

     

/

返回文章
返回