推广模拟退火方法及应用.pdfVIP

中文摘要 最优化方法的发展历来受到人们的普遍关注，而最近提出的推广模拟 退火算法更是引起了人们的极大兴趣.从多个方面详细地研究，改进和发 展推广模拟退火算法是本论文的主要 目的 在第一章中我们介绍了一般的最优化问题和最优化方法.在第二章的 前两节我们详细介绍了推广模拟退火算法的提出及其统计基础. 第二章以测试标准函数Brain为例，我们详细研究了各个参量对推广模 拟退火性能的影响.初始温度T(1)必须选得足够高，但太高会降低收敛速 率，从而一定程度上损坏算法的有效性。、。太小或太大都会导致平均步数 的增加，特别是q,太大同时会导致成功率的下降，所以q。也必须折衷选 取，这样既兼顾了局域搜索和非局域搜索，同时也使降温速率适中，既不 是缓慢退火，又不是 “淬火”，因此算法效率最高。。。也必须适当，既保证 一定的收敛速率，又不降低体系跳出局域极小的能力.klapKoB链长L可取 为目标函数的维数。停止准则对推广模拟退火算法性能也有影响 既可以 当温度充分低时 (小于一个小的正数6)终止算法又可以以算法得到的解 为衡量标准，判断算法当前解的质量是否持续得到明显提高，从而决定是 否终止算法， 在第三章中，通过四种标准函数 ((GP,BR,H3,SH)，我们测试了推广模拟 退火的性能。同纯随机搜索((PRS).多始点法(MS)，模拟退火 (SA1.SA2)，禁忌 搜索((TS),最低能轴算法((LEP)和最近邻轴算法((NNP)的比较说明推广模拟 退火((GSA)比这七种算法都更有效.相对于TS而言，GSA的效率是TS的4 到21倍。 在第四章中，我们提出了一种改进推广模拟退火的方案并将它用于 Thomson问题中。为了增加收敛速率，让原来固定不动的q。随计算机时间作 线性下降.对粒子数N=12,51的Thomson问题的测试表明我们的改进效果是 很明显的.、。随计算机时间作线性下降类似于对接收几率引入了单独的 温度，这个温度不同于跃迁温度.我们发现当q,=2.62和我们引入的参数 A=0.85时，改进的推广模拟退火最有效.我们发现在搜素全局极小方面， 改进的推广模拟退火方法比快速模拟退火和经典模拟退火都优越得多.把 改进的推广模拟退火应用到Thomson问题中，我们不但肯定了以前的结果 (,V200)，而且把计算扩展到N二220. 由于团簇的结构对理解和解释团簇许多奇异特性起着非常重要的作 用，因此团簇结构的确定自然就成了团簇科学中最为基本的问题之一 在 第五章中，我们采用推广模拟退火方法搜索Ni团簇的原子结构.通过对接 收几率引入新温度Tr1.lt(TI,为跃迁温度 亡为运行步数)我们加速了推广模 拟退火算法的收敛。我们所得到的V:i(n=2一JJ)团簇的最低能量结构同实 验和理论结果符合不很好.除了以前报道的二十面体构形外，Ni团簇还可 以是十面体类型和fcc晶体碎片.Ni3，被发现是截角八面体，与最近的实验 N合得很好。根据所得结构，我们详细研究了Ni团簇的结构特性和物理特 性 通过分析基态结构和第一亚稳结构之间的能量差，发现Ni13,Ntgg.Ni-,, 非常稳定.通过修正有效配位数模型，我们的经验公式给出的电离势比以 前公式给出的电离势更接近实验值。这个结果说明有效配位数模型能给出 电离势变化的正确趋势，但必须用正确的有效配位数.同时我们证实局部 的致密A构导致高频振动模的出现，而无序结构将导致低频模的出吟一 在第六章中我们建立了一个用推广模拟退火进行数据拟合的程腻/同 f/1、准商业软件origin的比较说明了我们的拟合程序从各个方面都明显优于 Ongu 我们给出了使用此程序的说明. 庄第七章中我们研究了GSA相对于FSA和CSA的相对效率随体系复杂 相(目标函数变量数)的变化.’我们发现，GSA相对于FSA和CSA的相对 效率随目标函数变量数增加而增加.我们也发现GSA在Ni团簇体系中的相 对效率因子比在Thomson问题中的相对效率因子要大.以上结果表明，相 对于CSA和FSA，体系越复杂，GSA越有效.我们也给出了GSA相对效率 随体系复杂性增加而增加的可能原因. 在第八章中我们提出了一种基于推广模拟退火方法的新的优化算法 Valleysearch,Valleysearch显著地改进了推广模拟退火的效率.将Valleysearch 用于Thomson问题，成功地发现了若干能量更低的新结构.我们把Altschuler 猜想的证明从N132扩展到N272.对于二十面