布爾網(wǎng)絡(luò)是描述基因調(diào)控、細(xì)胞分化等系統(tǒng)生物學(xué)中基因之間相互作用的有力工具.近年來,隨著系統(tǒng)生物學(xué)的快速發(fā)展,布爾網(wǎng)絡(luò)系統(tǒng)的研究成為廣大學(xué)者研究的熱點(diǎn)問題之一.本文主要研究布爾網(wǎng)絡(luò)動(dòng)態(tài)系統(tǒng)最優(yōu)控制問題的求解.論文首先應(yīng)用矩陣半張量積的方法,將布爾動(dòng)態(tài)網(wǎng)絡(luò)系統(tǒng)最優(yōu)控制問題轉(zhuǎn)換為等價(jià)的離散控制系統(tǒng)最優(yōu)控制問題,從而應(yīng)用經(jīng)典的動(dòng)態(tài)規(guī)劃方法研究問題的求解.其次,研究有限時(shí)域上最優(yōu)控制問題的求解,通過引入一個(gè)新變量,將帶約束的優(yōu)化問題轉(zhuǎn)換為無約束的優(yōu)化問題,給出求解該問題的一種新算法;進(jìn)而,在證明無窮時(shí)域上最優(yōu)控制問題可解性和逼近定理的基礎(chǔ)上,給出求解無窮時(shí)域上布爾網(wǎng)絡(luò)動(dòng)態(tài)系統(tǒng)最優(yōu)控制問題近似解的方法.最后,分別用有限時(shí)域和無窮時(shí)域上最優(yōu)控制問題的新算法求解具體的算例.論文充分利用矩陣半張量積轉(zhuǎn)換后的問題具備系統(tǒng)和目標(biāo)泛函均為狀態(tài)與控制雙線性表達(dá)形式的優(yōu)勢(shì),以及布爾網(wǎng)絡(luò)系統(tǒng)邏輯變量取值只能為0和1的特征,針對(duì)有限時(shí)域上問題的求解,所設(shè)計(jì)的算法與經(jīng)典的動(dòng)態(tài)規(guī)劃方法相比,可以節(jié)省存儲(chǔ)空間和計(jì)算量,且易于計(jì)算機(jī)編程實(shí)現(xiàn).算法有一定的創(chuàng)新.同時(shí),論文的結(jié)論豐富了布爾網(wǎng)絡(luò)動(dòng)態(tài)控制系統(tǒng)和最優(yōu)控制理論的研究?jī)?nèi)容,...

【文章頁數(shù)】：54 頁

【學(xué)位級(jí)別】：碩士

【部分圖文】：

圖3.1:布爾網(wǎng)絡(luò)

第三章布爾動(dòng)態(tài)網(wǎng)絡(luò)系統(tǒng)與離散動(dòng)力系統(tǒng)之間相互轉(zhuǎn)化圖3.1:布爾網(wǎng)絡(luò)事實(shí)上,一個(gè)布爾網(wǎng)絡(luò)可以用一個(gè)網(wǎng)絡(luò)圖來形象描述.例如圖3.1表示一個(gè)具有三個(gè)結(jié)點(diǎn)的布爾網(wǎng)絡(luò),結(jié)點(diǎn)1,2,3在每一個(gè)時(shí)刻可取不同的邏輯值,每個(gè)結(jié)點(diǎn)在+1時(shí)刻的值,....

圖3.2:布爾控制網(wǎng)絡(luò)

對(duì)于一個(gè)布爾網(wǎng)絡(luò)系統(tǒng),如果某個(gè)結(jié)點(diǎn)可以根據(jù)設(shè)計(jì)要求選擇輸入,那么這個(gè)結(jié)點(diǎn)就稱為控制.例3.3.設(shè)圖3.2表示由三個(gè)結(jié)點(diǎn)和兩個(gè)輸入控制構(gòu)成的布爾控制網(wǎng)絡(luò),其動(dòng)態(tài)方程為1(+1)=2()∨1()2(+1)=....

圖4.1:布爾控制網(wǎng)絡(luò)系統(tǒng)(4.11)最優(yōu)控制序列及狀態(tài)軌跡示意圖

(3)}={(0,1,0)→(1,0,1)→(0,0,0)→(1,1,1)}.圖4.1表示布爾控制網(wǎng)絡(luò)系統(tǒng)(4.11)的最優(yōu)控制序列以及狀態(tài)軌跡的變化過程,其中白色節(jié)點(diǎn)表示邏輯真(1),灰色節(jié)點(diǎn)表示邏輯假(0).注4.4.算法驗(yàn)證例4.1....

本文編號(hào)：4022226