久久久久久性生活|欧美二区亚洲一区|欧美婷婷丁香97|五月丁香婷婷精品|一本无码AAAA|亚洲中文免费在线播放|青青草原在线伊人|青草草在线视频永久免费|色婷婷久久色丁香色|黄色三级在线观看

首頁(yè)> 資源> 論文>正文

環(huán)境模型參數(shù)優(yōu)化方法的比較

論文類(lèi)型 基礎(chǔ)研究 發(fā)表日期 2002-03-01
來(lái)源 中國(guó)水網(wǎng)
作者 劉毅,陳吉寧,杜鵬飛
關(guān)鍵詞 參數(shù)優(yōu)化 環(huán)境模型 CRS 算法 SCE UA 算法 Simulated2Annealing 算法 Annealing2Simplex 算法
摘要 模型參數(shù)優(yōu)化是通過(guò)極小化目標(biāo)函數(shù)使得模型輸出和實(shí)際觀測(cè)數(shù)據(jù)之間達(dá)到最佳的擬合程度. 由于環(huán)境模型本身的復(fù)雜性,常規(guī)優(yōu)化算法難以達(dá)到參數(shù)空間上的全局最優(yōu). 近年來(lái),隨著計(jì)算機(jī)運(yùn)算效率的快速提高,直接優(yōu)化方法得到了進(jìn)一步開(kāi)發(fā)與廣泛應(yīng)用. 本文比較了CRS、SCE UA、SA 和Annealing2Simplex 等4 種算法應(yīng)用于環(huán)境模型參數(shù)優(yōu)化的結(jié)果和計(jì)算效率。

劉毅,陳吉寧,杜鵬飛
(清華大學(xué)環(huán)境科學(xué)與工程系環(huán)境模擬與污染控制國(guó)家重點(diǎn)聯(lián)合實(shí)驗(yàn)室,北京 100084)

  摘要:模型參數(shù)優(yōu)化是通過(guò)極小化目標(biāo)函數(shù)使得模型輸出和實(shí)際觀測(cè)數(shù)據(jù)之間達(dá)到最佳的擬合程度. 由于環(huán)境模型本身的復(fù)雜性,常規(guī)優(yōu)化算法難以達(dá)到參數(shù)空間上的全局最優(yōu). 近年來(lái),隨著計(jì)算機(jī)運(yùn)算效率的快速提高,直接優(yōu)化方法得到了進(jìn)一步開(kāi)發(fā)與廣泛應(yīng)用. 本文比較了CRS、SCE UA、SA 和Annealing2Simplex 等4 種算法應(yīng)用于環(huán)境模型參數(shù)優(yōu)化的結(jié)果和計(jì)算效率。
  關(guān)鍵詞:參數(shù)優(yōu)化;環(huán)境模型;CRS 算法;SCE UA 算法;Simulated2Annealing 算法;Annealing2Simplex 算法
  中圖分類(lèi)號(hào):X11  文獻(xiàn)標(biāo)識(shí)碼:A  文章編號(hào):025023301 (2002) 0220620001

