(6) 進(jìn)行牛頓迭代，計(jì)算▽F(Xk)，若‖▽F(Xk)‖≤ε則停，輸出Xk;否則，進(jìn)行(7);

(7) 計(jì)算Sk=-[▽2F(Xk)]-1*gk;

(8) 一維搜索：min F(Xk+λSk) = F(Xk+λkSk)，令Xk+1 = Xk+λkSk，k=k+1，進(jìn)行(6)。

2.2 體元分割法選取初始點(diǎn)

算法中，開始迭代前要對未知向量取合適的初始點(diǎn)，初始點(diǎn)的選取往往關(guān)系到算法的成敗.但將本算法集成到系統(tǒng)軟件中時(shí)，需要自動(dòng)選擇高效率的初始點(diǎn)?？紤]這樣一種方法，將變壓器分割成大小相同的體積元，體積元的個(gè)數(shù)可以是幾十個(gè)甚至幾百個(gè)，以每個(gè)體元的幾何中心作為初始點(diǎn)依次進(jìn)行迭代，迭代結(jié)束后.再根據(jù)所有體元的迭代結(jié)果進(jìn)行比較，判斷出整個(gè)變壓器中的最優(yōu)點(diǎn)。

2.3 算法分析

本算法將最速下降法和牛頓法相結(jié)合，根據(jù)體元分割選取初始點(diǎn)，迭代開始后。借助最速下降法全局收斂的特性，在梯度向量出現(xiàn)振蕩現(xiàn)象之前完成了初步尋優(yōu)過程，然后采用牛頓法進(jìn)行精確尋優(yōu)，牛頓法收斂速度快，在10步之內(nèi)，迭代結(jié)果即可滿足精度要求。3 組合算法在電力變壓器局部放電點(diǎn)定位中的應(yīng)用

在山西運(yùn)城供電公司的變壓器局部放電在線檢測項(xiàng)目中，應(yīng)用了該算法，以下為現(xiàn)場檢測情況。

現(xiàn)場一檢測情況：

變壓器規(guī)則(長×寬×高)：1.2 m×0.8 m×1.0 m;

實(shí)際放電點(diǎn)坐標(biāo)：S(0.5，0.4，0.4);

傳感器坐標(biāo)：R1(0.6，0.0，0.5)，R2(0.0，0.4，0.5)，R3(0.6，0.4，1.0)，R4(1.2，0.4，0.5)，R5(0.6，0.8，0.5);

參考點(diǎn)時(shí)刻：t1=0.000 303 05 s;

接收時(shí)延：d1=[0.000 364 22;0.000 434 48;0.000 505 08;0.000 128 6]一t1。

體元個(gè)數(shù)：5×5×5。

現(xiàn)場二檢測情況：

變壓器規(guī)則(長×寬×高)：5 m× 3 m×4 m;

實(shí)際放電點(diǎn)坐標(biāo)：S(4.5，2.6，3.7);

接收端坐標(biāo)：R1(2.5，0.0，2.0)，R2(2.5，1.5，4.0)，R3(5.0，1.5，2.O)，R4(2.5，3.0，2.0)，R5(0，1.5，2.0);

參考點(diǎn)時(shí)刻：t1=0.002 6 S;

接收時(shí)延：d1=[0.001 6;0.001 5;0.001 9;0.003 524 69]一t1。

體元個(gè)數(shù)：5×5×5。

4 結(jié) 語

現(xiàn)場檢測體現(xiàn)了混合算法的優(yōu)越性，主要有：