改进的模拟退火算法用于团簇结构优化
2018-10-22刘凤萍
现代计算机 2018年25期
刘凤萍
(上海海事大学信息工程学院,上海201306)
0 引言
团簇是由几个乃至上千个原子、分子或离子通过物理或化学结合力组成的相对稳定的微观或亚微观聚集体,其物理和化学性质与其结构息息相关,不同的原子数目所能形成的稳定结构也不相同,因此研究不同原子数目的团簇的稳态结构是当今物理学和化学中的一个重要的前沿课题。应用仪器通过实验实现团簇稳态结构的测定是十分困难而又不切实际的,目前为止,用的较为广泛的一种办法是:找到一种能够表示团簇能量与其空间结构关系的能量函数,进而使用搜索算法搜索该能量函数的最小值点。该方法叫做从头预测方法,其原理是基于热物理理论:团簇的最稳定结构即为其能量最低时候的结构。
用于解决团簇结构优化问题的算法主要有遗传算法[1-3]、模拟退火算法[4]和粒子群算法[5-6]等。随原子数目增加,团簇的空间结构自由度也迅速增长,传统搜索算法对团簇结构的优化效果也迅速减弱。对传统的优化算法进行改进,是更好的选择。因模拟退火算法具有计算过程简单、鲁棒性强等优点,故本文在模拟退火算法的基础上进行算法改进。
1 能量模型
本文选择兰纳琼斯(Lennard-Jones)势能公式来表示团簇能量与其空间结构之间的关系。
兰纳琼斯势是数学家John Lennard-Jones在1924年提出的,主要是用于模拟两个电中性的分子或原子间相互作用势能的数学模型,其表示见公式(1)。
上述公式中:ε表示势能阱的深度,σ表示互相作用的势能恰为零时的两分子或原子间的距离,为了便于实验结果的对比,本文的实验中ε、σ两个参数均参考文献[7],设置为1。……
登录APP查看全文
