基于面向?qū)ο竺枋龅臄U展NFA災(zāi)害鏈數(shù)據(jù)抽象模型研究

1、畢業(yè)設(shè)計（論文）開題報告題目： 基于面向?qū)ο竺枋龅臄U展nfa災(zāi)害鏈數(shù)據(jù)抽象模型研究專 業(yè) 計算機科學(xué)與技術(shù)班 級 071041a2學(xué) 號 0710411434姓 名 葛吉強指 導(dǎo) 教 師 郭文宏2011年 02 月 16 日計算機科學(xué)與信息工程系 畢業(yè)設(shè)計（論文）開題報告1 本課題的目的和意義、國內(nèi)外研究現(xiàn)狀、水平和發(fā)展趨勢1.1 課題的目的和意義 災(zāi)害是指一切對自然生態(tài)環(huán)境、人類社會的物質(zhì)文明和精神文明建設(shè)，尤其是生 命、財產(chǎn)等造成危害的天然事件和社會事件。 災(zāi)害對人類生存與發(fā)展的危害和不利，具體表現(xiàn)有以下方面： 1、危害人類的生命 災(zāi)害第一位的屬性是對人類生命的危害。大多數(shù)災(zāi)害事件，如地震

2、、洪水、 雷擊、瘟疫、火災(zāi)等等，都有可能直接對人類的生命造成危害。 2、損毀人類的生存資料 生存資料既包括了生活資料，也包括了生產(chǎn)資料。生存資料的損失和毀壞， 使得人類喪失或者難以獲得維持生命所必需的物質(zhì)條件，造成生存困難。 3、惡化人類的生存環(huán)境人類的生存環(huán)境，既包括了自然環(huán)境、生態(tài)系統(tǒng)，也包括了通過人類勞動創(chuàng)造的人造環(huán)境。重視災(zāi)害問題的綜合研究,為可持續(xù)發(fā)展戰(zhàn)略實施提供科學(xué)依據(jù)。1 災(zāi)害是社會與自然綜合作用的產(chǎn)物。2 災(zāi)害是實現(xiàn)可持續(xù)發(fā)展的主要障礙因素之一3 對資源開發(fā)利用行為的認識是理解災(zāi)情形成機制的關(guān)鍵4 加強減災(zāi)研究促進可持續(xù)發(fā)展1.2 國內(nèi)外研究現(xiàn)狀與水平 2. 1致災(zāi)因子論致災(zāi)因

3、子包括自然致災(zāi)因子, 例如地震、火山噴發(fā)、滑坡、泥石流、臺風(fēng)、暴風(fēng)雨、風(fēng)暴潮、龍卷風(fēng)、塵暴、洪水、海嘯等等, 也包括環(huán)境及人為致災(zāi)因子, 如戰(zhàn)爭、動亂、核事故等等。因此, 持致災(zāi)因子論的有關(guān)研究者認為, 災(zāi)害的形成是致災(zāi)因子對承災(zāi)體作用的結(jié)果, 沒有致災(zāi)因子就沒有災(zāi)害。致災(zāi)因子論的主要內(nèi)容包括, 對致災(zāi)因子的分類, 一般的體系是首先劃分成自然致災(zāi)因子與人為致災(zāi)因子 6, 13 , 然后根據(jù)致災(zāi)因子產(chǎn)生的環(huán)境進一步劃分為大氣圈、水圈所產(chǎn)生的致災(zāi)因子臺風(fēng)、暴雨、風(fēng)暴潮、海嘯、洪水等; 巖石圈所產(chǎn)生的致災(zāi)因子 地震、火山、滑坡、崩塌、泥石流等; 以及生物圈所產(chǎn)生的致災(zāi)因子 病害、蟲害等。致災(zāi)因子論的

4、主要理論認識是致災(zāi)因子分類、致災(zāi)因子形成機制和致災(zāi)因子的風(fēng)險評價, 其實踐的目的是提高致災(zāi)因子的預(yù)報準(zhǔn)確率, 以及為工程建設(shè)提供技術(shù)參數(shù) 2. 2孕災(zāi)環(huán)境論孕災(zāi)環(huán)境包括孕育產(chǎn)生災(zāi)害的自然環(huán)境與人文環(huán)境。持孕災(zāi)環(huán)境論的有關(guān)研究者認為, 近年災(zāi)害發(fā)生頻繁, 損失與年俱增, 其原因與區(qū)域及全球環(huán)境變化有密切關(guān)系, 其中最為主要的是氣候與地表覆蓋的變化, 以及物質(zhì)文化環(huán)境的變化。2. 3承災(zāi)體論承災(zāi)體就是各種致災(zāi)因子作用的對象, 是人類及其活動所在的社會與各種資源的集合。其中, 人類既是承災(zāi)體, 又是致災(zāi)因子。承災(zāi)體的劃分有多種體系, 一般先劃分人類、財產(chǎn)與自然資源二大類。因此, 持承災(zāi)體論的有關(guān)研究

