30322.非結構化自適應列表法的改進及其應用

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

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

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