团簇结构的优化算法与运用研究.pdfVIP

中国科学技术大学博士论文 摘要 摘 要 全局优化问题是各学科普遍关注的课题。在化学领域，寻找化学结构的最低 能量构象具有重要意义。然而，结构优化问题相当困难，因为其势能曲面上局部 极值的数量非常多而且随着体系尺寸呈指数增长。在本论文中，发展了几种新颖 高效的全局优化算法并应用于团簇结构优化问题，采用优化算法作为构象分析方 法，研究了团簇势能[](potential energylandscape，PEL)的性质。 本论文总结了团簇研究的内容、手段和意义，综述了用于团簇结构优化研究 的全局优化算法、近期进展以及在团簇结构研究中的进展。本论文的主要研究内 容包括： 1基于生物体系免疫机制的模拟，提出并建立了一种新颖的演化优化算法 immune 一自适应免疫优化算法(adaptiveoptimization 用浓度凋节机制和免疫选择机制自适应地控制群体的多样性和收敛速度。将 AIOA应用于函数极小值问题，结果表明该算法与文献报导的随机优化方法相比 化，优化得到了LJ80以下的最优结构。 2．提出了一种用于描述团簇拓扑结构的连接表(connectivitytable，CT)并应 用于团簇结构的相似性检测。由于CT包含了团簇的拓扑结构信息，它可以有效 地区分位于PEL上不同构型的团簇。团簇相似性检测对于保证演化算法中的群 体多样性非常重要。将基于CT的团簇相似性检测方法应用于AIOA，成功地优 化得到了LJll0以内的最优结构，并且优化效率很高。同时，对于更大尺寸的团 簇，该方法也表现出了很好的优化性能。 3．提出了一种基于能量的微扰策略和一种新的禁忌搜索方法，并与简单贪 婪方法(simptegreedymethod)相结合建立了一种新的团簇结构优化方法。与传统 的随机微扰策略相比较，基于能量的微扰策略在收敛速度和搜索能力上都有很大 提高。通过禁忌策略对势能曲面上不同面积低谷(funnel)的搜索机会(访问几率) 进行调控，均衡了不同低谷局部极值的访问率，使优化效率得到大大提高。利用 该方法优化得到了LJ200以内的最优结构，并与文献报导的方法相比具有较高的 优化效率。 V 中国科学技术大学博士论文 摘要 lattice 4．提出了一种高效的无偏全局优化方法一动态建模方法(dynamic searching，DLS)。DLS起始于一个随机产生的局部极4、化的结构，并且通过迭代 进行动态格点(dynamiclattice，DL)的构建和搜索寻找更好的解。由于DL能够极 大地减少搜索空间和非常耗时的局部能量极小化的次数，极大地提高了算法的运 行效率。首次使用无偏方法优化得到了LJ309以下的所有最优结构，并且预测了 LJ500的最优结构。DLS算法为分子或原子团簇的结构优化提供了高效的优化方 法，使大尺寸团簇的无偏优化成为可能。 5．使用DLS方法，预测了150以内的C60分子团簇最优结构，其中80以上 的C60团簇结构为首次报导。由于DLS方法收敛速度很快且可以得到各种能量 较低的构型，通过记录不同构型的命中次数，对C60分子团簇进行了构象分析。 结果表明Leary四面体序列尽管在能量上没有优势，但在一定尺寸范围内它在构 象上具有优势。同时，计算结果与高温下退火实验的结果在幻数峰的位置和峰高 上都比较吻合。 6．对实验学家和理论学家来说，PEL理论已经成为一种统一的语言用来描述 各种反应体系。基于DLS方法建立了一种团簇构象分析方法，由于DLS具有很 高的优化效率，此方法可用于大尺寸(Ⅳ=400)团簇的构象分析和势能图分析。同 时。通过“构象熵”的定义讨论了构象熵与构象稳定性的关系；通过对温度的模 拟讨论了温度对构象稳定性的影响，结果与C60分子团簇的退火实验结果大致吻 合：此外，通过构象分析对PEL与势函数的关系也进行了研究。 VI 中国科学技术太学博士论文