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

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

论文摘要

原子团簇的基态结构研究是当今物理学和化学中的一个重要的前沿课题。团簇的诸多性质都依赖于其基态结构,但是通过实验方式获得团簇的基态结构存在很大困难,于是学者们依据实验提出了一系列适用范围不同的势能模型来描述团簇中原子的相互作用,借助理论化手段,利用现代计算机技术,对原子团簇的结构进行模拟研究,以求得团簇的基态结构。现今用来描述原子间相互作用的主流势能模型有经验势、基于第一性原理的自洽势和紧束缚势。应用这些主流势能模型,学者们设计出各种各样的方法来对原子团簇的基态结构进行模拟研究。但无论应用哪种方法,最终都归于对NP-Hard问题的求解。目前常见的研究算法有蒙特卡洛法、模拟退火算法、遗传算法、分子动力学方法等。由于在催化剂、医药和胶体化学方面具有潜在的应用前景,并有望在合成新型纳米材料及器件中起到重要作用,使得金团簇的研究具有十分重要的意义。通过采用经验势中极具代表性的Lennard-Jones势来描述金团簇中原子间的相互作用,拟物拟人方法能够对其基态结构进行模拟研究。从人类社会所蕴含的高度智慧出发,改进了几种拟人跳坑策略。并从自然界中气体自扩散现象获得启发,设计出一种全新的密度扩散法拟物跳坑策略。拟物跳坑策略结合拟物局部优化法,最终得到了一个求解金团簇基态结构的全局优化算法——纯粹拟物法。经过计算实测,并和算法的试金石——Benchmark相比较,证实了本算法无论在速度上还是在优度上都得到了极大的改进,达到了世界先进水平。

论文目录

  • 摘要
  • Abstract
  • 1 绪论
  • 1.1 金团簇基态结构预测问题研究的来源、背景和意义
  • 1.2 课题研究的国内外现状
  • 1.3 主要研究工作
  • 1.4 论文的内容组织
  • 2 拟物拟人算法概述
  • 2.1 计算复杂性
  • 2.2 NP-Hard问题
  • 2.3 拟物算法
  • 2.4 “跳坑”的来源
  • 2.5 拟人算法
  • 2.6 本章小结
  • 3 金团簇基态结构预测问题建模
  • 3.1 原子间势
  • 3.2 原子间力
  • 3.3 问题的数学模型
  • 3.4 本章小结
  • 4 结合跳坑策略求解金团簇基态结构的拟物求解方法
  • 4.1 初始格局的选取
  • 4.2 局部优化的拟物求解方法
  • 4.3 跳坑策略
  • 4.4 本章小结
  • 5 算法及结果分析
  • 5.1 算法描述
  • 5.2 流程图
  • 5.3 算法性能
  • 5.4 本章小结
  • 6 总结与展望
  • 致谢
  • 参考文献
  • 附录
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  ;  

    基于密度扩散策略的纯粹拟物算法研究与应用
    下载Doc文档

    猜你喜欢