孫中國 梁楊楊 席光
摘要:針對(duì)無網(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)算來代替高級(jí)運(yùn)算、用方位比較來代替距離比較的位置比較消冗法來優(yōu)化搜索算法,消除了大部分無效計(jì)算,大大降低了計(jì)算的復(fù)雜程度和計(jì)算量,使得該方法的計(jì)算效率得到顯著提高,增強(qiáng)了MPS方法的應(yīng)用范圍和工程時(shí)效性,該算法具有非常好的普適性,容易在類似算法中移植,還有隨著計(jì)算規(guī)模的增大優(yōu)化效果更加明顯的特點(diǎn),同時(shí),發(fā)現(xiàn)多種優(yōu)化方式的組合使用并非效果疊加,需考慮它們的兼容關(guān)系。
關(guān)鍵詞:無網(wǎng)格法;移動(dòng)粒子半隱式方法;計(jì)算效率;搜索算法