5、者認為, 沒有承災(zāi)體就沒有災(zāi)害。2. 4區(qū)域災(zāi)害系統(tǒng)論由以上所述可以看出, 致災(zāi)因子、孕災(zāi)環(huán)境與承災(zāi)體的相互作用都對最終災(zāi)情的時空分布、程度大小造成影響。災(zāi)害形成就是承災(zāi)體不能適應(yīng)或調(diào)整環(huán)境變化的結(jié)果。所以, 在災(zāi)情形成過程中, 致災(zāi)因子、孕災(zāi)環(huán)境與承災(zāi)體缺一不可。1.3 發(fā)展趨勢 1 、對災(zāi)害鏈的認識災(zāi)害鏈定義為由某一種致災(zāi)因子或生態(tài)環(huán)境變化引發(fā)的一系列災(zāi)害現(xiàn)象,并將其劃分為串發(fā)性災(zāi)害鏈與并發(fā)性災(zāi)害鏈兩種。近年的研究實踐提出下列4 種常見的災(zāi)害鏈,即臺風(fēng)- 暴雨災(zāi)害鏈、寒潮災(zāi)害鏈 、干旱災(zāi)害鏈 和地震災(zāi)害鏈 。目前的難題是如何定量地表述災(zāi)害鏈之間的能量傳遞規(guī)律或動力流動過程。 2、對災(zāi)害群的

6、認識災(zāi)害群包括災(zāi)害在空間上的群聚(dd) 和時間上的群發(fā)(df) ,分別用式(1) 和式(2) 計算。dd = 單元災(zāi)種數(shù)( n)p區(qū)域災(zāi)種總數(shù)( n) (單位: %) (1)df = 期間災(zāi)害發(fā)生次數(shù)( f )p時段災(zāi)害發(fā)生次數(shù)( f) (單位: %) (2) 3、對“區(qū)域災(zāi)害系統(tǒng)”本質(zhì)的新認識 (1)、“區(qū)域災(zāi)害系統(tǒng)”是地球表層系統(tǒng)中的“社會生態(tài)系統(tǒng)”人類不是一個孤立的系統(tǒng),他是“復(fù)雜社會生態(tài)系統(tǒng)”( ses)的一部分 ,也有人稱其為“社會生態(tài)系統(tǒng)” ,或“人類環(huán)境復(fù)合系統(tǒng)” ?！吧鐣鷳B(tài)系統(tǒng)”可以在不同的空間尺度上展現(xiàn)在人類面前,在任何一個“社會生態(tài)系統(tǒng)”中,人類與生態(tài)(或稱環(huán)境、或稱自

7、然,或稱生物物理)子系統(tǒng)都處在相互作用的狀態(tài)。(2)、“區(qū)域災(zāi)害系統(tǒng)”也是地球表層系統(tǒng)中的“人地關(guān)系地域系統(tǒng)”吳傳鈞先生認為,“人地關(guān)系地域系統(tǒng)”是地理學(xué)理論研究的核心。他反復(fù)強調(diào),地理學(xué)要“著重研究人地系統(tǒng)中人與自然的相互影響與反饋作用”,人地關(guān)系地域系統(tǒng)研究的核心目標(biāo)是協(xié)調(diào)人地關(guān)系,從空間結(jié)構(gòu)、時間過程、組織序變、整體效應(yīng)、協(xié)同互補等方面去認識和尋求全球的、全國的或區(qū)域的人地關(guān)系系統(tǒng)的整體優(yōu)化、綜合平衡及有效調(diào)控的機理,為有效地進行區(qū)域開發(fā)和區(qū)域管理提供了理論依據(jù)。(3)、“區(qū)域災(zāi)害系統(tǒng)”還是可以在時空兩個方面進行類型劃分與區(qū)劃的多級體系無論從“社會生態(tài)系統(tǒng)”,還是從“人地關(guān)系地域系統(tǒng)”的