Comparison of Parameter Optimization Algorithms for Environmental Model
Yi Liu ,J ining Chen ,Pengfei Du ( Environmental Simulation and Pollution Control State Key Joint Laboratory ,Department of Environmental Science and Engineering, Tsinghua University , Beijing 100084 )

  Abstract:Parameters identification is achieved through the minimization of objective function based on model outputs and the observed data. Because of ever increasing complexity of environmental2models, there are significant difficulty for conventional optimal methods to present a global optimization. On the contrast , however , direct optimization algorithms are widely developed in recent years due to increasing computer efficiency and show promising applications. Four direct optimal algorithms , i. e. CRS algorithm , SCE UA algorithm , SA algorithm and Annealing2Simplex algorithm , were thus selected in this paper to compare their performances via case studies.
  Keywords:parameter optimization ; environmental model ; CRS algorithm; SCE UA algorithm; Simulated2Annealing algorithm; Annealing2Simplex algorithm

  人們對(duì)環(huán)境系統(tǒng)的深入研究是建立在環(huán)境模型的廣泛應(yīng)用基礎(chǔ)上的. 為了更加精確地刻畫(huà)環(huán)境系統(tǒng)的行為,環(huán)境模型在近10 年里表現(xiàn)出了強(qiáng)烈的復(fù)雜化趨勢(shì);不同空間尺度、不同時(shí)間過(guò)程模型的耦合,進(jìn)一步加劇了這一過(guò)程. 環(huán)境模型的復(fù)雜性導(dǎo)致了模型結(jié)構(gòu)和參數(shù)可識(shí)別性問(wèn)題的提出,并成為當(dāng)今環(huán)境建模理論研究的熱點(diǎn)[1 ,2 ] . 其中在不確定性的框架下,模型參數(shù)的優(yōu)化是研究的一個(gè)重要方面.
  解決優(yōu)化問(wèn)題的難度主要取決于模型參數(shù)的空間維數(shù)和模型本身的非線性特征. 一般來(lái)說(shuō),參數(shù)越多、非線性越強(qiáng),優(yōu)化時(shí)間和精度就越差,同時(shí)也越不能夠保證優(yōu)化算法是否收斂到整體最優(yōu). 傳統(tǒng)經(jīng)驗(yàn)表明,求解優(yōu)化問(wèn)題的困難主要體現(xiàn)為[4 ,5 ] : ①全局搜索可能收斂到多個(gè)不同的吸引域; ②每一個(gè)吸引域可能包含一個(gè)或多個(gè)局部最小值; ③目標(biāo)函數(shù)在n 維參數(shù)空間上不連續(xù); ④參數(shù)及相互間存在高度靈敏性和顯著非線性干擾; ⑤在最優(yōu)解的附近,目標(biāo)函數(shù)往往不具有凸性。
  優(yōu)化算法可以分為直接算法和間接算法2大類(lèi). 間接算法(如牛頓法以及各種以牛頓法為基礎(chǔ)的改進(jìn)算法) 的局限性主要在于要求目標(biāo)函數(shù)在相關(guān)值域上必須是可微的;而直接算法僅涉及目標(biāo)函數(shù)值的計(jì)算,不需要計(jì)算目標(biāo)函數(shù)的導(dǎo)數(shù). 因此盡管后者的計(jì)算效率相對(duì)較低,但在環(huán)境問(wèn)題的實(shí)際應(yīng)用中,它可以有效和簡(jiǎn)潔地解決由于模型復(fù)雜性所衍生的不可微函數(shù)的優(yōu)化問(wèn)題. 同時(shí),與求解問(wèn)題所耗費(fèi)的時(shí)間相比,通常更為關(guān)注解的結(jié)果能夠在多大程度上描述系統(tǒng)的行為[1 , 2 ] . 所有這些使得直接算法在近年來(lái)得到了迅速發(fā)展和廣泛的應(yīng)用.
  本文的目的在于分析和比較幾種近年來(lái)漸為接受的參數(shù)直接優(yōu)化算法的計(jì)算效率、計(jì)算精度及其算法穩(wěn)定性. 由于直接算法本質(zhì)上的隨機(jī)性,以及對(duì)于不同優(yōu)化問(wèn)題所表現(xiàn)出的算法特性上的差異,因此本文僅以經(jīng)典測(cè)試函數(shù)和環(huán)境水文模型為例,對(duì)幾種算法進(jìn)行詳細(xì)的比較研究.

1 參數(shù)優(yōu)化算法

  模型參數(shù)的優(yōu)化即是尋求一組參數(shù),使模型的輸出與實(shí)際觀測(cè)數(shù)據(jù)之間按給定目標(biāo)函數(shù)的度量方式達(dá)到最佳擬合,即:

  Min f ( ys , yobv ,θ) = f ( ys , yobv ,θ3 )  θ ∈ S    (1)
  式中, f ( y , θ) 為目標(biāo)函數(shù); ys 表示模型輸出變量, yobv為系統(tǒng)觀測(cè)值;θ3表示參數(shù)可行域S 上的最優(yōu)參數(shù)向量.

  最早提出的直接算法均是簡(jiǎn)單隨機(jī)方法,這些算法除了計(jì)算效率低外,主要缺陷在于要求目標(biāo)函數(shù)在鄰域上必須是不相關(guān)的.
