應用目標分解策略求解黃金原子團簇穩(wěn)態(tài)結構.pdf

1、關于求解原子團簇穩(wěn)態(tài)結構的問題是當今物理學和化學領域出現(xiàn)的具有實際意義的NP難度問題。對于NP難度問題的求解,仍然沒有找到求解該類問題的通用精確算法,因此研究具體NP問題的近似求解算法成為當前該方向研究的熱點。目前團簇的諸多性質(zhì)都依賴于其穩(wěn)態(tài)結構,而應用當前的儀器和手段來測定原子團簇實際結構有困難,對此,學者們提出了原子勢能模型,并將團簇結構合理抽象和簡化,轉化為數(shù)學模型,試圖利用計算對原子團簇穩(wěn)態(tài)結構進行研究。
　　勢能模型可以

2、應用Lennard-Jones勢能模型求解黃金原子團簇穩(wěn)態(tài)結構,把該問題抽象簡化成數(shù)學問題,然后尋找貼切的物理現(xiàn)象,利用梯度下降法求解。由于使用一般的梯度下降法求解效果并不理想,因此提出幾點改進策略如下:首先優(yōu)化團簇的初始格局的選取,使得計算可以少走彎路;其次為了克服梯度下降法求解該問題時遇到的效率低下、“抖動”等問題,采用優(yōu)化步長、重新定義一次迭代、遴選局部最優(yōu)格局等策略,使得改進后的梯度下降法更加適用于該問題的求解;最后結合人類社會