基于符號(hào)計(jì)算的過程模擬與優(yōu)化的三角化方法
發(fā)布時(shí)間:2020-12-11 18:24
過程系統(tǒng)領(lǐng)域中存在以多項(xiàng)式結(jié)構(gòu)表示的系統(tǒng),這樣的系統(tǒng)以非線性系統(tǒng)居多。數(shù)值計(jì)算解法在求解這類系統(tǒng)過程中,由于在中間過程中涉及處理精度以及容易陷入局部最優(yōu)解等難題,會(huì)導(dǎo)致所得結(jié)果與實(shí)際存在偏差。在傳統(tǒng)的數(shù)值計(jì)算的基礎(chǔ)上,提出以下兩類問題:a.如果可以尋找一個(gè)等解空間且利于數(shù)值計(jì)算求解的形式表征原始系統(tǒng),則可以提高數(shù)值計(jì)算的計(jì)算效率;b如果有算法能給出全部的可行解,就可以從可行解中獲取符合要求的全局最優(yōu)解。為了解決這兩類問題,本文引入符號(hào)計(jì)算的計(jì)算思想和理論。本文的主要研究?jī)?nèi)容如下:1.對(duì)于過程模擬,即自由度為0的多項(xiàng)式方程求解,在引入符號(hào)計(jì)算中Gr?bner基方法的基礎(chǔ)上,本文提出結(jié)合系統(tǒng)分解方法加以改進(jìn)。Gr?bner基是將系統(tǒng)從耦合結(jié)構(gòu)轉(zhuǎn)變成一個(gè)有助于數(shù)值計(jì)算的等解空間的三角化結(jié)構(gòu)的方法,通過這個(gè)方法所得的三角化結(jié)構(gòu)在每次求解計(jì)算中可序貫求解,且每次序貫均只含一個(gè)方程。但是Gr?bner基的三角化計(jì)算受限于模型規(guī)模和方程相互影響。本文引入過程模擬中的系統(tǒng)分解理論降低其運(yùn)算復(fù)雜度,從過程系統(tǒng)的角度并利用拓?fù)浣Y(jié)構(gòu)將大系統(tǒng)的三角化問題轉(zhuǎn)化為若干子系統(tǒng)的三角化問題,減少Gr?bner基計(jì)算的...
【文章來源】:浙江大學(xué)浙江省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:88 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖3.1從K1進(jìn)行遞歸升到fl2??因此,可從圖3.1中獲得提升后剖分后的樣本和對(duì)應(yīng)的剖分
那么可行域在z=-l的情況下在X處的劃分可通過;C的根確定,因此獲取其中的每??一個(gè);c?維區(qū)間的采樣點(diǎn){-2.414214,-1.414214,-1.252028,...,].41421,2.41421}??由于結(jié)果較多,此處給出其中一組的檢驗(yàn)。??;c=-2.414214,代入??NF3?=?{p2,p3}??解出的解為:??{-2.79641,5.21063}??因此可獲取可行域在z-1,jc=-2.414214的情況下在;;維度上的劃分,獲取其采樣??點(diǎn){-3.79641,?-2.79641,1.20711,5.21063,6.21063}??將這些點(diǎn)依次代入p2?2?0,p3?<0,經(jīng)檢驗(yàn)后發(fā)現(xiàn)這些點(diǎn)均不符合條件,因此從??;c=*2.414214?的檢驗(yàn)轉(zhuǎn)換至?x= ̄1.414214??經(jīng)過循環(huán)檢驗(yàn),最終當(dāng)z=0,x=0,y=-l.414214的時(shí)候,符合條件,也即原目標(biāo)函??數(shù)的最小值為0.??作出例3.1可行域:??
本文編號(hào):2911014
【文章來源】:浙江大學(xué)浙江省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:88 頁
【學(xué)位級(jí)別】:碩士
【部分圖文】:
圖3.1從K1進(jìn)行遞歸升到fl2??因此,可從圖3.1中獲得提升后剖分后的樣本和對(duì)應(yīng)的剖分
那么可行域在z=-l的情況下在X處的劃分可通過;C的根確定,因此獲取其中的每??一個(gè);c?維區(qū)間的采樣點(diǎn){-2.414214,-1.414214,-1.252028,...,].41421,2.41421}??由于結(jié)果較多,此處給出其中一組的檢驗(yàn)。??;c=-2.414214,代入??NF3?=?{p2,p3}??解出的解為:??{-2.79641,5.21063}??因此可獲取可行域在z-1,jc=-2.414214的情況下在;;維度上的劃分,獲取其采樣??點(diǎn){-3.79641,?-2.79641,1.20711,5.21063,6.21063}??將這些點(diǎn)依次代入p2?2?0,p3?<0,經(jīng)檢驗(yàn)后發(fā)現(xiàn)這些點(diǎn)均不符合條件,因此從??;c=*2.414214?的檢驗(yàn)轉(zhuǎn)換至?x= ̄1.414214??經(jīng)過循環(huán)檢驗(yàn),最終當(dāng)z=0,x=0,y=-l.414214的時(shí)候,符合條件,也即原目標(biāo)函??數(shù)的最小值為0.??作出例3.1可行域:??
本文編號(hào):2911014
本文鏈接:http://www.wukwdryxk.cn/projectlw/xtxlw/2911014.html
最近更新
教材專著