控制隨機(jī)搜索算法(CRS) [10 , 11 ] 有效地克服了簡(jiǎn)單隨機(jī)算法的主要缺點(diǎn),在計(jì)算過(guò)程中保存指定數(shù)目的參數(shù)樣本及其對(duì)應(yīng)的目標(biāo)函數(shù)值,引入幾何學(xué)中“重心”的概念,即考慮了新點(diǎn)產(chǎn)生的隨機(jī)性,又在一定程度上保證了搜索的整體性. 復(fù)合形混合演化算法( SCE UA) [4 , 5 ]所采用的競(jìng)爭(zhēng)演化和復(fù)合形混合的概念繼承了CRS 算法中全局搜索和復(fù)合形演化的思想,該方法將生物自然演化過(guò)程引入到數(shù)值計(jì)算中,模擬了生物進(jìn)化的過(guò)程,提高了計(jì)算效率和全局搜索整體最優(yōu)的能力. 模擬退火算法(SA) [7 , 12 ]則假設(shè)優(yōu)化問(wèn)題的解及其目標(biāo)函數(shù)分別與固體物質(zhì)的微觀狀態(tài)及其能量所對(duì)應(yīng),采用蒙特卡洛(Monte Carlo) 隨機(jī)方法模擬固體穩(wěn)定“退火”的過(guò)程,并假設(shè)優(yōu)化過(guò)程中遞減目標(biāo)函數(shù)值的控制參數(shù)t 與“退火”過(guò)程中的溫度T 所對(duì)應(yīng),對(duì)于控制參數(shù)t 的每一個(gè)值,算法持
續(xù)進(jìn)行“產(chǎn)生新解2判斷2接受/ 舍棄”的迭代過(guò)程,應(yīng)用該算法的關(guān)鍵在于確定合理的冷卻進(jìn)度表. 退火單純形算法(AS) [8 , 9 ]綜合了下山單純形方法和模擬退火法2 種優(yōu)化算法,充分利用單純形的形變信息,以一定溫度T 所對(duì)應(yīng)的概率接受準(zhǔn)則來(lái)指導(dǎo)單純形的映射、壓縮和擴(kuò)展等過(guò)程,提高了計(jì)算效率和算法穩(wěn)定性.
  運(yùn)用直接算法進(jìn)行參數(shù)優(yōu)化首先要正確選取算法的內(nèi)部控制參數(shù). 一般根據(jù)具體問(wèn)題的特點(diǎn),采取數(shù)值實(shí)驗(yàn)的方法不斷測(cè)試參數(shù)“性能”,從而確定既保證算法收斂到滿意的極值,又不至于使計(jì)算過(guò)于耗費(fèi)時(shí)間而導(dǎo)致算法失效. 選擇控制參數(shù)本身實(shí)際就是一個(gè)“優(yōu)化”過(guò)程.

