《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 嵌入式技術(shù) > 設(shè)計(jì)應(yīng)用 > 一種基于敏感性分析的改進(jìn)參數(shù)篩選方法
一種基于敏感性分析的改進(jìn)參數(shù)篩選方法
2018年電子技術(shù)應(yīng)用第12期
黃 欣1,李倩玉2,駱亦其3,薛 巍1,2
1.清華大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)系,北京100084;2.清華大學(xué) 地球系統(tǒng)科學(xué)系,北京100084; 3.北亞利桑那大學(xué) 生態(tài)系統(tǒng)科學(xué)與社會中心,美國 弗拉格斯塔夫 86011
摘要: 地球系統(tǒng)模式是預(yù)測未來氣候變化的重要工具。物理參數(shù)化方案是其關(guān)鍵部件,其包含的大量不確定參數(shù)會嚴(yán)重影響模型模擬性能。而參數(shù)不確定性分析面臨參數(shù)個數(shù)過多的挑戰(zhàn)。傳統(tǒng)敏感性分析方法被廣泛用于識別重要參數(shù),然而它并沒有考慮參數(shù)交互作用的動態(tài)變化對篩選過程的影響。對此,利用一個典型非線性數(shù)學(xué)函數(shù)分析該變化導(dǎo)致的篩選結(jié)果偏差,進(jìn)而提出了動態(tài)敏感性分析方法(Dynamic Sensitivity Analysis Method,DSAM)。在一個數(shù)值函數(shù)和單柱大氣模式的實(shí)驗(yàn)中,DSAM和傳統(tǒng)方法的定量篩選結(jié)果偏差高達(dá)29%。將篩選結(jié)果應(yīng)用于參數(shù)優(yōu)化,模式的優(yōu)化性能提升67%。
中圖分類號: TP3-05
文獻(xiàn)標(biāo)識碼: A
DOI:10.16157/j.issn.0258-7998.181513
中文引用格式: 黃欣,李倩玉,駱亦其,等. 一種基于敏感性分析的改進(jìn)參數(shù)篩選方法[J].電子技術(shù)應(yīng)用,2018,44(12):106-110.
英文引用格式: Huang Xin,Li Qianyu,Luo Yiqi,et al. An effective parameter screening method based on sensitivity analysis[J]. Application of Electronic Technique,2018,44(12):106-110.
An effective parameter screening method based on sensitivity analysis
Huang Xin1,Li Qianyu2,Luo Yiqi3,Xue Wei1,2
1.Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China; 2.Department of Earth System Science,Tsinghua University,Beijing 100084,China; 3.Center for Ecosystem Science and Society,Northern Arizona University,F(xiàn)lagstaff,AZ 86011,USA
Abstract: Earth System Model(ESM) is a useful approach to predict the future climate changes. Physical parameterizations are its crucial components and contain a large number of parameters, which introduces tremendous uncertainties regarding the models′ performance. Traditional sensitivity analysis methods are widely used to identify the most influential parameters, however, they do not consider the impact of the dynamic changes of the parameter interactions on the screening process. In this study, a typical benchmark from the literature is used to analyze the bias of the screening results caused by this change. A Dynamic Sensitivity Analysis Method(DSAM) is proposed. The method was used on a numerical function, which is a typical screening test problem in computer experiment literature, as well as on a ESM(Single column Community Atmosphere Model, SCAM). DSAM and traditional methods have a quantitative difference up to 29%. In parameter optimization based on the screening results, the optimization results of the model increased by 67%.
Key words : parametric screening;Earth System Models(ESMs);sensitivity analysis;dynamic