8、角度,審視“區(qū)域災(zāi)害系統(tǒng)”,都可以看出無論從其結(jié)構(gòu)體系,還是功能體系,在時空兩個方面對其進行劃分。當(dāng)今在探索區(qū)域可持續(xù)發(fā)展模式的過程中,一方面要保障資源,一方面要保護環(huán)境,還要防災(zāi)減災(zāi)與防范風(fēng)險,并提出通過確定主體功能的途徑,協(xié)調(diào)發(fā)展與保護的矛盾。2 文獻查閱、調(diào)研情況2.1 文獻綜述本課題主要涉及災(zāi)害鏈和nfa這兩大大方面技術(shù)的應(yīng)用。翻閱的主要書籍都涉及了這兩方面的知識，同時還參閱了關(guān)于nfa軟件測試方面相關(guān)書籍。除了書籍，史培軍的論災(zāi)害研究的理論與實踐，比較系統(tǒng)的闡述災(zāi)害的系統(tǒng)概念。這些資料(見主要參考文獻)基本已經(jīng)涉及了本次開發(fā)所需的技術(shù)和知識，對將來開展課題幫助將會非常大。2.2 調(diào)研

9、情況通過從網(wǎng)上搜索災(zāi)害相關(guān)情況主要得到以下結(jié)論：災(zāi)害的概念的研究還是十分模糊，詳細的獲取資料十分困難通過調(diào)研基本了解災(zāi)害相關(guān)概念，但是建立模型感覺還是非常模糊，但是對于完成此次設(shè)計基本解決問題。3 本課題的基本內(nèi)容、重點、難點3.1 本課題的基本內(nèi)容1、 災(zāi)害數(shù)據(jù)鏈進行建模肖盛燮等人從系統(tǒng)災(zāi)變角度將其定義為：“災(zāi)害鏈?zhǔn)菍⒂钪骈g自然或人為等因素導(dǎo)致的各類災(zāi)害，抽象為具有載體共性反映特征，以描繪單一或多災(zāi)種的形成、滲透、干涉、轉(zhuǎn)化、分解、合成、耦合等相關(guān)的物化流信息過程，直至災(zāi)害發(fā)生給人類社會造成損壞和破壞等各種鏈鎖關(guān)系的總稱 。2、 災(zāi)害鏈中的災(zāi)害描述及狀態(tài)表示方法 ，利用狀態(tài)轉(zhuǎn)換圖完成形式描述

10、、災(zāi)害演化動態(tài)行為表示。具體研究基于面向?qū)ο竺枋龅臄U展nfa構(gòu)建抽象模型，以提供很好的災(zāi)害數(shù)據(jù)描述能力?；谠撃Ｐ椭芯植繉ο蟮男袨楫惓？山沂緷撛诘臑?zāi)害征兆，同時可分析相關(guān)災(zāi)害和次生災(zāi)害的演化情況。3、 根據(jù)擴展nfa的狀態(tài)轉(zhuǎn)換圖，以災(zāi)害的終狀態(tài)為輸出層，災(zāi)害因子的表現(xiàn)形式為輸入因子，根據(jù)經(jīng)驗確定隱含層，建立三層bp神經(jīng)網(wǎng)絡(luò)模型。4、使用matlab軟件實現(xiàn)bp神經(jīng)網(wǎng)絡(luò)模型的數(shù)值運算。3.2 本課題的重點本課題的重點通過調(diào)研主要包括以下幾點：1、 實現(xiàn)災(zāi)害鏈數(shù)據(jù)的建模與分析2、 災(zāi)害鏈中的災(zāi)害描述及狀態(tài)表示方法3、 研究基于面向?qū)ο竺枋龅臄U展nfa構(gòu)建抽象模型，基于該模型中局部對象的異 ?？山沂?/p>

11、潛在的災(zāi)害征兆，同時可分析相關(guān)災(zāi)害和次生災(zāi)害的演化情況。4、 建立臺風(fēng)-暴雨災(zāi)害鏈的三層bp神經(jīng)網(wǎng)絡(luò)模型5、 使用matlab編程實現(xiàn)功能。3.3 本課題的難點1、 災(zāi)害數(shù)據(jù)獲得非常困難，沒有辦法從中提取特征，建立模型，并且用數(shù)據(jù)來驗證模型正確性。2、 災(zāi)害的描述沒有現(xiàn)場調(diào)研機會，分析不夠準(zhǔn)確。3、 nfa不確定性導(dǎo)致解釋災(zāi)害困難，這也是亮點所在。4、 沒有大量論文可夠參考，研究困難。5、bp神經(jīng)輸入層的確定。4 解決問題的方法、手段、措施等4.1 擬采取的方法和技術(shù)4.1.1 識別標(biāo)識符的nfa狀態(tài)表示模型識別標(biāo)識符的nfa的基本狀態(tài)轉(zhuǎn)換圖：圖2-1 nfa狀態(tài)轉(zhuǎn)換圖識別標(biāo)識符的過程為：1、

