导读:本文包含了动态格点搜索论文开题报告文献综述及选题提纲参考文献，主要关键词:NP难问题,团簇优化,动态格点搜索,Sutton-Chen势能
动态格点搜索论文文献综述
汪光炼[1]（2015）在《预测Au团簇基态结构的动态格点搜索算法》一文中研究指出团簇是由原子、分子或离子之间的物理或化学结合力的作用而形成的相对稳定的聚集体,其物理和化学性质随所含的原子数目及其结构的不同而相应的发生变化。而团簇科学研究的基本问题则是弄清团簇如何由原子、分子逐步演化而成,以及随着这种演化,团簇的结构和性质如何变化等等。团簇的结构作为其最基本的特征,直接影响了团簇的其它性质,预测团簇的基态结构也成为了研究团簇的重要问题。但是由于原子数的增加使得团簇模型空间呈指数型增长,这个问题被证明是NP-Hard问题。对于这种在多项式时间复杂度内不能精确求解的问题,人们提出了很多启发式算法。如BH(Basin Hopping)算法及其变形、遗传算法、模拟退火算法以及格点搜索算法。预测团簇的基态结构是一个全局优化问题,本文讨论了对于团簇问题的势能函数,关于NP难问题的一些经典的解决方法,并详细的介绍了其中几个经典的启发式算法,且基于Sutton-Chen势能模型,对内部原子操作加以改进,并将这种改进的内部原子操作与动态格子搜索算法相结合,提出DLS-IO算法对Au团簇基态结构进行预测。实验结果表明,本文提出的算法对于原子数n=3~80的Au团簇,本文算法均能获得其当前已知的最低能量结构,对于原子数n=81~200的Au团簇,本文算法获得了它们的能量值尽可能低的稳态结构。特别地,在原子数n=100,120,150这叁个算例上,本文算法所得结果分别更新了当前已知的最好世界记录。(本文来源于《华中科技大学》期刊2015-06-01）
吴夏,程文[2]（2014）在《动态格点搜索的改进算法用于团簇结构快速优化》一文中研究指出结合高效的动态格点搜索(DLS)算法与扰动操作(Perturbation Operation)提出一种新的改进方法(DLS-PO),用于确定团簇的最低能量结构。针对一个特定构型,DLS算法总能给出其对应搜索空间的最规则结构。然而,一次失败的DLS优化将消耗大量的运算资源。为此,采取原子移动和结构旋转的扰动操作成功地改变了构型,再结合后续的DLS操作,提高了优化效率。将该算法用于原子数高达309的Lennard-Jones团簇及100原子NP-B函数铝团簇的结构优化。优化结果显示相比于DLS算法,DLS-PO算法更为高效。(本文来源于《计算机与应用化学》期刊2014年08期）
杨晓丽,蔡文生,邵学广[3]（2007）在《一种改进的动态格点搜索算法及其在大尺寸Lennard-Jones团簇优化中的应用》一文中研究指出Lennard-Jones 团簇的结构优化问题是团簇理论研究及计算科学领域的重要课题。我们曾建立了一种高效、快速的无偏优化算法,即动态格点搜索(dynamic lattice searching, DLS)算法,将该算法用于原子数在500以内的 LJ 团簇,结果令人满意。但 DLS 算法对于大尺度团簇的优化问题仍显效率不足。(本文来源于《第九届全国计算（机）化学学术会议论文摘要集》期刊2007-08-01）
动态格点搜索论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
结合高效的动态格点搜索(DLS)算法与扰动操作(Perturbation Operation)提出一种新的改进方法(DLS-PO),用于确定团簇的最低能量结构。针对一个特定构型,DLS算法总能给出其对应搜索空间的最规则结构。然而,一次失败的DLS优化将消耗大量的运算资源。为此,采取原子移动和结构旋转的扰动操作成功地改变了构型,再结合后续的DLS操作,提高了优化效率。将该算法用于原子数高达309的Lennard-Jones团簇及100原子NP-B函数铝团簇的结构优化。优化结果显示相比于DLS算法,DLS-PO算法更为高效。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
动态格点搜索论文参考文献
[1].汪光炼.预测Au团簇基态结构的动态格点搜索算法[D].华中科技大学.2015
[2].吴夏,程文.动态格点搜索的改进算法用于团簇结构快速优化[J].计算机与应用化学.2014
[3].杨晓丽,蔡文生,邵学广.一种改进的动态格点搜索算法及其在大尺寸Lennard-Jones团簇优化中的应用[C].第九届全国计算（机）化学学术会议论文摘要集.2007
标签：NP难问题; 团簇优化; 动态格点搜索; Sutton-Chen势能;