2 測(cè)試函數(shù)的優(yōu)化

  首先采用一個(gè)廣泛使用的、具有多個(gè)局部極小值的經(jīng)典函數(shù),對(duì)上述幾種優(yōu)化算法的全局搜索能力進(jìn)行較為全面的測(cè)試,其函數(shù)形式為:

  

  盡管測(cè)試函數(shù)僅有x 、y 2 個(gè)變量,但其等值線卻具有復(fù)雜的空間結(jié)構(gòu),即多個(gè)局部極小、值域空間上的不連續(xù)和全局最小值周?chē)南憬稜瞠M長(zhǎng)低谷(圖1) . 現(xiàn)已知參數(shù)全局最小值為(5 ,5) ,所對(duì)應(yīng)的目標(biāo)函數(shù)值為10.0。

  如前所述,為了保證直接算法的優(yōu)化精度和避免算法失效,在算法的運(yùn)行中需要在如下3個(gè)優(yōu)化終止準(zhǔn)則中進(jìn)行選擇和組合: ①前m組最佳估計(jì)參數(shù)收斂到可接受的參數(shù)空間,即最優(yōu)參數(shù)的不確定性小于ε1 ; ②最佳目標(biāo)函數(shù)值的優(yōu)化改進(jìn)速率小于給定值ε2 ; ③搜索過(guò)程中參數(shù)采樣總數(shù)不超過(guò)給定的計(jì)算次數(shù)n.
  表1 給出了4 種直接算法分別基于終止準(zhǔn)則1 和2 ,以及不同初值假設(shè)條件下的測(cè)試函數(shù)參數(shù)最優(yōu)值和計(jì)算效率. 為了盡可能消除算法隨機(jī)性對(duì)于算法比較的影響,表格中數(shù)據(jù)除了計(jì)算次數(shù)的偏差外,均為相同條件下5 次運(yùn)算結(jié)果的算術(shù)平均值.
  由于AS 算法中的下山單純形方法具有很強(qiáng)的方向性,因而在兩個(gè)終止準(zhǔn)則約束下,算法均可迅速達(dá)到全局最優(yōu)化,且結(jié)果具有較高精度. 盡管SCE UA 算法引入競(jìng)爭(zhēng)演化思想后提高了樣本空間的搜索效率,但是不同種群從不同方向上向全局最優(yōu)點(diǎn)逼近,以及同一種群內(nèi)部仍然采用的單純形控制隨機(jī)搜索方法,使得該算法在計(jì)算效率上遠(yuǎn)不及AS 算法. 然而SCEUA 算法在各種初值條件下均可得到十分精確的全局優(yōu)化結(jié)果,可見(jiàn)該算法的穩(wěn)定性和可靠性比AS 算法具有更大的優(yōu)勢(shì). 與前2 種算法相比,CRS 算法和SA 算法在計(jì)算效率和精度方面均表現(xiàn)不佳. 特別是當(dāng)參數(shù)初值發(fā)生變化時(shí),必須相應(yīng)地調(diào)整控制參數(shù)才能得到較好的計(jì)算結(jié)果,這說(shuō)明2 種算法的適應(yīng)能力較差.

表1  4 種直接算法的參數(shù)優(yōu)化結(jié)果1)
Table 1  Parameter optimization results of four direct optimal algorithms

優(yōu)化算法 編號(hào)假設(shè)初值參數(shù)優(yōu)化結(jié)果目標(biāo)函數(shù)值 計(jì)算次數(shù)
準(zhǔn)則1 準(zhǔn)則2
xyxyxy準(zhǔn)則1準(zhǔn)則2準(zhǔn)則1準(zhǔn)則2偏差/ %
CRS 10.400.600.50000.50010.50000.500110.000110.0001565584-3.25
20.100.200.50000.49990.50000.500010.000110.0000806841-4.16
30.200.800.50010.50010.50000.500010.000210.0000585618-5.34
40.700.700.49980.50010.50000.499910.000210.0000541571-5.25
50.800.850.50000.50000.50000.500010.000010.00005955832.06
SCE UA 10.400.600.50000.50000.50000.500010.000010.000047935634.55
20.100.200.50000.50000.50000.500010.000010.000049435041.14
30.200.800.50000.50000.50000.500010.000010.000050135939.55
40.700.700.50000.50000.50000.500010.000010.000043130541.31
50.800.850.50000.50000.50000.500010.000010.000048033543.28
SA10.400.600.50010.50020.50000.500010.001310.0000230349-34.10
20.100.200.50410.49730.50000.500010.130010.0000408504-19.05
30.200.800.49990.50020.50000.499910.000210.0000468579-19.17
40.700.700.50020.49990.50000.499910.000510.0001468582-19.59
50.800.850.50010.50000.50010.500010.000010.0000490544-9.93
AS10.400.600.49990.50010.49990.500110.000010.0000736315.87
20.100.200.50000.50010.50000.500110.000110.0001150242-38.02
30.200.800.50000.50000.50000.500010.000010.0000108135-20.00
40.700.700.50010.49990.50010.499910.000010.000099191-48.17
50.800.850.49990.50010.50010.499910.000010.00011571570.00

