資源描述：
《基于模糊petri網(wǎng)的并行推理算法研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、萬方數(shù)據(jù)學(xué)校代號：10536學(xué)號：1108010844密級：公開長沙理工大學(xué)碩士學(xué)位論文基于模糊Petri網(wǎng)的并行推理算法研究學(xué)位申請人姓名王董墓指導(dǎo)教師壓瞳選教援所在學(xué)院讓篡扭皇適信工程堂院專業(yè)名稱道籃墨信息丕統(tǒng)論文提交日期2Q!壘生壘旦論文答辯日期2Q!壘生主旦答辯委員會主席割塞熬握萬方數(shù)據(jù)TheParallelReasoningAlgorithmBasedonFuzzyPetriNetsWangHuiYingB．E．(HunanCityUniversity)201Athesissubmittedinpartialsatisfactionof
2、theRequirementsforthedegreeofMasterofEngineeringCommunicationandInformationSystems1nChangshaUniversityofScience&TechnologySupervisorProfessorYueXiaoboMarch．2014萬方數(shù)據(jù)長沙理工大學(xué)學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨立進行研究所取得的研究成果。除了文中特另tl：Di：l以標(biāo)注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。對本文的研究做出
3、重要貢獻的個人和集體，均已在文中以明確方式標(biāo)明。本人完全意識到本聲明的法律后果由本人承擔(dān)。作者簽名：王縫，火日期：≯忡年6月歲／日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解學(xué)校有關(guān)保留、使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國家有關(guān)部門或機構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)長沙理工大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。本學(xué)位論文屬于1、保密口，在年解密后適用本授權(quán)書。2、不保密團。(請在以上相應(yīng)方框內(nèi)打“4”)作者簽名：王蕉，欺日期：矽葉年彭月廠
4、17t導(dǎo)師簽名：c暨∥巳吹奏日期：紗他年臺月否日萬方數(shù)據(jù)摘要模糊Petfi網(wǎng)作為一種知識表示方法，不僅能合理描述不確定性、模糊、異步、并發(fā)的專家系統(tǒng)模型，同時又能夠用較為嚴(yán)格嚴(yán)謹(jǐn)?shù)臄?shù)學(xué)理論進行不確定性的推理。模糊產(chǎn)生式表示法是用一種便于理解和掌握的語言變量來描述專家系統(tǒng)知識。模糊Petri網(wǎng)的出現(xiàn)拓展了Petri網(wǎng)的應(yīng)用領(lǐng)域，基于模糊Petri網(wǎng)的推理算法的研究也越來越重要，自1965年以來，學(xué)者們已經(jīng)提出了多種模糊推理方法。本文是在基于現(xiàn)有的模糊推理算法的前提下提出了一種新的雙向并行推理算法并且用C／C++編程實現(xiàn)算法的推理過程。基于模糊Pet
5、ri網(wǎng)的正向推理算法是從初始置信度出發(fā)推出全部庫所的新置信度值，充分體現(xiàn)了模糊Petri網(wǎng)的并行表達能力。反向推理方法是從目標(biāo)庫所出發(fā)求得相關(guān)聯(lián)庫所的新置信度值，具有較強的實時性，但是其適用范圍比較小。本論文是在正反兩個方向的前提下提出了一種改進的基于模糊Petri網(wǎng)的雙向并行推理算法?；谀：齈etri網(wǎng)的并行矩陣推理方法的時問復(fù)雜度與矩陣的維數(shù)有關(guān)，如果矩陣維數(shù)越大，則其算法的時間復(fù)雜度也就越大。本文首先結(jié)合矩陣命令提出了一種實現(xiàn)雙向推理的矩陣運算機制，然后對該算法的可行性及復(fù)雜性進行分析。最后給出一個具體的知識庫系統(tǒng)，把本文提出的算法分別與
6、正向推理和反向搜索的過程進行比較分析，驗證可知此算法能夠有效地提高整個推理過程的并行度，降低算法的時問復(fù)雜度，進而提高推理效率。最后用C／C++編程語言實現(xiàn)并行推理算法。關(guān)鍵詞：模糊Petri網(wǎng)；雙向推理；矩陣運算；復(fù)雜度分析萬方數(shù)據(jù)ABSTRACTAsaknowledgerepresentationmethod，F(xiàn)uzzyPetriNetscannotonlydescribletheexpertsystemreasonablelywhichisuncertainty,fuzzyasynchronousandconcurrent，butalsou
7、semorerigorousmathematicaltheoriestoreason．Itisusingthelanguagevariablestodescribetheknowledgeofexpertsystem，whichiseasytobeunderstoodandmastered．ThereasoningalgorithmbasedonFuzzyPetriNetwhichbroadentheapplicationfieldsofPetriNetsisalsomoreandmoreimportant．Since1965，theschola
8、rshavedonealotofresearchesonthefuzzyreasoningalgorithm．Thisarticlepr
