学位论文 > 优秀研究生学位论文题录展示

团簇结构的优化算法与应用研究

作　者: 程龙玖
导　师: 邵学广
学　校: 中国科学技术大学
专　业: 分析化学
关键词: 中国科学技术大学最优结构团簇结构二十面体博士论文优化算法构型分布局部极值全局优化问题构象分析
分类号: O641.1
类　型: 博士论文
年　份: 2006年
下　载: 359次
引　用: 2次
阅　读: 论文下载

内容摘要

全局优化问题是各学科普遍关注的课题。在化学领域，寻找化学结构的最低能量构象具有重要意义。然而，结构优化问题相当困难，因为其势能曲面上局部极值的数量非常多而且随着体系尺寸呈指数增长。在本论文中，发展了几种新颖高效的全局优化算法并应用于团簇结构优化问题，采用优化算法作为构象分析方法，研究了团簇势能图(potential energy landscape，PEL)的性质。本论文总结了团簇研究的内容、手段和意义，综述了用于团簇结构优化研究的全局优化算法、近期进展以及在团簇结构研究中的进展。本论文的主要研究内容包括： 1．基于生物体系免疫机制的模拟，提出并建立了一种新颖的演化优化算法—自适应免疫优化算法(adaptive immune optimization algorithm，AIOA)。AIOA使用浓度调节机制和免疫选择机制自适应地控制群体的多样性和收敛速度。将AIOA应用于函数极小值问题，结果表明该算法与文献报导的随机优化方法相比有着较好的优化效率。AIOA还被成功应用于Lennard-Jones(LJ)团簇的结构优化，优化得到了LJ80以下的最优结构。 2．提出了一种用于描述团簇拓扑结构的连接表(connectivity table，CT)并应用于团簇结构的相似性检测。由于CT包含了团簇的拓扑结构信息，它可以有效地区分位于PEL上不同构型的团簇。团簇相似性检测对于保证演化算法中的群体多样性非常重要。将基于CT的团簇相似性检测方法应用于AIOA，成功地优化得到了LJ110以内的最优结构，并且优化效率很高。同时，对于更大尺寸的团簇，该方法也表现出了很好的优化性能。 3．提出了一种基于能量的微扰策略和一种新的禁忌搜索方法，并与简单贪婪方法(simple greedy method)相结合建立了一种新的团簇结构优化方法。与传统的随机微扰策略相比较，基于能量的微扰策略在收敛速度和搜索能力上都有很大提高。通过禁忌策略对势能曲面上不同面积低谷(funnel)的搜索机会(访问几率)进行调控，均衡了不同低谷局部极值的访问率，使优化效率得到大大提高。利用该方法优化得到了LJ200以内的最优结构，并与文献报导的方法相比具有较高的优化效率。

全文目录

目录  3-6
摘要  6-8
ABSTRACT  8-11
第一章综述  11-31
  1.1 引言  11-13
  1.2 团簇的构型优化方法  13-19
    1.2.1 无偏全局优化方法  14-18
    1.2.2 有偏优化方法  18-19
  1.3 团簇研究进展  19-24
  参考文献  24-31
第二章自适应免疫优化算法用于能量最小化问题  31-45
  2.1 引言  31
  2.2 方法和原理  31-35
    2.2.1 自适应免疫优化算法的基本原理  31-33
    2.2.2 自适应免疫优化算法的具体实现  33-35
  2.3 结果与讨论  35-41
    2.3.1 函数的极小值问题  35-39
    2.3.1 LJ团簇的能量优化问题  39-41
  2.4 结论  41
  参考文献  41-45
第三章连接表用于演化优化方法中团簇相似性检测  45-57
  3.1 前言  45-46
  3.2 连接表(CONNECTIVITY TABLE,CT)用于团簇相似性检测  46-49
  3.3 改进的自适应免疫优化算法  49-51
  3.4 结果与讨论  51-54
  3.5 结论  54
  参考文献  54-57
第四章随机优化算法中的进化策略研究  57-67
  4.1 引言  57-58
  4.2 简单贪婪算法结合基于能量的微扰策略  58-62
  4.3 简单贪婪算法结合禁忌策略  62-65
  4.4 结论  65
  参考文献  65-67
第五章动态建模方法用于LENNARD-JONES团簇的快速优化  67-81
  5.1 引言  67-68
  5.2 方法与原理  68-72
    5.2.1 动态建模方法  68-69
    5.2.2 动态格点的构建(DL construction)  69-70
    5.2.3 动态格点的搜索(DL searching)  70-72
  5.3 结果与讨论  72-77
    5.3.1 动态建模方法的搜索过程  72-73
    5.3.2 计算结果以及DLS方法的性能  73-77
  5.4 结论  77
  参考文献  77-81
第六章 (C_(60))_N分子团簇的构型优化和构象分析  81-95
  6.1 引言  81-82
  6.2 方法与原理  82-83
    6.2.1 优化方法  82
    6.2.2 新序列的定义  82-83
  6.3 结果与讨论  83-92
    6.3.1 C60分子团簇的构型优化结果  83-88
    6.3.2 构象分析  88-92
  6.4 结论  92
  参考文献  92-95
第七章使用构象分析方法分析团簇的势能图  95-113
  7.1 引言  95-96
  7.2 方法与原理  96-100
    7.2.1 动态格点搜索方法  96-99
    7.2.2 构象序列和构象熵的定义  99-100
  7.3 结果与讨论  100-109
    7.3.1 通过构象分析揭示势能图  100-103
    7.3.2 构型分布与构象熵的关系  103-104
    7.3.3 构型分布与温度的关系  104-106
    7.3.4 势函数作用程对势能图的影响  106-109
  7.4 结论  109
  参考文献  109-113
致谢  113-115
学位论文期间完成的论文目录  115-116

团簇结构的优化算法与应用研究

内容摘要

全文目录

相似论文