1) 計(jì)算次數(shù)偏差的計(jì)算公式為( n準(zhǔn)則1 - n準(zhǔn)則2) / n準(zhǔn)則2


表2  目標(biāo)函數(shù)計(jì)算次數(shù)的統(tǒng)計(jì)特性
Table 2  Statistical characteristics of the calculating times of objective function

計(jì)算次數(shù)的統(tǒng)計(jì)量

CRS

SCE- UA

SA

AS

準(zhǔn)則1的標(biāo)準(zhǔn)方差

106.89

27.36

106.65

35.46

的標(biāo)準(zhǔn)方差

114.05

22. 15

96.24

66.52

準(zhǔn)則1和準(zhǔn)則2偏差均值/%

-3.19

39.97

–20.37

–18.06

  可以采用各種初始條件下對(duì)應(yīng)同一終止準(zhǔn)則計(jì)算次數(shù)的標(biāo)準(zhǔn)方差來(lái)表征算法的隨機(jī)性.盡管基于控制性隨機(jī)搜索思想構(gòu)造的直接優(yōu)化算法不可能完全消除計(jì)算結(jié)果的隨機(jī)性,但是算法結(jié)構(gòu)的精心設(shè)計(jì)將在一定程度上減小隨機(jī)性影響,同時(shí)也就意味著算法穩(wěn)定性的增大. 表2 中結(jié)果顯示SCE UA 算法的計(jì)算次數(shù)在各種初始條件下的標(biāo)準(zhǔn)方差遠(yuǎn)小于其他3 種直接算法,再次表明了算法所具有的良好穩(wěn)定性. 這一結(jié)果的產(chǎn)生是由于SCE UA 算法結(jié)構(gòu)中引入的復(fù)合形概念及其競(jìng)爭(zhēng)混合算法大大削弱了計(jì)算結(jié)果的隨機(jī)性.
  對(duì)應(yīng)準(zhǔn)則1 和2 的計(jì)算次數(shù)偏差,表征了算法對(duì)于選用不同終止準(zhǔn)則的敏感性. 根據(jù)表2 結(jié)果可以得到4 種算法的敏感性排序?yàn)?從大到小) : SCE UA > SA > AS > CRS ,特別是CRS 算法的計(jì)算次數(shù)偏差的最大值和統(tǒng)計(jì)平均值分別為- 5.34 %和- 3.19 %,遠(yuǎn)小于其他3種算法. 更進(jìn)一步發(fā)現(xiàn),算法結(jié)構(gòu)復(fù)雜性與算法對(duì)于終止準(zhǔn)則選用的敏感性之間高度相關(guān),表現(xiàn)為本例中算法敏感性排序與復(fù)雜性順序完全一致. 其原因在于,直接算法在結(jié)構(gòu)復(fù)雜性所形成的內(nèi)部約束與目標(biāo)函數(shù)的外部約束的共同作用下趨向全局最優(yōu),其結(jié)果必然是一個(gè)不斷協(xié)調(diào)和折衷的過(guò)程. 算法越復(fù)雜,內(nèi)部約束就越強(qiáng),其計(jì)算結(jié)果就越發(fā)表現(xiàn)出與終止準(zhǔn)則之間的高度相關(guān)性. 因此簡(jiǎn)單算法對(duì)于外部終止準(zhǔn)則控制性約束的適應(yīng)能力較之復(fù)雜算法更為靈活.