0 引言

    氣候變化對人類的生產(chǎn)生活、政治經(jīng)濟(jì)、科技等方面影響巨大。地球系統(tǒng)模式(Earth System Models,ESMs)是基于動力、物理、化學(xué)、生物過程及其相互間的能量物質(zhì)交換構(gòu)建的一系列數(shù)學(xué)物理模型,是預(yù)測未來氣候變化的重要工具[1]。模式中含有大量取值不確定的參數(shù),會極大影響地球系統(tǒng)模式的模擬性能[2]。然而隨著模式發(fā)展,不確定參數(shù)越來越多[3],這導(dǎo)致參數(shù)不確定性分析難以實(shí)施。其原因一方面是參數(shù)空間隨著參數(shù)數(shù)量增加呈指數(shù)增長,計(jì)算成本不可接受;另一方面是由于地球系統(tǒng)模式強(qiáng)非線性,參數(shù)間存在復(fù)雜的交互關(guān)系。因此,通過篩選重要參數(shù)來減少待研究參數(shù)個數(shù)是參數(shù)不確定性分析的重要步驟,是提高地球系統(tǒng)模式模擬性能的關(guān)鍵。

    參數(shù)敏感性分析方法(Sensitivity Analysis,SA)是一類傳統(tǒng)的參數(shù)篩選方法[4]。其中基于方差分解的Sobol′方法應(yīng)用普遍,許多研究表示它是一個里程碑,能提供最準(zhǔn)確和魯棒的結(jié)論[5-6]。然而傳統(tǒng)SA并沒有考慮隨著不敏感參數(shù)的剔除,參數(shù)敏感性信息不斷改變[7],這有可能導(dǎo)致參數(shù)篩選結(jié)論不可靠。

    本文首先驗(yàn)證了這種篩選偏差的存在,其次提出了動態(tài)敏感性分析方法(Dynamic Sensitivity Analysis Method,DSAM)。它利用全連接的超圖結(jié)構(gòu)存儲參數(shù)的敏感性信息,將參數(shù)篩選問題轉(zhuǎn)換為最密子圖的識別問題。最后將DSAM應(yīng)用于兩個模型:一般非線性數(shù)學(xué)函數(shù)、單柱大氣模式。通過對比,驗(yàn)證了DSAM比傳統(tǒng)Sobol′方法能更有效地識別重要參數(shù)。

1 傳統(tǒng)敏感性方法的參數(shù)篩選問題

jsj1-gs1.gif

    本文利用Ishigami函數(shù)進(jìn)行兩次敏感性分析,結(jié)果如圖1所示。第一次擾動全參數(shù)集,它的結(jié)果是傳統(tǒng)Sobol′的篩選結(jié)果。第二次固定不敏感參數(shù)x3不變,只對剩余參數(shù)子集進(jìn)行擾動,使有關(guān)x3的交互敏感性消失,最敏感的參數(shù)會變?yōu)閤2。這說明參數(shù)篩選過程中非敏感參數(shù)的剔除會通過交互作用動態(tài)影響到其他參數(shù)的敏感性。

jsj1-t1.gif

2 動態(tài)敏感性分析方法

2.1 敏感性超圖構(gòu)建

    敏感性超圖是一個全連接、權(quán)重全為正實(shí)數(shù)且含超邊的圖。超邊代表連接兩個以上節(jié)點(diǎn)的邊。節(jié)點(diǎn)代表參數(shù),點(diǎn)權(quán)代表主敏感性,邊權(quán)代表交互敏感性,超邊權(quán)代表二階以上的高階交互敏感性。實(shí)際高于二階的交互敏感性太小可以忽略[9],因此本文只計(jì)算二階交互敏感性。

    基于方差分解(如式(2)所示)可計(jì)算傳統(tǒng)Sobol′方法的三類敏感性和參數(shù)組合的組合敏感性(如式(6)所示)。顯然全參數(shù)的組合效應(yīng)接近1。

jsj1-gs2-6.gif

2.2 最密k階子圖搜索

    給定子圖中節(jié)點(diǎn)數(shù)量k,最密k階子圖就是其中權(quán)重最大的子圖。本文基于深度優(yōu)先搜索算法(Depth-First-Search,DFS)遞增式搜索最密子圖,即k從1遞增到n-1過程中,對每個k值進(jìn)行一次k階最密子圖的搜索。遞增式搜索的停止條件是當(dāng)前k階最密子圖的權(quán)重接近原始圖的總權(quán)重,如80%。由于敏感性超圖的總權(quán)重為1,因此停止標(biāo)準(zhǔn)可設(shè)置為0.8。

3 實(shí)驗(yàn)設(shè)計(jì)與分析

3.1 實(shí)驗(yàn)?zāi)P?/strong>

3.1.1 數(shù)學(xué)函數(shù)

    Moon10hd是一個含有20個參數(shù)的高維非線性函數(shù)[10],如式(7)所示。它含有線性項(xiàng)、二次指數(shù)項(xiàng)和二階交互項(xiàng),其中θ(xi)中含有大量的小系數(shù)項(xiàng)。本文利用Moon10hd的100 000個樣本進(jìn)行分析。

     jsj1-gs7.gif

3.1.2 單柱大氣模式

    單柱大氣模型(Single-column Community Atmosphere Model,SCAM)用于模擬一個網(wǎng)格點(diǎn)的大氣物理過程[11]。本實(shí)驗(yàn)限制網(wǎng)格點(diǎn)在澳大利亞北部,模擬時間是從2006年1月18日至2月13日。觀測資料來源于該地區(qū)6個無線電探空站每3小時收集到的觀測數(shù)據(jù)。參數(shù)和輸出變量見表1、表2。模式結(jié)果如式(8)所示,代表N個輸出變量與觀測的平均偏差。本文利用了SCAM模擬的10 000次樣本。

