王 凱 王榮鵬 劉 宇 宋桂秋
東北大學(xué)機械工程與自動化學(xué)院,沈陽,110819
?
基于Pareto最優(yōu)原理的鉆機鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化
王 凱 王榮鵬 劉 宇 宋桂秋
東北大學(xué)機械工程與自動化學(xué)院,沈陽,110819
針對某雙管定向鉆機,提出了基于Pareto最優(yōu)原理的鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化方法。該方法根據(jù)鉆機性能與工況,考慮水力對鉆頭比能影響,確定了鉆進(jìn)參數(shù)優(yōu)化模型。針對罰函數(shù)處理約束條件的不足,引入了改進(jìn)約束條件處理策略,提出了基于小生境思想擁擠度值計算方法及自適應(yīng)交叉和變異算子。測試了改進(jìn)算法的性能,并將改進(jìn)算法用于求解基于某煤礦工程實際建立的鉆機鉆進(jìn)參數(shù)優(yōu)化模型。研究結(jié)果表明:與NSGA-Ⅱ和MOPSO算法相比,改進(jìn)算法在求解測試問題時具有更好的收斂性與分布性。利用改進(jìn)算法求解實際問題時得到的Pareto前端解集分布均勻,而且有效提高了機械鉆速,延長了鉆頭壽命并降低了鉆頭比能。
鉆機;鉆進(jìn)參數(shù);帶約束多目標(biāo)優(yōu)化;約束主導(dǎo)原理;Pareto最優(yōu)解
傳統(tǒng)鉆進(jìn)參數(shù)優(yōu)化大多以單位進(jìn)尺成本最低作為優(yōu)化目標(biāo),建立單目標(biāo)優(yōu)化數(shù)學(xué)模型,但此類模型的數(shù)學(xué)推導(dǎo)和計算過程極為復(fù)雜,并且需要人工干預(yù),計算效率低[1]。近幾年來,國內(nèi)外鉆井技術(shù)不斷發(fā)展,所鉆地層日益復(fù)雜,使得實際鉆進(jìn)過程具有動態(tài)性和不確定性。
由于目前鉆進(jìn)參數(shù)優(yōu)化過程不僅要考慮使用成本,還要考慮鉆機工作效率及安全等因素,因此國內(nèi)外研究人員嘗試將多種理論引入到鉆井優(yōu)化中。CHANDAN等[2]將帶有精英策略的非劣解排序遺傳算法引入石油鉆井參數(shù)優(yōu)化中,求解基于單位進(jìn)尺成本、鉆進(jìn)效率及鉆頭壽命的多目標(biāo)優(yōu)化數(shù)學(xué)模型。EREN[3]將多重線性重疊統(tǒng)計思想引入鉆井優(yōu)化方法,通過建立鉆井參數(shù)實時監(jiān)控系統(tǒng)預(yù)測機械鉆速與鉆頭磨損情況等,及時提供鉆井優(yōu)化方案。而利用最優(yōu)化理論解決實際工程問題的關(guān)鍵在于如何處理約束條件,DEB等[4]在非支配排序遺傳算法(non-dominated sorting genetic algorithm-Ⅱ,NSGA-Ⅱ)中通過定義約束支配概念處理多目標(biāo)優(yōu)化問題中的約束條件。針對實際工程設(shè)計問題,DEB[5]提出利用小生境技術(shù)處理優(yōu)化模型的約束條件。王躍宣等[6]提出IFDNAGA(infeasibility degree based on neighborhood and archive genetic algorithm)算法,基于NSGA-Ⅱ采用不可行度選擇操作處理約束條件。但上述算法均沒有分析如何根據(jù)實際情況在Pareto最優(yōu)解集中選出符合當(dāng)前工況的最優(yōu)解。
本文針對某款雙管定向鉆機進(jìn)行研究,首先確定鉆機鉆進(jìn)參數(shù)優(yōu)化目標(biāo),綜合考慮機械鉆速、鉆頭壽命和鉆進(jìn)效率等因素,建立鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化數(shù)學(xué)模型。參考NSGA-Ⅱ,提出約束主導(dǎo)原理,利用不可行度操作處理約束條件;基于小生境技術(shù),對原有的擁擠度值排序方法進(jìn)行改進(jìn);為避免種群早熟,提出自適應(yīng)交叉和變異算子;引入對比算法NSGA-Ⅱ和多目標(biāo)粒子群優(yōu)化算法(multi objective particle swarm optimization, MOPSO),通過ZDT-3與DTLZ-2測試問題測試算法性能。最終,確定了四個典型工況下的理想?yún)⒖键c,通過理想?yún)⒖键c引導(dǎo)種群進(jìn)化從而選出了最優(yōu)解;采用改進(jìn)算法求解根據(jù)某煤礦工程實際建立的鉆機鉆進(jìn)參數(shù)優(yōu)化模型,通過分析目標(biāo)函數(shù)之間的關(guān)系與對比優(yōu)化前后鉆進(jìn)參數(shù),驗證了方法的有效性。
綜合考慮鉆井成本、鉆速與鉆頭磨損情況,建立鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化數(shù)學(xué)模型[7]。
1.1 機械鉆速模型
機械鉆速是衡量鉆機鉆進(jìn)效率與技術(shù)經(jīng)濟的重要指標(biāo)之一。通過對軸壓、轉(zhuǎn)速、水力及鉆井液密度因素影響規(guī)律的分析,結(jié)合FLORENCE等[8]的研究成果歸納建立了修正楊格機械鉆速模型如下:
(1)
鉆頭尺寸的變化也會影響機械鉆進(jìn)速度的大小,在鉆壓和其余鉆進(jìn)參數(shù)一樣的情況下,隨著鉆頭直徑減小,施加在鉆頭單位面積上的壓力會增大,所以在相同鉆壓的作用下,與具有較大直徑的鉆頭相比,具有較小直徑的鉆頭的鉆速更高,鉆頭牙齒磨損得更快。
將鉆頭直徑對機械鉆速的影響因素引入模型,提出比鉆壓的概念,建立新的鉆速模型:
(2)
式中,D為鉆頭直徑,mm。
文獻(xiàn)[9]建立引入鉆頭直徑影響因素后的門限鉆壓,即比門限鉆壓
式中,Eh為比水功率,kW/mm2;Ce為比水功率轉(zhuǎn)換系數(shù),N·mm3·W-1。
1.2 鉆頭磨損模型
鉆機鉆頭主要分為牙輪和PDC鉆頭,本文研究的鉆機主要用于煤礦或非開挖定向鉆,該類鉆機鉆頭以PDC鉆頭為主,所以本節(jié)針對PDC鉆頭工作原理建立牙齒磨損模型。通過對文獻(xiàn)[9]實驗數(shù)據(jù)的研究,得到PDC鉆頭切削齒的磨損速度方程如下:
(3)
(4)
式中,α0為回轉(zhuǎn)速度影響系數(shù);β0為軸壓影響系數(shù);Af為地層研磨性系數(shù);C為切削齒磨損高度對磨損速度影響系數(shù);B為鉆頭軸承磨損量,B=1表示軸承全部磨損。
經(jīng)積分后可得PDC鉆頭切削齒的壽命方程:
(5)
(6)
其中,thf與tBf分別表示以PDC鉆頭切削齒的磨損程度和以軸承磨損程度作為依據(jù)而得到的PDC鉆頭壽命;Bf為鉆頭工作時間為tBf時的磨損量。
1.3 鉆頭比能模型
鉆頭單位時間內(nèi)破碎單位體積巖石需要做的功為機械比能,建立機械比能EMSE原始模型(mechanical specific energy, MSE)[10]如下:
(7)
式中,Ab為鉆頭橫截面積,mm2;T為孔底馬達(dá)對鉆頭施加的扭矩,N·m。
該模型沒有考慮水力對機械比能的影響,因為鉆機鉆進(jìn)過程中,水力能夠清理巖屑,避免重復(fù)破碎巖石、過度磨損鉆頭,還可以輔助破巖,所以本節(jié)將射流水力能量用于破巖的部分能量考慮進(jìn)機械比能模型,得到水力鉆頭比能(hydraulic drill specific energy,HDSE)模型如下:
EHDSE=pWA+pWB+pWC
(8)
式中,Δpb為鉆頭壓降,MPa;qV為鉆井液排量,L/s;db為鉆頭直徑,cm;η為鉆頭水功率影響系數(shù)。
1.4 目標(biāo)函數(shù)的確定
優(yōu)化模型以鉆壓pW和鉆頭轉(zhuǎn)速n作為決策變量。根據(jù)鉆進(jìn)經(jīng)驗,鉆機的鉆速越快越好,鉆頭壽命越長越好,鉆頭比能越低越好,結(jié)合上文建立的鉆進(jìn)模型,建立鉆進(jìn)參數(shù)優(yōu)化的目標(biāo)函數(shù)如下:
minF(X)={f1(X),f2(X),f3(X)}
f1(X)=-vpc=-KCpCH(pW-pM)nλ/(1+C2h)
X={W,n}={x1,x2}
1.5 約束條件的確定
根據(jù)雙管定向鉆機使用壽命、動力性能以及孔底排渣性能等要求確定約束條件如下。
(1)鉆壓取值范圍:
max (pM,0) 式中,M1、M2為鉆壓影響系數(shù)。 (2)鉆頭轉(zhuǎn)速取值范圍: nmin≤n≤nmax (3)鉆進(jìn)參數(shù)實時優(yōu)化需要監(jiān)控鉆頭磨損情況,以便及時起換鉆,所以牙齒、軸承磨損約束條件為 0≤Hf≤0.8 0≤Bf≤0.8 式中,Hf為鉆頭工作時間為thf時的磨損量。 (4)鉆頭鉆進(jìn)過程中,井底產(chǎn)生鉆渣,如不及時清理,會引起抱鉆等事故,從而影響鉆進(jìn)效率,而孔底排渣能力與泥漿流量和泥漿流變性能相關(guān),所以根據(jù)文獻(xiàn)[11]對“鉆渣三區(qū)”形成機理的分析,建立如下約束條件: 式中,vt為鉆渣上返速度,m/s;d1、d2分別為鉆孔直徑與鉆桿外徑,mm;d為鉆桿內(nèi)部通道直徑,mm;υ為沖洗液運動黏度,m2/s;r0為鉆渣顆粒半徑,mm;ρ0、ρf分別為鉆渣密度和沖洗液密度,g/cm3;p0為輸入沖洗液壓力,MPa;Cd為繞流阻力系數(shù);Δp1為水力損失,MPa。 2.1 改進(jìn)NSGA-Ⅱ算法的基本思想 由于建立的鉆進(jìn)參數(shù)優(yōu)化模型是三維問題,所以針對NSGA-Ⅱ算法在處理三維測試問題時不能得到均勻分布的Pareto前端解集的問題[12-13],引入改進(jìn)擁擠度值計算方法和約束條件處理策略。新的擁擠度值計算方法是在參考小生境遺傳算法思想的基礎(chǔ)上提出來的;約束條件處理策略選用約束主導(dǎo)原理,利用不可行度操作處理約束條件;同時還參考文獻(xiàn)[14]中的自適應(yīng)的遺傳算法,設(shè)計了自適應(yīng)交叉和變異算子。具體計算步驟如圖1所示。 2.2 處理約束條件的不可行度選擇 為了解決多目標(biāo)優(yōu)化的約束條件處理問題,DEB等[12]定義了約束主導(dǎo)原理:一個解i被稱為約束主導(dǎo)另一個解j,當(dāng)且僅當(dāng)滿足:①i為可行解,j為不可行解;②i與j均為不可行解,但是解i具有更小的總體約束違規(guī)值;③i與j均為可行解,但是解i主導(dǎo)解j。 圖1 改進(jìn)NSGA-Ⅱ算法流程Fig.1 Flow of Modified NSGA-Ⅱ DEB等[12]參考罰函數(shù)法定量判斷每個個體約束違規(guī)值,但由于本文所建立優(yōu)化模型的約束條件個數(shù)較多,而且每個約束對象與優(yōu)化目標(biāo)的量綱都不同,如果仍然采用罰函數(shù)法定量判斷個體的約束違規(guī)值,則無法準(zhǔn)確反映每個約束條件對目標(biāo)函數(shù)值的影響,所以本文提出以不可行度門限值作為選擇依據(jù),定量評價個體約束違規(guī)值的約束處理方法。 個體約束違規(guī)值評價方程為 不可行度門限值計算方程為 式中,gj(xi)為優(yōu)化問題的不等式約束;L為退火因子,退火因子由定義的初始溫度Lstart逐漸變化到終止溫度Lend;P為種群規(guī)模。 若φ(xi)<φcrit,則接受解xi,使其進(jìn)入下一代遺傳操作。若φ(xi)>φcrit,則拒絕接受解xi。隨著退火因子的不斷減小,φcrit逐漸變大,從而實現(xiàn)使進(jìn)化不斷向Pareto最優(yōu)前端解靠近。 2.3 改進(jìn)擁擠密度排序法 NSGA-Ⅱ是目前應(yīng)用最廣泛的多目標(biāo)優(yōu)化進(jìn)化算法之一,但在處理三維問題時,無法得到分布均勻的Pareto解集[15]。為此針對本文所建立的三維鉆進(jìn)參數(shù)優(yōu)化模型,參考小生境遺傳算法的思想,提出改進(jìn)擁擠度值計算方法,改進(jìn)策略如下: (1)將父代種群(種群規(guī)模為M)與子代種群(種群規(guī)模為N)合并,得到新種群規(guī)模M+N; (2)計算各個體的目標(biāo)函數(shù)值,對新種群進(jìn)行快速非支配排序; (3)小生境淘汰運算:根據(jù)非支配排序結(jié)果選擇個體進(jìn)入下一代進(jìn)行遺傳操作,對處于同一層中擁有相同秩的個體,通過比較兩者的海明距離與本文設(shè)計的動態(tài)共享半徑的關(guān)系,選擇進(jìn)入下一代的個體。 i與j之間的海明距離 其中,Xi、Xj分別表示個體i和個體j的適應(yīng)度值。若‖Xi-Xj‖<σshare(σshare為動態(tài)共享半徑),則比較個體約束違規(guī)值,對約束違規(guī)值較大的個體施加懲罰,動態(tài)共享半徑 2.4 自適應(yīng)交叉和變異算子 自適應(yīng)遺傳算法(adaptive genetic algorithm,AGA)中,交叉和變異概率Pc、Pm可以隨個體適應(yīng)度值的改變而改變[15],但在自適應(yīng)策略進(jìn)化過程中表現(xiàn)最好的個體的Pc=0、Pm=0,這就使得算法容易陷入局部最優(yōu),出現(xiàn)早熟。所以為了改善解集分布情況,本節(jié)提出改進(jìn)的自適應(yīng)交叉和變異概率的計算方法,即 式中,k1、k2、Pc1、Pc2、Pm1、Pm2為常數(shù) ;f為進(jìn)行交叉的兩個個體中較大的適應(yīng)值;f′為進(jìn)行變異個體的適應(yīng)值;fmax為群體最大適應(yīng)值;favg為群體平均適應(yīng)值。 3.1 測試問題 由于建立的鉆機鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化模型具有3個優(yōu)化目標(biāo),2個決策變量,4個約束條件,較為復(fù)雜,所以選取測試問題ZDT-3和DTLZ-2對改進(jìn)算法進(jìn)行性能測試,測試問題函數(shù)如表1所示。 表1 測試問題函數(shù) 為了評價算法性能,引入世代距離(generation distance,GD)和間距(spacing,SP)兩個性能測試指標(biāo)[16]。除了選擇優(yōu)化前后的NSGA-Ⅱ,還選擇了運算效率高的MOPSO算法作為對比算法,其中MOPSO算法的慣性權(quán)重w按線性遞減規(guī)律變化。 3.2 算法性能對比結(jié)果分析 二維測試問題ZDT-3的種群大小設(shè)為500,迭代次數(shù)為500,三維測試問題DTLZ-2的種群大小設(shè)為1000,迭代次數(shù)為800。 對于ZDT-3測試問題,改進(jìn)算法、參考算法NSGA-Ⅱ以及MOPSO算法求得的Pareto前端解集分布情況如圖2所示。觀察圖2a,改進(jìn)算法得到的Pareto解集與ZDT-3測試問題的真實Pareto解集幾乎重合,表明解集分布均勻,觀察圖2b、圖2c,NSGA-Ⅱ與MOPSO得到的Pareto解集與測試問題真實解集的重合率不高,說明其解集分布遠(yuǎn)離真實Pareto解集。 (a)改進(jìn)NSGA-Ⅱ (b)NSGA-Ⅱ (c)MOPSO 圖2 三種算法求得Pareto解集與測試問題實際最優(yōu)解集對比(ZDT-3)Fig.2 Comparison betweenPareto set solved by algorithm and real Pareto set (ZDT-3) 為定量分析算法求解ZDT3測試問題的性能,圖3為各算法的測試性能指標(biāo)箱型圖,GD值反映的是算法的收斂性,度量了解集到真實Pareto解集的接近程度,GD值越小,算法收斂性越好,SP值反映的是算法求得Pareto前端解的分布情況,SP值越小,解集分布越均勻。觀察圖2a、圖2b,改進(jìn)算法與NSGA-Ⅱ的收斂性相似,但其收斂性指標(biāo)GD值略小于參考算法,所以收斂性仍然略有提高;同時從均勻性指標(biāo)SP值判斷,改進(jìn)算法所得解集分布的均勻性明顯優(yōu)于NSGA-Ⅱ和MOPSO所得解集分布的均勻性。 (a)世代距離 (b)間距1.改進(jìn)NSGA-Ⅱ 2.NSGA-Ⅱ 3.MOPSO圖3 三種算法測試性能指標(biāo)箱型圖(ZDT-3)Fig.3 Test metrics of algorithms (ZDT-3) 對于DTLZ-2測試問題,對比算法求得的Pareto前端解集分布如圖4所示。觀察圖4a,改進(jìn)算法得到的Pareto解集均勻分布在測試問題的真實Pareto最優(yōu)曲面上,而從圖4b、圖4c可以看出,NSGA-Ⅱ和MOPSO得到的Pareto解集則明顯集中在Pareto最優(yōu)曲面中部,算法均勻性一般。 為了定量分析算法求解DTLZ-2測試問題時的性能,圖5為各算法求解DTLZ-2時的性能指標(biāo)箱型圖,從圖5b可以看出,雖然改進(jìn)算法在解集均勻性指標(biāo)方面的表現(xiàn)不如參考算法NSGA-Ⅱ優(yōu)秀,但仍明顯優(yōu)于MOPSO,而且觀察圖5a發(fā)現(xiàn),改進(jìn)算法在收斂性方面與NSGA-Ⅱ相比有明顯改進(jìn)。 4.1 優(yōu)化模型參數(shù)選擇 結(jié)合對測試問題的結(jié)果分析,改進(jìn)算法在解集的分布、算法收斂性和解集分布的均勻性方面,與NSGA-Ⅱ算法相比有了提高,證明了針對鉆進(jìn)參數(shù)優(yōu)化模型改進(jìn)的NSGA-Ⅱ算法在解決多維問題時的表現(xiàn)比參考算法優(yōu)秀,所以應(yīng)用建立的鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化模型和改進(jìn)NSGA-Ⅱ算法,針對某井段進(jìn)行鉆進(jìn)參數(shù)優(yōu)化。 (a)改進(jìn)NSGA-Ⅱ (b)NSGA-Ⅱ (c)MOPSO 圖4 三種算法求得Pareto解集與測試問題實際最優(yōu)解集對比(DTLZ-2)Fig.4 Comparison between Pareto set solved byalgorithm and real Pareto set(DTLZ-2) (a)世代距離 (b)間距1.改進(jìn)NSGA-Ⅱ 2.NSGA-Ⅱ 3.MOPSO圖5 三種算法的測試指標(biāo)箱型圖(DTLZ-2)Fig.5 Test metrics of algorithms(DTLZ-2) 地層相關(guān)系數(shù)需要通過現(xiàn)場數(shù)據(jù),并根據(jù)鉆進(jìn)過程中記錄的數(shù)據(jù)進(jìn)行估算,所以對在現(xiàn)場采集的多組數(shù)據(jù)運用線性回歸法得到地層相關(guān)系數(shù)。該井段采用鉆頭直徑為251 mm,鉆頭系數(shù)[16]與地層相關(guān)系數(shù)設(shè)置如表2所示。 表2 鉆進(jìn)參數(shù)優(yōu)化模型參數(shù)設(shè)置 4.2 仿真結(jié)果及分析 選取改進(jìn)算法NSGA-Ⅱ參數(shù)如下:種群規(guī)模p=800,進(jìn)化代數(shù)G=300。設(shè)定好參數(shù)后,運行算法得到Pareto解集分布情況如圖6所示,圖中指示的四個位置是根據(jù)不同的鉆井工況確定的參考點。 圖6 Pareto解集分布情況Fig.6 Distribution of Pareto set 優(yōu)化模型的各個優(yōu)化目標(biāo)值之間變化趨勢如圖7所示。由圖7可知,隨著進(jìn)尺速度的增大,鉆頭壽命曲線呈近似線性下降,當(dāng)進(jìn)尺速度大于10 m/h之后,鉆頭壽命縮短更加劇烈;鉆頭比能隨著進(jìn)尺速度的增大而近似線性增長;鉆頭壽命則隨著鉆頭比能的上升而縮短。變量之間的變化趨勢符合實際情況。由此可以發(fā)現(xiàn)多個子目標(biāo)之間存在相互制約的關(guān)系,在一個子目標(biāo)的性能改善的情況下,可能引起其他子目標(biāo)性能的惡化。 圖7 目標(biāo)函數(shù)間的關(guān)系Fig.7 Relation among objective functions 為了進(jìn)一步驗證基于改進(jìn)算法的鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化方法的有效性,對潞安集團余吾煤業(yè)屯留礦的某鉆井區(qū)域進(jìn)行分析,在鉆井過程中根據(jù)隨鉆測量的數(shù)據(jù)完成地層巖性以及可鉆性極值的更新,然后基于改進(jìn)NSGA-Ⅱ的鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化方法實現(xiàn)鉆進(jìn)控制參數(shù)的優(yōu)化,實際鉆進(jìn)控制參數(shù)以及優(yōu)化后鉆進(jìn)控制參數(shù)對應(yīng)如表2所示。 當(dāng)鉆機工況為泥巖或泥砂巖時,選擇參考點1引導(dǎo)種群的進(jìn)化。 分析表2可得如下結(jié)論:比較實際目標(biāo)值與優(yōu)化后各目標(biāo)值1發(fā)現(xiàn):在鉆機鉆進(jìn)過程中,如果為了提高進(jìn)尺速度,而只提高軸壓與鉆頭回轉(zhuǎn)速度,反而會增大鉆頭比能,降低鉆井效率,還會加速鉆頭的磨損,縮短鉆頭壽命。 比較優(yōu)化后目標(biāo)值與實際各優(yōu)化目標(biāo)值發(fā)現(xiàn):通過合理地選擇鉆壓pW與鉆頭回轉(zhuǎn)速度n,可以在提高機械鉆速的同時降低鉆頭牙齒的磨損速度,從而延長鉆頭的使用壽命。 分析表2,比較實際目標(biāo)值與優(yōu)化后各目標(biāo)值1發(fā)現(xiàn):在鉆機鉆進(jìn)過程中如果為了提高進(jìn)尺速度,而一味提高軸壓與鉆頭回轉(zhuǎn)速度,反而會增大鉆頭比能,降低鉆井效率,還會加速鉆頭的磨損,縮短鉆頭壽命。比較優(yōu)化后與實際各優(yōu)化目標(biāo)值發(fā)現(xiàn):通過合理選擇鉆壓與鉆頭回轉(zhuǎn)速度,可以同時實現(xiàn)提高機械鉆速,降低鉆頭牙齒磨損速度的目的。 (1)基于對影響鉆進(jìn)經(jīng)濟性因素與鉆進(jìn)過程基本規(guī)律的分析,將鉆頭直徑對鉆速的影響以及水力性能對機械比能的影響引入鉆機鉆進(jìn)模型; 表2 實際鉆井控制參數(shù)與優(yōu)化后鉆井控制參數(shù)對比 注:[]中數(shù)據(jù)為優(yōu)化后參數(shù)與優(yōu)化前參數(shù)相比的提高率。 根據(jù)建立的鉆進(jìn)模型,綜合考慮鉆機動力性能與工況條件的限制,建立了雙管定向鉆機鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化模型,包括3個優(yōu)化目標(biāo)、2個決策變量與4個約束條件。 (2)針對建立的鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化模型,參考NSGA-Ⅱ算法,利用約束主導(dǎo)原則處理約束條件,改進(jìn)了擁擠密度排序法,提出了自適應(yīng)交叉和變異算子,并通過ZDT-3與DTLZ-2測試問題發(fā)現(xiàn),改進(jìn)算法在Pareto解集分布的均勻性和算法收斂性方面與參考算法NSGA-Ⅱ和MOPSO相比,都有較好的表現(xiàn)。 (3)基于改進(jìn)NSGA-Ⅱ的鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化方法對某鉆井區(qū)域進(jìn)行分析,對優(yōu)化前后的目標(biāo)值分析,優(yōu)化結(jié)果說明,若為了提高機械鉆速,一味提高軸壓與鉆頭回轉(zhuǎn)速度,反而會使鉆機性能惡化,所以需要合理匹配鉆進(jìn)參數(shù),能夠在提高機械鉆速的同時,降低鉆頭磨損速率,減小鉆頭比能,驗證了方法的有效性。 [1] RASHIDI B, HARELAND G, NYGAARD R. Real-time Drill Bit Wear Prediction by Combining Rock Energy and Drilling Strength Concepts[C]//Abu Dhabi International Petroleum Exhibition and Conference. Abu Dhabi, UAE,2008:241-263. [2] CHANDAN G, KIRAN K. Multi-objective Optimization of Oil Well Drilling Using Elitist Non-dominated Sorting Genetic Algorithm[J]. Petroleum Engineering & Mechanics,2014,14(1):97-110. [3] EREN T. Real Time Optimization of Drilling Parameters During Drilling Operations[C]//SPE Oil & Gas India Conference & Exhibition Conference. Mumbai,2010:456-480. [4] DEB K, AMRIT P, SAMEER A, et al. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-Ⅱ[J]. IEEE Transaction on Evolutionary Computation,2002,6(2):182-197. [5] DEB K. An Efficient Constraint Handling Method for Genetic Algorithm[J]. Computer Methods in Applied Mechanics and Engineering,2000,186(2/4):311-338. [6] 王躍宣,劉連臣,牟盛靜,等. 處理帶約束的多目標(biāo)優(yōu)化進(jìn)化算法[J]. 清華大學(xué)學(xué)報(自然科學(xué)版),2005,45(1):103-106. WANG Yuexuan, LIU Lianchen, MU Shengjing, et al. Constrained Multi-objective Optimization Evolutionary Algorithm[J]. Journal of Tsinghua University.(Sci. & Tech.), 2005,45(1):103-106. [7] 何素素. 基于改進(jìn)的粒子群算法的鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化研究[D].西安:西安石油大學(xué),2015. HE Susu. Research on Multi-objective Optimization of Drilling Parameters Based on Modified Particle Swarm Optimization[D]. Xi’an: Xi’an Shiyou University,2015. [8] FLORENCE F, IVERSEN F. Real-time Models for Drilling Process Automation: Equations and Applications[C]// Drilling Conference and Exhibition. SPE,2-4 February. New Orleans, 2010:67-90. [9] 付志勝. 鉆井參數(shù)實時優(yōu)化方法研究[D].成都:西南石油大學(xué),2014. FU Zhisheng. Research on the Real-time Optimization of Drilling Parameters [D]. Chengdu: Southwest Petroleum University, 2014. [10] DUPRIEST F, KOEDRITZ W. Maximizing Drill Rates with Real-time Surveillance of Mechanical Specific Energy[C]// SPE/LADC Drilling Conference. Society of Petroleum Engineers, 2005:96-119. [11] 張輝,康紅普,徐佑林. 煤礦巷道底板錨固孔排渣機理及應(yīng)用[J]. 煤炭學(xué)報,2014,39(3):430-435. ZHANG Hui, KANG Hongpu, XU Youlin. Deslagging Mechanics and Application of Roadway Floor Anchor Hole in Coal Mine[J]. Journal of China Coal Society,2014,39(3):430-435. [12] DEB K, AMRIT P, MEYARIVAN T. Constrained Test Problems for Multi-objective Evolutionary Optimization[C]// Evolutionary Multi-criterion Optimization, First International Conference. Switzerland: Emo, Zurich, 1993:284-298. [13] 胡朝旭. 基于NSGA-Ⅱ和免疫的多目標(biāo)優(yōu)化與分類[D].西安:西安電子科技大學(xué),2011. HU Chaoxu. Multi-objective Optimization Based on NSGA-Ⅱ and Immune Algorithm and Classification[D]. Xi’an:Xidian University,2011. [14] 張京釗,江濤. 改進(jìn)的自適應(yīng)遺傳算法[J]. 計算機工程與應(yīng)用,2010,46(11):53-55. ZHANG Jingzhao, JIANG Tao. Improved Genetic Algorithm[J]. Computer Engineering and Application, 2010,46(11): 53-55. [15] 李偉,張振剛,閆寧. 基于改進(jìn)小生境遺傳算法的Pareto多目標(biāo)配電網(wǎng)重構(gòu)[J]. 電力系統(tǒng)保護與控制,2011;39(5):1-5. LI Wei, ZHANG Zhengang, YAN Ning. Pareto Multi Objective Distribution Network Reconfiguration Based on Improved Niche Genetic Algorithm[J]. Power System Protection and Control,2011,39(5):1-5. [16] 李琳,張棟棟,沙林秀,等. 基于粒子群算法的鉆進(jìn)參數(shù)多目標(biāo)優(yōu)化[J]. 現(xiàn)代電子技術(shù),2014,37(10):24-27. LI Lin, ZHANG Dongdong, SHA Linxiu, et al. PSO Based Multi-objective Optimization of Drilling Parameters[J]. Modern Electronic Technique,2014,37(10):24-27. (編輯 王艷麗) Multi-objective Optimization of Drilling Parameters Based on Pareto Optimality WANG Kai WANG Rongpeng LIU Yu SONG Guiqiu School of Mechanical Engineering and Automation, Northeastern University, Shenyang,110819 A multi-objective optimization of drilling parameters method based on Pereto principle was put forward to optimize horizontal directional drill machine. The optimization model of drill parameters was developed. Modifications were made based on NSGA-Ⅱ due to the deficiency of penalty function method in handling constraints. Therefore, an effective constraints handling strategy utilizing constrained domination principle was introduced. To prevent premature, and accelerate the convergence speed towards optimal Pareto front, the original crowding distance calculation method was modified based on the niche concept. A new adaptive crossover and mutation strategy was put forward. Finally, the modified algorithm was applied to optimization model of drilling parameters which was built based on a coal mine. The results show that the modified algorithm has better convergence and distribution compared with NSGA-Ⅱ and MOPSO when solving test problems. The distribution of solution set is evenly when applying the algorithm to solve optimization model of drilling parameters. It improves the mechanical drilling speed effectively, extentes the life of drilling and decreases the energy ratio of drilling. drilling machine; drilling parameter; constrained-multi-objective optimization with evolutionary algorithm; constrained-dominated principle; Pareto optimal solution 2016-07-14 遼寧省科技創(chuàng)新重大項目(2015106003);遼寧省重大裝備制造協(xié)同創(chuàng)新中心項目 TD422 10.3969/j.issn.1004-132X.2017.13.011 王 凱,男,1991年生。東北大學(xué)機械工程與自動化學(xué)院碩士研究生。主要研究方向為電動汽車控制策略優(yōu)化與智能優(yōu)化算法。發(fā)表論文3篇。王榮鵬,男,1979年生。東北大學(xué)機械工程與自動化學(xué)院博士研究生。劉 宇,男,1980年生。東北大學(xué)機械工程與自動化學(xué)院博士研究生。宋桂秋(通信作者),男,1960年生。東北大學(xué)機械工程與自動化學(xué)院教授、博士研究生導(dǎo)師。E-mail:song1892@sina.com。2 改進(jìn)非支配排序遺傳算法的應(yīng)用
3 改進(jìn)算法的性能測試
4 改進(jìn)算法與鉆進(jìn)參數(shù)優(yōu)化模型應(yīng)用
5 結(jié)論