3  環(huán)境模型參數(shù)優(yōu)化:水文模型實(shí)例

  隨著環(huán)境模型的不斷開(kāi)發(fā)和廣泛應(yīng)用,環(huán)境模型的種類(lèi)和數(shù)量日益豐富,模型本身所表現(xiàn)出的結(jié)構(gòu)特征也日趨復(fù)雜. 因此研究和比較直接算法的參數(shù)優(yōu)化特性,既無(wú)可能也無(wú)必要將其應(yīng)用于每一個(gè)環(huán)境模型的參數(shù)優(yōu)化評(píng)估中. 現(xiàn)實(shí)而合理的方法是選擇具有典型結(jié)構(gòu)復(fù)雜性和非線性特征的環(huán)境模型進(jìn)行實(shí)例研究.由于篇幅所限,本研究?jī)H以箱式水文模型為例,對(duì)4 種參數(shù)直接優(yōu)化算法進(jìn)行比較研究.
  研究中采用2 個(gè)箱式的模型結(jié)構(gòu)模擬徑流在流域中的運(yùn)動(dòng)情況(例如,Cooper 等人[3 ]在其研究中給出的水文箱式模型介紹),該模型共有11 個(gè)參數(shù),表3 給出了本文中模型參數(shù)的取值范圍及其物理意義.


表3  水文模型參數(shù)取值及其物理意義
Table 3  The parameter value and its physical meaning of

模型參數(shù)最大取值最小取值說(shuō)明
k10.050.3

不同箱體出口處的徑流流速/ h-1

k20.0080.1
k30.010.1
k40.0050.1
k50.00050.002
h15.020.0

不同箱體出口處的高度/ mm

h21.010.0
h3700.01500.0
h45001000.0
H10.120.0

上層和下層水箱高度/ mm

H25.0200.0

  根據(jù)不同最優(yōu)化準(zhǔn)則構(gòu)造的目標(biāo)函數(shù)將對(duì)參數(shù)優(yōu)化結(jié)果會(huì)產(chǎn)生一定影響[2 , 6 ] . 本研究以最小二乘法為優(yōu)化準(zhǔn)則構(gòu)造的目標(biāo)函數(shù)如下:

  其中, f obv為觀測(cè)流量, f sim表示模擬輸出流量; N為模擬點(diǎn)數(shù). 本研究取N = 168 ,模擬暴雨期7 天的小時(shí)觀測(cè)流量. 終止準(zhǔn)則采用準(zhǔn)則1 和3.
  圖2 是水文模型參數(shù)優(yōu)化后的流量模擬曲線,可以直觀的看到4 條優(yōu)化曲線均較好的擬合了觀測(cè)流量. 表4 給出了4 種直接算法分別在相同條件下運(yùn)算5 次,以不確定性表示的最優(yōu)參數(shù)值和最小二乘的目標(biāo)函數(shù)值, 以及以CPU 時(shí)間表示的平均計(jì)算效率.
  目標(biāo)函數(shù)值和最佳估計(jì)參數(shù)的統(tǒng)計(jì)特征值共同表征了優(yōu)化算法的穩(wěn)定性和可靠性. 根據(jù)表4 中的計(jì)算結(jié)果, SA 算法和CRS 算法的目標(biāo)函數(shù)值和最佳估計(jì)參數(shù)均具有較大不確定性,盡管2 種算法分別得到了相對(duì)較小的目標(biāo)函數(shù)值( ZSA = 117774 , ZCRS = 118648) ,但是目標(biāo)函數(shù)的均值和標(biāo)準(zhǔn)方差2 個(gè)統(tǒng)計(jì)量卻均較大. 相反,AS算法和SCE UA算法則表現(xiàn)出更為優(yōu)秀的計(jì)算特性,即算法既能夠保證一定的計(jì)算精度,又具有可靠的重復(fù)性. 與SCE UA算法相比,AS 算法的目標(biāo)函數(shù)值和最佳估計(jì)參數(shù)的不確定性更為縮小,進(jìn)一步說(shuō)明AS 算法全局參數(shù)尋優(yōu)過(guò)程所具備的計(jì)算穩(wěn)定性和可靠性.

表4  4 種算法計(jì)算結(jié)果和計(jì)算效率
Table 4  Calculating results and its efficiency of four algorithms