jsj1-gs8.gif

jsj1-b1.gif

jsj1-b2.gif

3.2 參數(shù)篩選結(jié)果評估方法

    本文利用傳統(tǒng)Sobol′與DSAM的篩選結(jié)果進(jìn)行對比。變量wDiff(Weighted Difference)用于量化評估參數(shù)篩選結(jié)果的差異。當(dāng)差異小于0.01 時可視為敏感性指標(biāo)不變,所以當(dāng)wDiff低于1% 時,可認(rèn)為兩個篩選結(jié)果近似相同。

jsj1-gs9.gif

    參數(shù)篩選要為后續(xù)參數(shù)不確定性分析(如參數(shù)取值優(yōu)化)提供待研究參數(shù)。當(dāng)固定待優(yōu)化參數(shù)的數(shù)量時,對更敏感參數(shù)調(diào)優(yōu)更有可能達(dá)到更佳的優(yōu)化效果。協(xié)方差矩陣適應(yīng)演化策略(CMA-ES)是一類經(jīng)典的優(yōu)化方法。本文分別將Sobol′和DSAM的篩選結(jié)果應(yīng)用于CMA-ES調(diào)優(yōu),若優(yōu)化后模式結(jié)果越低,篩選結(jié)果越有效。

4 實(shí)驗(yàn)結(jié)果

    圖2(a)和圖3(a)顯示了傳統(tǒng)Sobol′方法對Moon10hd函數(shù)、SCAM模式的參數(shù)敏感性結(jié)論,總敏感性最高的參數(shù)被篩選出來。圖2(b)和圖3(b)展示了DSAM的動態(tài)篩選結(jié)果。每列代表一個參數(shù),從左到右按Sobol′的結(jié)果遞減地排序,實(shí)心表示參數(shù)被篩選出來,篩選出的敏感參數(shù)個數(shù)隨行號遞增。最后一列是傳統(tǒng)Sobol′方法和DSAM篩選結(jié)果的量化差異(即式(9))。

jsj1-t2.gif

jsj1-t3.gif

    即使兩個篩選結(jié)果的組成成員大部分相似,加權(quán)差異也可能很大。對于Moon10hd的最敏感的兩個參數(shù)(如圖2(b)所示),Sobol′和DSAM的篩選結(jié)果的量化差異高達(dá)29%,而對于前3位敏感參數(shù),篩選差異也超過10%。

    Sobol′和DSAM的篩選結(jié)論的不一致有助于發(fā)現(xiàn)潛在的關(guān)鍵過程。文獻(xiàn)[12]認(rèn)為x12是Moon10hd函數(shù)中的關(guān)鍵參數(shù),而它甚至沒有出現(xiàn)在前3的敏感參數(shù)中。對于SCAM模型,Sobol′剔除掉的不敏感參數(shù)x13和x15被DSAM識別為敏感。從物理意義上分析,x13(聚合冰收集率)影響冰的反射率,進(jìn)而影響關(guān)鍵的輻射過程。x15(濕夾卷加強(qiáng)參數(shù))影響底部湍流,而x19(上升穿透夾卷率)代表更高層的濕氣夾卷,較低位置的湍流過程更為重要。

    圖4、圖5分別顯示了對DSAM和Sobol′的篩選結(jié)果進(jìn)行優(yōu)化后的模型結(jié)果,其中每個都分別選擇了大量參數(shù)集合和少量參數(shù)集合。首先,當(dāng)優(yōu)化更多參數(shù)時,模式結(jié)果的優(yōu)化程度更好,而調(diào)優(yōu)過程越不容易收斂。其次,相比Sobol′,DSAM的篩選結(jié)果能使結(jié)果收斂到更優(yōu)解,即相對于觀測的偏差更小。由圖4可知,DSAM識別到的Top2敏感參數(shù)的調(diào)優(yōu)效果比Sobol′的結(jié)果提升了38.5%,而所需迭代次數(shù)減少了26.6%。同樣,對于Top5重要參數(shù),優(yōu)化效果提升了12.5%,迭代次數(shù)減少了36.1%。

jsj1-t4.gif

jsj1-t5.gif

    盡管只有少量參數(shù)不同,但參數(shù)調(diào)優(yōu)中優(yōu)化效果差別卻可能很大。在圖5(b)中,14個參數(shù)中只有2個發(fā)生了替換,即x4和x19替換為x13和x15,但調(diào)優(yōu)效果提升了65.2%。

    因此,無論從量化比較還是基于參數(shù)調(diào)優(yōu)應(yīng)用的評估,都證明了DSAM比傳統(tǒng)Sobol′更為有效。