12、開始，若輸入符號是一字母，則讀進它，并轉(zhuǎn)到狀態(tài)1；在狀態(tài)1下，若下一個輸入符號是字母或數(shù)字則讀進它，并重新進入狀態(tài)1；2、這個過程，直至在狀態(tài)1下發(fā)現(xiàn)讀入的符號不再是字母或數(shù)字時(注意，此時該字符已被讀出)，就進入狀態(tài)2。3、2是終態(tài)，至此已識別出一個標(biāo)識符，識別過程終止。若在狀態(tài)0下輸入符號不是字母，則意味著識別不出所給的輸入串是一個標(biāo)識符。本文中描述臺風(fēng)-暴雨災(zāi)害鏈的nfa模型，其中可將災(zāi)害因子作為初狀態(tài)、災(zāi)害作為種狀態(tài)。但是由于災(zāi)害之間有相關(guān)性，可對nfa模型擴展。終狀態(tài)也可以作為中狀態(tài)使用。輸入符號為狀態(tài)的臨界值。如圖2-2所示：圖2-2 擴展nfa的狀態(tài)轉(zhuǎn)換圖4.1.2 bp神經(jīng)網(wǎng)絡(luò)

13、預(yù)測模型bp (back propagation)神經(jīng)網(wǎng)絡(luò)，即誤差反傳誤差反向傳播算法的學(xué)習(xí)過程，由信息的正向傳播和誤差的反向傳播兩個過程組成。輸入層各神經(jīng)元負責(zé)接收來自外界的輸入信息，并傳遞給中間層各神經(jīng)元；中間層是內(nèi)部信息處理層，負責(zé)信息變換，根據(jù)信息變化能力的需求，中間層可以設(shè)計為單隱層或者多隱層結(jié)構(gòu)；最后一個隱層傳遞到輸出層各神經(jīng)元的信息，經(jīng)進一步處理后，完成一次學(xué)習(xí)的正向傳播處理過程，由輸出層向外界輸出信息處理結(jié)果。當(dāng)實際輸出與期望輸出不符時，進入誤差的反向傳播階段。誤差通過輸出層，按誤差梯度下降的方式修正各層權(quán)值，向隱層、輸入層逐層反傳。周而復(fù)始的信息正向傳播和誤差反向傳播過程，是

14、各層權(quán)值不斷調(diào)整的過程，也是神經(jīng)網(wǎng)絡(luò)學(xué)習(xí)訓(xùn)練的過程，此過程一直進行到網(wǎng)絡(luò)輸出的誤差減少到可以接受的程度，或者預(yù)先設(shè)定的學(xué)習(xí)次數(shù)為止。根據(jù)擴展nfa的狀態(tài)轉(zhuǎn)換圖，以災(zāi)害的終狀態(tài)為輸出層，災(zāi)害因子的表現(xiàn)形式為輸入因子，根據(jù)經(jīng)驗確定隱含層，建立三層bp神經(jīng)網(wǎng)絡(luò)模型。bp網(wǎng)絡(luò)結(jié)構(gòu)設(shè)計：輸入層：根據(jù)每個災(zāi)害的災(zāi)害因子表現(xiàn)形式，得到神經(jīng)元的個數(shù)。 輸出層：由于輸出的結(jié)果只有一個指標(biāo)，即災(zāi)害，因此取輸出節(jié)點數(shù)為1。隱含層：理論分析表明,具有單隱層的前向網(wǎng)絡(luò)可以以任意精度映射任何的連續(xù)函數(shù)，本研究選用只有一個隱層的前向網(wǎng)絡(luò)，而對于隱含層節(jié)點數(shù)使用經(jīng)驗公式sk×m/(m+n)來確定。傳遞函數(shù)：一個神經(jīng)