項(xiàng) 目CRS 算法SCE UA 算法SA 算法AS 算法
模型參數(shù)k1/h-10.1890~0.22720.2114~0.21660.1920~0.21990.2133~0.2136
k2/h-10.0396~0.04530.0416~0.04330.0354~0.04540.0433~0.0434
k3/h-10.0106~0.02270.0101~0.01160.0100~0.02150.0100~0.0100
k4/h-10.0100~0.07890.0292~0.06390.0105~0.06790.0051~0.0988
k5/h-10.0010~0.00190.0010~0.00130.0009~0.00200.0008~0.0010
h1/mm18.303~19.12117.700~19.97018.109~19.99318.870~19.945
h2/mm1.6035~7.98211.5460~4.35541.5281~9.30752.8560~4.1662
h3/mm930.99~1404.2927.73~1307.4701.88~1383.2856.38~1447.9
h4/mm603.94~948.72545.10~855.93505.29~977.14634.18~993.52
H1/mm2.2234~7.24666.0477~8.54491.3114~8.07657.3351~8.4248
H2/mm96.759~192.79120.84~171.94156.24~199.49159.50~199.89
目標(biāo)函數(shù)值函數(shù)值范圍1.8648~1.98411.9377~1.94531.7774~2.15511.9330~1.9343
均值1.95371.94051.94691.9335
標(biāo)準(zhǔn)方差0.05040.00290.13470.0005
平均CPU 時(shí)間(5000 次)2.7085e + 0042.8219e + 0042.5927e + 0041.9965e + 004

  對(duì)應(yīng)于一定退火溫度下的接受準(zhǔn)則,AS 算法中的下山單純形法在目標(biāo)函數(shù)下降的方向上搜索全局最優(yōu),不僅有效避免了算法陷入局部極小值,而且大大提高了計(jì)算效率. 表4 的計(jì)算結(jié)果表明AS 算法的計(jì)算效率遠(yuǎn)高于其他3 種直接算法. 由于SCE UA 的算法設(shè)計(jì)是在CRS算法基礎(chǔ)上引入生態(tài)學(xué)競(jìng)爭(zhēng)演化模式,盡管全局優(yōu)化的可靠性和穩(wěn)定性有較大提高,但卻是以算法復(fù)雜性的增加和計(jì)算效率的下降為代價(jià).
  此外,研究中發(fā)現(xiàn)SA 算法引入的物理結(jié)晶過(guò)程使得算法本身控制參數(shù)的選擇具有較大困難. 對(duì)于不同優(yōu)化問(wèn)題,初始溫度、退火率和馬爾可夫鏈長(zhǎng)度所組成的冷卻進(jìn)度表有很大差異. 使用者必須通過(guò)數(shù)值實(shí)驗(yàn)精確調(diào)整冷卻進(jìn)度表使之能夠適應(yīng)優(yōu)化問(wèn)題,這就降低了SA 算法的適應(yīng)性并增加了實(shí)際應(yīng)用過(guò)程中的困難.
  實(shí)例研究表明,環(huán)境模型的參數(shù)優(yōu)化過(guò)程遠(yuǎn)較測(cè)試函數(shù)復(fù)雜,4 種直接算法的最佳估計(jì)參數(shù)和目標(biāo)函數(shù)無(wú)一收斂到單一數(shù)值,并且采用統(tǒng)計(jì)特征量描述優(yōu)化結(jié)果的不確定性也具有較大差異. 直接算法優(yōu)化結(jié)果的不確定性分析不僅為進(jìn)一步比較和理解算法特性提供了有效途徑,更為重要的是其揭示了優(yōu)化算法不能完 全解決復(fù)雜模型參數(shù)的識(shí)別問(wèn)題,因此基于環(huán)境模型結(jié)構(gòu)和參數(shù)的不確定性研究成為必然.

