基于遗传-模拟退火的蚁群算法求解TSP问题

传统的蚁群算法具有收敛性好、鲁棒性强等优点,但在解决旅行商(TSP)问题方面存在收敛时间长,容易出现停滞等问题。为了提高传统蚁群算法的解的质量,本文提出了基于遗传-模拟退火的蚁群算法（G-SAACO）,将遗传算法和模拟退火算法引入蚁群算法中。其方法是在传统蚁群算法中引入遗传算法的变异与交叉策略来得到候选解,增加解的多样性。同时引进模拟退火算法机制,使得在高温时以较高概率选择候选集中比较差的解加入最新集,温度控制上加入了回火机制,进一步提高解的质量。为了检验改进的蚁群算法,随机选用了TSPLIB中的部分城市进行仿真,结果与传统蚁群算法、模拟退火蚁群算法、遗传蚁群算法相比,算法具有较强的发现较好解的能力,同时增强了平均值的稳定性。     

薄膜光学常数的模拟退火算法研究

在薄膜的光学参数拟合时，操作者给定的模型初值对拟合结果有很大的关系。采用广泛用于求解复杂系统优化问题的模拟退火算法来求解薄膜光学常数，降低了操作者给定拟合模型初值的要求。通过对常规的模拟退火算法以及非常快速的模拟退火方法(Very Fast Stimulated Annealing，VFSA)分析，针对性地在模型扰动及退火计划上存在的缺陷作了改进，提高了VFSA算法的计算稳健性。通过大量的拟合实践，验证了提出的改进模拟退火方法的有效性。     

基于遗传模拟退火算法的室内照明节能控制方法研究北大核心CSCD

目前的节能照明控制算法仍有陷入局部最优的问题。为了寻求全局最优解,提高室内照明的节能效果,设计一种遗传模拟退火算法对照明系统的控制参数进行优化求解。该算法通过在遗传操作后对优秀个体进行模拟退火处理,增强了算法的局部搜索能力。根据迭代的次数和种群的适应度对遗传概率进行自适应调节,使得算法在前期丰富种群多样性,避免算法“早熟”。提出基于人工神经网络的照度模型来计算室内照度分布,对照明舒适度进行评估,为构造优化算法的适应函数提供了依据。通过仿真实验,在本文介绍的照明场景应用遗传模拟退火算法,并与传统粒子群算法和遗传算法进行比较,其照明节能性能分别高出5.30%和13.61%。     

基于改进模拟退火算法的非均匀燃烧场分布重建

本文研究了选取不同谱线组合对非均匀燃烧场分布重建精度的影响,并针对传统模拟退火算法收敛速度慢、运行效率不高的问题,提出了一种改进的模拟退火算法(ISA算法)用于燃烧流场的场分布重建.通过改变算法的模型扰动及退火方式,大大提高了算法的运行效率.数值仿真模拟结果显示,纳入更多的谱线有助于提高燃烧场重建的精度和降低重建对噪声的敏感性.相较于传统模拟退火算法,改进模拟退火算法在精度一致的前提下,将运行效率提升了近40倍.利用改进模拟退火算法在实验室平焰炉上重建了两种不同燃烧状态,重建分布与原始分布基本一致.通过数值仿真与实际实验,验证了该方法的有效性,对高光谱重建燃烧流场的温度浓度分布具有一定的指导意义.     

模拟退火算法在波束图设计中的应用

摘要本文提出了基于模拟退火算法的波束设计方法。模拟退火算法模拟了固体缓慢退火从而获得最低内能的物理过程，是一种简单而有效的随机性全局优化算法。为证明该设计方法的可行性和有效性，给出了15元平面阵的设计实例以及仿真结果。结果表明，使用该方法设计的波束与常规方法相比，获得了更低的旁瓣级。     

模拟退火算法光纤放大器相干合成

提出了利用模拟退火算法实现相干合成的思路。对利用模拟退火算法实现多路光纤放大器相干合成进行了数值模拟,验证了方法的有效性,并分析了算法收敛速度与合成光束数目的关系。进行了两路W量级光纤放大器相干合成的实验,结果表明,模拟退火算法能够有效控制各路光纤激光的相位,系统闭环将目标圆孔内的能量提高了1.8倍,并使得目标圆孔内能量大于理想值80%的概率从19.4%提升到了51.3%,取得了较为明显的相干合成效果。     

基于改进遗传与模拟退火融合的RISP软硬件划分

