基于密度扩散策略的纯粹拟物算法研究与应用论文.doc

华 中 科 技 大 学 硕 士 学 位 论 文  摘  要  原子团簇的基态结构研究是当今物理学和化学中的一个重要的前沿课题。团 簇的诸多性质都依赖于其基态结构，但是通过实验方式获得团簇的基态结构存在 很大困难，于是学者们依据实验提出了一系列适用范围不同的势能模型来描述团 簇中原子的相互作用，借助理论化手段，利用现代计算机技术，对原子团簇的结 构进行模拟研究，以求得团簇的基态结构。现今用来描述原子间相互作用的主流 势能模型有经验势、基于第一性原理的自洽势和紧束缚势。应用这些主流势能模 型，学者们设计出各种各样的方法来对原子团簇的基态结构进行模拟研究。但无 论应用哪种方法，最终都归于对 NP-Hard 问题的求解。目前常见的研究算法有蒙 特卡洛法、模拟退火算法、遗传算法、分子动力学方法等。 由于在催化剂、医药和胶体化学方面具有潜在的应用前景，并有望在合成新型纳 米材料及器件中起到重要作用，使得金团簇的研究具有十分重要的意义。通过采用经 验势中极具代表性的 Lennard-Jones 势来描述金团簇中原子间的相互作用，拟物拟人 方法能够对其基态结构进行模拟研究。从人类社会所蕴含的高度智慧出发，改进了几 种拟人跳坑策略。并从自然界中气体自扩散现象获得启发，设计出一种全新的密度扩 散法拟物跳坑策略。拟物跳坑策略结合拟物局部优化法，最终得到了一个求解金团簇 基态结构的全局优化算法——纯粹拟物法。经过计算实测，并和算法的试金石—— Benchmark 相比较，证实了本算法无论在速度上还是在优度上都得到了极大的改进， 达到了世界先进水平。 关键词：金团簇,基态结构,势能模型,拟物拟人,跳坑策略,自扩散现象,密度扩散法 I 华 中 科 技 大 学 硕 士 学 位 论 文 Abstract Nowadays, research on stable structures of atomic clusters is one of the frontier topics of Physics and Chemistry. Properties of clusters depend on the ground-state structures which are unavailable to achieve by experiment methods. In order to gain the ground-state structure of a cluster, scholars, according to the experiments, have put forward a series of potential energy models that possesses different applicable scopes to describe the interaction between atoms in cluster, and have been using modern computer technologies to simulate and study structures of atomic clusters by means of theory methods. Nowadays, there are empirical potential, self-consistent potential based on first principles density functional theory and tight-binding potential to describe the interaction between atoms. Aiming at these primary potential models, scholars designed various methods to simulate and study the ground-state of atomic cluster. However, no matter which kind of method is applied, a NP-Hard question is the only problem to solve finally. Nowadays, the most frequently used algorithms consist of montecarlo method, simulated annealing algorithm, genetic algorithm, molecular dynamics simulation, etc. Because of not only a potential applicatio