4  結(jié)論

  本文通過(guò)2 個(gè)模型實(shí)例的參數(shù)優(yōu)化計(jì)算,對(duì)4 種直接算法的基本優(yōu)化特性進(jìn)行了分析比較,研究表明AS 算法和SCE UA 算法具有較高的可靠性和穩(wěn)定性,AS 算法同時(shí)還具有較高的計(jì)算效率.
  理論上,對(duì)于任何在整個(gè)參數(shù)可行域上進(jìn)行隨機(jī)搜索的優(yōu)化算法,當(dāng)計(jì)算次數(shù)足夠大并適當(dāng)選取了控制參數(shù)時(shí),算法都能夠收斂到唯一的全局最優(yōu)值. 然而實(shí)踐遠(yuǎn)較之復(fù)雜:不僅需要在計(jì)算精度和計(jì)算效率之間做出艱難的選擇,更必須面對(duì)模型復(fù)雜性增加所導(dǎo)致的參數(shù)可識(shí)別問(wèn)題. 由于算法隨機(jī)性的影響,特別是模型參數(shù)具有的不確定性,4 種直接算法得到的最佳參數(shù)估計(jì)值與目標(biāo)函數(shù)無(wú)法較好吻合. 由此可見(jiàn),基于參數(shù)優(yōu)化算法框架下的模型參數(shù)仍然不可識(shí)別,即優(yōu)化算法不能解決模型參數(shù)的不確定性問(wèn)題.

參考文獻(xiàn):
1  Beck M B. Water quality modeling : a review of the analysis of uncertainty. Wat . Res. Res. , 1987 , 23 ( 8) : 1393 ~1442.
2  Chen J , Wheater H S. Identification and uncertainty analysis of soil water retention models using lysimeter data. Wat .Res. Res. , 1999 , 35 (8) : 2401~2414.
3  Cooper V A et al. Evaluation of global optimization methods for conceptual rainfall2runoff model calibra tion. Wat . Sci.Tech. , 1997 , 36 (5) 53~60.
4  Duan Q Y et al. Shuffled complex evolution approach for ef2 fective and efficient global minimization. J . Optimization Theory and Applications , 1993 , 76 (3) : 501~521.
5  Duan Q Y et al. Optimal use of the SCE UA global opti2 mization method for calibrating watershed models. J . Hy-drol. , 1994 , 158 : 265~284.
6  Freedman V L et al. Parameter identifiability for catchment-scale erosion modelling : a comparison of optimization algo-rithms. J . Hydrol. , 1998 , 207 : 83~97.
7  康立山等. 非數(shù)值并行算法(第1 冊(cè)) ———模擬退火算法.北京:科學(xué)出版社,1994. 32~128.
8  Pan L H , Wu L S. A hybrid global optimization method for inverse estimation of hydraulic parameters : Annealing-Simplex method. WR972418 , Department of Soil & Environ-mental Science , University of California , Riverside. 1997. 87~196.
9  Press W H et al. Numerical Recipes in Fortran. Second Edi2 tion. New York : Cambridge Univ. Press , 1992. 6~97.
10  Price W L. A controlled random search procedure for global optimization. The Comput . J . , 1977 , 20 : 367~370.
11  Price WL. Global optimization by controlled random search.J . of Optimization Theory and Applications , 1983 , 40 : 333~348.
12  姚姚. 蒙特卡洛非線性反演方法及應(yīng)用. 北京:冶金工業(yè)出版社, 1997. 43~212.

基金項(xiàng)目:高等學(xué)校優(yōu)秀青年教師教學(xué)科研獎(jiǎng)勵(lì)計(jì)劃資助項(xiàng)目 作者簡(jiǎn)介:劉毅(1975~) ,男,博士研究生,主要從事環(huán)境系統(tǒng)分析方向的研究工作.
收稿日期:2001201210 ;修訂日期:2001204227

論文搜索

發(fā)表時(shí)間

論文投稿

很多時(shí)候您的文章總是無(wú)緣變成鉛字。研究做到關(guān)鍵時(shí),試驗(yàn)有了起色時(shí),是不是想和同行探討一下,工作中有了心得,您是不是很想與人分享,那么不要只是默默工作了,寫(xiě)下來(lái)吧!投稿時(shí),請(qǐng)以附件形式發(fā)至 paper@h2o-china.com ,請(qǐng)注明論文投稿。一旦采用,我們會(huì)為您增加100枚金幣。