软硬件划分是可重构指令集处理器在软硬件协同设计中的关键问题,通过对比遗传算法和经典模拟退火算法的优缺点,提出改进遗传算法的适应度函数,同时将Tsallis接受准则引入到经典模拟退火当中。其思路是用遗传算法的结果来制约模拟退火算法产生的随机状态,然后由模拟退火的接受准则以及产生的随机状态函数对遗传算法的种群进行更新,从而找到全局近似最优解。实验结果证明,改进算法与单一遗传算法以及经典模拟退火算法相比,其收敛速度和适应度更好,找到全局近似最优解的概率更大。     

模拟退火算法在化学自由能模型中的应用

对化学自由能模型进行系统性的研究，着重分析化学反应动态平衡条件下粒子组分的求解方案，提出应用模拟退火算法寻找自由能密度函数极小值点的求解方案.该方案同时解决了两个难题：1）在一级相变区化学势平衡方程组可能遇到多个解而无法甄别其物理意义.通过模拟退火算法定位到自由能密度函数曲面的最低点，因而可从多个解中甄别出稳定的热力学平衡态.2）模拟退火算法用随机的"热涨落"消除初值敏感性，因而可采用同一套初值计算不同的温度密度点，为实现宽区域上大量温度密度点的连续快速计算奠定基础.作为该平衡态求解方案的应用，计算氦流体在"等离子相变"区的物态方程，揭示了丰富的"等离子相变"现象，并与第一性原理计算揭示的氢流体"液液相变"现象进行类比.     

基于模拟退火算法的NMR波谱重叠峰解析

提出了基于模拟退火算法的NMR波谱重叠峰全局优化解析方法.对苯酚样品的核磁共振1H谱中6.9ppm和7.2ppm化学位移处的裂分峰组进行了定量解析处理.在分别对4次、8次和16次扫描测量的各自10套1H谱处理中,拟合曲线与实验曲线之间的相关系数大于0.9986,峰面积比值的最大标准差小于0.05.结果表明模拟退火算法适用于NMR波谱重叠峰的解析.     

基于模拟退火算法的宽角度X射线超反射镜设计研究

应用于硬X射线波段的宽带多层膜光学元件———宽角度X射线超反射镜的设计可以归结为一个连续变量的多维多极值的全局优化问题。缺少一种有效的全局优化方法是阻碍解决这一难题的一个关键。模拟退火算法是一种简单而且通用的全局优化算法。结合光学多层膜的设计原理提出了利用模拟退火算法来进行宽角度X射线超反射镜设计的新方法。结合已有的方法选择了W和C作为膜层的膜对材料,设计出Cu的Kα线处角度范围0.9°~1.1°反射率达到20%的宽角度X射线超反射镜。并在此基础上采用改进的自适应模拟退火算法实现了Cu的Kα线处宽角度X射线超反射镜的理想设计结果。设计结果表明了模拟退火算法在多层膜最优化设计领域的正确性和有效性。     

模拟退火算法的并行实现及其应用

利用高性能并行超级计算机系统THNPSC-1成功地实现了模拟退火算法的并行运算,并将其应用于会聚束电子衍射、俄歇电子能谱等实验数据的分析中,取得了以往实验数据分析方法无法获得的定量数据.整个模拟退火计算程序是一个独立的模块,具有良好的可移植性,适用于任何多变量函数的最优化问题. 关键词： 最优化 会聚束电子衍射 俄歇电子能谱     

基于模拟退火算法的超声回波参数估计

本文应用模拟退火算法来改进超声回波模拟问题。仿真结果表明，该算法不需计算梯度，与初始选择值无关，并可在较大范围内搜索。从而避免了应用高斯-牛顿迭代法模拟超声回波的缺陷，即解决了选择的初始值只有在真实值附近才能迭代出最优解的问题。     

基于自适应模拟退火算法的光学模式转换技术

模式转换技术是光学模分复用系统的关键技术之一,用于实现任意模式之间的相互转换,是模分复用系统实现信道接入、交换及分插复用的基础。采用纯相位空间光调制的方式实现光学模式转换,通过改变加载于空间光调制器上的相位全息图,控制不同模式的产生。对相位全息图产生算法进行了改进,采用自适应的模拟退火算法,结合图形处理器并行计算,与传统的模拟退火算法相比,运算效率提升7倍以上。并搭建了模式转换系统实验平台,得到的实验结果验证了算法的有效性。     

用模拟退火算法设计光学有限脉冲响应滤波器