15、網(wǎng)絡(luò)，如果第一層是s型函數(shù)，而第二層是線形函數(shù)，就可以用來模擬任何函數(shù)（必須是連續(xù)有界的）。因此，確定隱含層傳遞函數(shù)為s型函數(shù)“tansig"，輸出層傳遞函數(shù)為線形函數(shù)“purelin”。 訓(xùn)練函數(shù)：為了確定最快捷準(zhǔn)確的訓(xùn)練函數(shù)，trainlm（）函數(shù)的迭代次數(shù)最少，收斂精度最高，故采用levenberg marquart算法是最為快速和精確的。其中隱含層的經(jīng)驗公式來自高寧，邵陸壽先生的基于matlab神經(jīng)網(wǎng)絡(luò)在農(nóng)作物蟲情測預(yù)報中的應(yīng)用論文。4.2 選擇的工具1、 非確定有限自動機nfa自動機的狀態(tài)對字母表中的每個符號可以有也可以沒有轉(zhuǎn)移，對一個符號甚至可以有多個轉(zhuǎn)移。自動機接受一個

16、字，如果存在至少一個從 q0 到 f 中標(biāo)記(label)著這個輸入字的一個狀態(tài)的路徑。如果一個轉(zhuǎn)移是未定義的，自動機因此不知道如何繼續(xù)讀取輸入，則拒絕這個字。 2、matlab編程軟件matlab是由美國mathworks公司發(fā)布的主要面對科學(xué)計算、可視化以及交互式程序設(shè)計的高科技計算環(huán)境。它將數(shù)值分析、矩陣計算、科學(xué)數(shù)據(jù)可視化以及非線性動態(tài)系統(tǒng)的建模和仿真等諸多強大功能集成在一個易于使用的視窗環(huán)境中，為科學(xué)研究、工程設(shè)計以及必須進行有效數(shù)值計算的眾多科學(xué)領(lǐng)域提供了一種全面的解決方案，并在很大程度上擺脫了傳統(tǒng)非交互式程序設(shè)計語言（如c、fortran）的編輯模式，代表了當(dāng)今國際科學(xué)計算軟件的

17、先進水平4.3 工作進度安排第12周進行調(diào)研、收集資料。完成開題報告，外文資料翻譯。確定開發(fā)環(huán)境(軟、硬件)。概要設(shè)計。第3-4周災(zāi)害鏈設(shè)計第4-6周基于擴展nfa災(zāi)害鏈的描述狀態(tài)表達設(shè)計第710周bp神經(jīng)網(wǎng)絡(luò)模型建立。與指導(dǎo)教師交流第11周與指導(dǎo)教師交流及改善第12周模型測試及調(diào)試，性能優(yōu)化、編寫設(shè)計說明書。第1314周撰寫論文。第15周論文答辯5 論文提綱第1章 、簡述災(zāi)害的嚴(yán)重及其歷史，從而闡述研究災(zāi)害的意義；簡潔國內(nèi)外災(zāi)害研究的技術(shù)發(fā)展概況。第2章 、描述災(zāi)害鏈的災(zāi)害因子，給出基本概念。第3章 、建立災(zāi)害鏈的模型，對其進行分析災(zāi)害因子在狀態(tài)及模型。第4章 、建立nfa模型描述災(zāi)害鏈。第

18、5章 、建立bp神經(jīng)網(wǎng)絡(luò)模型。第6章 、使用matlab分析災(zāi)害鏈，得出結(jié)果。第7章 、總結(jié)報告，對本課題完成情況、需要改進之處、保留意見的小結(jié)。本次畢業(yè)設(shè)計的收獲感想，對未來的規(guī)劃想象等。6 主要參考文獻1 史培軍. 論災(zāi)害研究的理論與實踐 j . 南京大學(xué)學(xué)報(自然科學(xué)版) , 1991 (11) : 37 - 42.2 史培軍. 再論災(zāi)害研究的理論與實踐 j . 自然災(zāi)害學(xué)報, 1996, 5 (4) : 6 - 17.3 史培軍. 三論災(zāi)害系統(tǒng)研究的理論與實踐 j . 自然災(zāi)害學(xué)報, 2002, 11 (3) : 01 - 09.4 史培軍. 四論災(zāi)害系統(tǒng)研究的理論與實踐 j . 自然災(zāi)害學(xué)報, 2005, 14 (6) : 01 - 07.5 史培軍,邵利鐸,趙智國,黃慶旭. 論綜合災(zāi)害風(fēng)險防范模式尋求全球變化影響的適應(yīng)性對策 j . 地學(xué)前緣, 2008, 14 (6) : 43 - 53.6 史培軍,李寧,劉婧,楊慧娟,宋培國. 探索發(fā)展與減災(zāi)協(xié)調(diào)之路從2006年達沃斯國際減災(zāi)會議看中國