移動(dòng)粒子半隱式方法的計(jì)算效率優(yōu)化

孫中國(guó)　梁楊楊　席光

摘要：針對(duì)無(wú)網(wǎng)格法計(jì)算效率普遍不高的局限性，以移動(dòng)粒子半隱式（MPS）方法為例，將計(jì)算耗時(shí)較多的程序模塊作為優(yōu)化對(duì)象，以降低計(jì)算等級(jí)和減少計(jì)算次數(shù)為優(yōu)化手段，從搜索算法、數(shù)學(xué)運(yùn)算和計(jì)算實(shí)現(xiàn)形式3個(gè)主要方面進(jìn)行了改進(jìn)，提出了用低級(jí)運(yùn)算來(lái)代替高級(jí)運(yùn)算、用方位比較來(lái)代替距離比較的位置比較消冗法來(lái)優(yōu)化搜索算法，消除了大部分無(wú)效計(jì)算，大大降低了計(jì)算的復(fù)雜程度和計(jì)算量，使得該方法的計(jì)算效率得到顯著提高，增強(qiáng)了MPS方法的應(yīng)用范圍和工程時(shí)效性，該算法具有非常好的普適性，容易在類(lèi)似算法中移植，還有隨著計(jì)算規(guī)模的增大優(yōu)化效果更加明顯的特點(diǎn)，同時(shí)，發(fā)現(xiàn)多種優(yōu)化方式的組合使用并非效果疊加，需考慮它們的兼容關(guān)系。

關(guān)鍵詞：無(wú)網(wǎng)格法；移動(dòng)粒子半隱式方法；計(jì)算效率；搜索算法