提出了利用记忆型模拟回火退火算法来进行基于晶体双折射的光学有限脉冲响应滤波器设计的新方法，用以实现任意光谱响应双通道输出。模拟退火算法模拟了固体缓慢退火从而获得最低内能的物理过程，是一种简单而有效的随机性全局优化算法。应用具有记忆功能的回火退火算法，在较少的晶体延迟片数目下，实现了较优的设计。为证明该设计方法的可行性和有效性，给出了宽波带绿色／品红(Green／Magenta，G／M)滤波器的设计实例以及实验结果。初步研究表明，所设计结果完成满足LCOS投影分合色的要求。     

用于衍射光学元件优化设计的遗传算法及其与模拟退火算法的比较

本文成功地将遗传算法运用于高维衍射位相光学元件的优化设计.并与模拟退火算法进行了比较.结果表明,该算法不仅对于二元,而且对于多元位相光学元件的优化疫计均是十分有效的.而且,它特别适用于利用光电混合处理系统进行优化计算.     

模拟退火算法优化设计钕玻璃放大器氙灯抽运

氙灯提供的有效抽运能量决定了钕玻璃中反转粒子的数目。针对氙灯供能的要求,建立了氙灯放电回路与氙灯辐射数值模型。将数值模拟结果与实验结果进行了比对,提出了利用模拟退火算法求解最优抽运状态的电路参数的方法,并模拟计算不同电路参数下氙灯的工作状态。定义了两个更实用的评价参数:有效辐射效率和有效输出光谱效率,用于筛选最佳的抽运能量和进灯功率。计算结果表明,在氙灯参数与工作电压一定的条件下,通过利用模拟退火算法可以快速优化放电回路中的电容、电感参数,以选择最佳的进灯能量,避免抽运带内有效能量份额因光谱蓝移而降低,同时可保证氙灯的使用寿命。     

模拟退火算法在无端偏振控制器中的应用

构造了由四个相移范围在0~2π的电光晶体波片组成的偏振控制器,利用模拟退火法作为其反馈控制算法.仿真计算表明,该偏振控制器是无端的,在较优的控制参量下,其输出的偏振态是稳定的,光强波动小于1%.对于四波片偏振控制器,模拟退火算法的控制参量研究表明,为得到较佳的控制效果,可把内外循环次数各限制为3次,以减少处理器时间;其初温T0应取在0.1附近;温度更改常数p宜取在0.2左右;状态产生常数s对输出的稳定性影响最大,仿真说明设在 0.005~0.01间为好.     

用改进的两步模拟退火法进行二元光学元件的设计

为了减少二元光学元件设计的计算量并提高设计精度,在对现有算法机理进行深入分析的基础上,提出了适用于二元光学元件设计的两步模拟退火法.该算法在整个退火过程中采用先量化后优化的策略,并将优化过程分为两个阶段：搜索并锁定最优解区间;快速收敛到最优解.模拟实验显示,与传统设计方法相比,该算法不仅保持了全局寻优的特点,而且提高了稳健性和效率.算法剔除了对设计结果影响较大的量化误差,提高了设计精度.用此法实例设计了单焦面辐射聚焦元件,得到了与目标图像一致的光学实验结果.     

基于模拟退火算法的近红外光谱定标模型的简化

对模拟退火算法进行了优化,并以小麦粉样品的光谱为对象,利用优化后的算法在分子含氢基团一倍频区域1400-1860nm(7144-5376cm-1)优选出了分析小麦蛋白质含量的4个特征波长,结合多元线性回归(MLR)建立了定标模型.同时,利用这个谱区的全谱数据,结合偏最小二乘法(PLS)建立了另外一个模型.经过比较,发现这两个模型具有相同的预测效果.说明优化后的模拟退火算法能很好地用于近红外光谱分析中定标波长的选取,进而建立"精而简"的模型.这对于简化定标模型及确定分立波长型仪器的定标波长具有十分重要的价值.同时,对处理其他优化组合问题也有一定的指导意义.     

用模拟退火算法研究非晶硅薄膜的光学性质

在玻璃衬底上采用等离子体增强的化学气相沉积(PECVD)法制备了非晶硅薄膜(A-Si:H)。用紫外-可见-近红外分光光度计测出了其透射光谱。采用模拟退火算法研究了透射光谱,得出了薄膜的厚度、折射率和吸收系数随波长变化的关系式、光学带隙等光学常数,并对该方法的优缺点进行了讨论。