5 結(jié)論

    本文基于一個經(jīng)典數(shù)值函數(shù)說明了參數(shù)交互作用對參數(shù)篩選過程的影響,提出了一個基于動態(tài)敏感性的篩選算法(DSAM),并在兩個測試案例中,分析對比了DSAM和傳統(tǒng)篩選方法的效果。通過實(shí)驗(yàn)和分析,可得到如下結(jié)論:

    (1)參數(shù)交互作用在模式參數(shù)篩選過程中動態(tài)變化,對篩選結(jié)果有很重要的影響作用。參數(shù)篩選實(shí)際是一個組合優(yōu)化問題。 

    (2)DSAM算法利用圖結(jié)構(gòu)來存儲參數(shù)敏感性信息,將參數(shù)篩選問題轉(zhuǎn)換為遞增式搜索最密子圖問題。由于保證了動態(tài)性,從理論上DSAM更適合參數(shù)篩選應(yīng)用。

    (3)實(shí)驗(yàn)表示相比傳統(tǒng)方法,DSAM的篩選結(jié)果量化差異可高達(dá)29%。這表明基于組合最優(yōu)和單一敏感性指標(biāo)的結(jié)論差異很大。

    (4)針對參數(shù)調(diào)優(yōu)應(yīng)用,即使篩選結(jié)果的組成差異很小,帶來的調(diào)優(yōu)效果差異可高達(dá)67%。

參考文獻(xiàn)

[1] 王斌,周天軍,俞永強(qiáng),等.地球系統(tǒng)模式發(fā)展展望[J].氣象學(xué)報(bào),2008,66(6):857-869.

[2] HUANG M,HOU Z,LEUNG L R,et al.Uncertainty analysis of runoff simulations and parameter identifiability in the community land model:evidence from MOPEX basins[J].Journal of Hydrometeorology,2013,14(6):1754-1772.

[3] GILMORE M S,STRAKA J M,RASMUSSEN E N.Precipitation uncertainty due to variations in precipitation particle parameters within a simple microphysics scheme[J].Monthly Weather Review,2004,132(11):2610-2627.

[4] SALTELLI A,RATTO M,TARANTOLA S,et al.Sensitivity analysis for chemical models[J].Chemical Reviews,2005,105(7):2811-2828.

[5] SONG X,ZHANG J,ZHAN C,et al.Global sensitivity analysis in hydrological modeling:review of concepts,methods,theoretical framework,and applications[J].Journal of Hydrology,2015,523:739-757.

[6] LI J,DUAN Q Y,GONG W,et al.Assessing parameter importance of the common land model based on qualitative and quantitative sensitivity analysis[J].Hydrology and Earth System Sciences,2013,17(8):3279.

[7] METZGER C,NILSSON M B,PEICHL M,et al.Parameter interactions and sensitivity analysis for modelling carbon heat and water fluxes in a natural peatland, using Coup-Model v5[J].Geoscientific Model Development,2016,9(12):4313-4338.

[8] GAN Y,DUAN Q,GONG W,et al.A comprehensive evaluation of various sensitivity analysis methods:a case study with a hydrological model[J].Environmental Modelling and Software,2014,51:269-285.

[9] SAFTA C,RICCIUTO D,SARGSYAN K,et al.Global sensitivity analysis,probabilistic calibration,and predictive assessment for the data assimilation linked ecosystem carbon model[J].Geoscientific Model Development Discussions,2015,8(7):6893-6948.

[10] MOON H.Design and analysis of computer experiments for screening input variables[D].Columbus, Ohio: The Ohio State University,2010.

[11] U K M,ARAKAWA A.Semiprognostic tests of the Arakawa-Schubert cumulus parameterization using simulated data[J].Journal of the atmospheric sciences,1992,49(24):2421-2436.

[12] ZHANG M H,LIN J L.Constrained variational analysis of sounding data based on column-integrated budgets of mass,heat,moisture,and momentum:approach and application to ARM measurements[J].Journal of the Atmospheric Sciences,1997,54(11):1503-1524.


資助項(xiàng)目:國家重點(diǎn)研發(fā)計(jì)劃項(xiàng)目(2016YFA0602103)

作者信息:

黃  欣1,李倩玉2,駱亦其3,薛  巍1,2

(1.清華大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)系,北京100084;2.清華大學(xué) 地球系統(tǒng)科學(xué)系,北京100084;

3.北亞利桑那大學(xué) 生態(tài)系統(tǒng)科學(xué)與社會中心,美國 弗拉格斯塔夫 86011)


此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。