30322.非結(jié)構(gòu)化自適應(yīng)列表法的改進及其應(yīng)用

1、專業(yè)學(xué)位碩士學(xué)位論文非結(jié)構(gòu)化自適應(yīng)列表法的改進及其應(yīng)用ImprovementandApplicationofInSituAdaptiveTabulation作者姓名：儉囪態(tài)工程領(lǐng)域：動力工程學(xué)號：～31210007指導(dǎo)教師：賈明量』數(shù)握完成日期：——20140428大連理工大學(xué)DalianUniversityofTechnology大連理工大學(xué)專業(yè)學(xué)位碩士學(xué)位論文摘要詳細化學(xué)反應(yīng)動力學(xué)機理的龐大規(guī)模和強剛性給燃燒模擬帶來很大困難。隨著計

2、算機技術(shù)和計算數(shù)學(xué)的快速發(fā)展，越來越多的簡化和加速方法應(yīng)運而生。非結(jié)構(gòu)化自適應(yīng)列表法是一種存儲提取的簡化方法，以二叉樹的形式存儲數(shù)據(jù)，因其高效的突出優(yōu)勢被廣泛地應(yīng)用于加速詳細化學(xué)反應(yīng)動力學(xué)的計算速度。本文首先對非結(jié)構(gòu)化自適應(yīng)列表法的基本理論和過程進行了介紹。然后，在誤差允許范圍內(nèi)提出了三種針對搜索過程的改進方法，在配對混合攪拌反應(yīng)器中進行測試，并與原始算法進行對比，測試結(jié)果表明其中兩種方法均明顯地減少了計算時間。第一種方法為索引列表法，

3、該方法對查詢順序相鄰且處于相同準(zhǔn)確域的結(jié)點有效，可以節(jié)省一定的計算時間，然而與此同時在搜索過程中耗費了較多的時間。第二種改進算法在搜索過程中引入記錄點準(zhǔn)確域的最大最小半徑，該方法是在索引鏈表法的基礎(chǔ)上提出的，通過節(jié)省搜索時間以提高算法的整體性能，結(jié)果表明節(jié)省了約20％的計算時間，內(nèi)存的使用量同時得到降低。第三種方法針對增長過程加以改進，修改后二叉樹中的記錄結(jié)點的準(zhǔn)確域僅針對當(dāng)前的查詢結(jié)點進行修改，而后續(xù)查詢結(jié)點仍與其最初的準(zhǔn)確域進行比較