模拟退火法

摘要： 磁共振测深找水方法在高电磁噪声环境下应用时,往往会因为电磁噪声的干扰导致实测数据信噪比降低,反演结果难以准确地确定实际地下水体的分布状况,降低方法的应用效果。针对磁共振测深找水方法在实际野外数据采集工作中常面临的多源谐波噪声干扰问题,在模型去噪的基础上推导出网格搜索同步删除法,进一步提出了效率更高的模拟退火同步删除法。仿真结果表明,2种方法均能有效压制多源谐波噪声,而模拟退火同步删除法能够更快速地搜索谐波基频值,相较网格搜索同步删除法在双基频谐波情况下工作效率提高2.35倍,大大降低了去噪流程的时间成本,且对多源谐波噪声也能取得较好的去噪效果。将该去噪算法应用于实例中,反演结果和钻孔资料的对比表明,模拟退火同步删除法可以有效压制磁共振测深方法实测数据中的多源谐波噪声,显著提高磁共振测深方法的应用效果。

摘要： 1.引言“互联网+”时代背景下,电商行业蓬勃发展,人们对农产品需求日益上升。文中运用模拟退火算法对农产品的物流配送车辆进行路径优化,减少物流车辆行驶总路程,节省物流运送时间,以达到节能减排、提质增效的目标。2.模拟退火算法模型2.1模拟退火算法介绍模拟退火法是一种非常典型的概率模拟算法,是基于Monte-Carlo迭代求解策略的一种寻优算法[2]。模拟退火算法通过模拟热力学当中固体退火过程与一般组合优化问题之间的相似性结合概率突跳性是局部最优解能概率性地跳出并趋于全局最优的模式[3]。

摘要： 为了解决传统人工势场法在无人艇局部路径规划中容易陷入局部极小点、目标不可达以及无人艇航行过程中的安全问题,对传统的人工势场法进行了优化。通过引入一阈值解决了无人艇路径规划过程中因引力过大而与障碍物相撞的问题;提出模糊远近界点的概念解决了目标不可达问题;结合模拟退火算法,解决了局部最小值问题。当无人艇陷入局部最小点时,利用Metropolis准则以一定的概率跳出局部最小点。经过Matlab仿真结果表明,改进后的人工势场法可以帮助无人艇在多障碍物环境中安全到达目标点。

摘要： 本文以某露天矿为研究背景,采用三维极限平衡法对该矿各区域边坡开展稳定性分析,通过SLOPE2000软件对实现对各区安全系数的求解,并进一步提出边坡角优化建议。同时,软件采用模拟退火算法对各区域边坡破坏的最危险滑动面进行搜索,利用建模软件建立得到三维滑动面模型并展开分析。通过应用研究表明:采用三维极限平衡法对露天矿边坡稳定性系数计算,结果更具真实性;通过模拟退火法搜索并模拟得到的最危险滑动面具有的一定适用性,便于正确指导边坡滑坡治理。

摘要： 农村地区自然灾害的频繁发生,给农民的生产生活带来严重威胁,因此保障农村居民的生命财产安全显得尤为重要。针对农村应急物流配送路径优化问题,在算法上采用模拟退火法及Floyd优化算法进行配送路径的优化研究,同时综合考虑“配送车辆”和“配送车辆+无人机”两种不同的配送方式,构建解决相关问题的优化模型。结果显示,文章采用的模型和求解算法能为不同情境下农村应急物流的配送活动选择出最优配送路径,保证在最短时间内完成应急配送任务,提高了配送效率。

摘要： 文中针对含DG配电网的清洁能源输出功率消纳问题进行了研究.采用多目标的合作博弈对配电网划分的各个时段进行重构.在以多个重构目标为博弈者进行合作博弈的基础上,建立多目标动态重构模型.以模拟退火法思想改进后的果蝇寻优算法路交换法对该模型进行求解,得到每个时段上的最优解,再根据时段划分得到研究对象的最优动态重构方案.此外,对含有风力发电站和光伏发电站的IEEE33节点配电系统做了算例仿真,得到了兼顾运行成本和清洁能源利用率的配电网最优动态重构方案.该方案使得整个重构过程中只需动作14次,网络损耗减少31％且DG消纳量增加了115％,证明了提出的数学模型及解题方案的有效性.

摘要： 地震定位是地震监测、预测和其他地震学研究工作中最基础的工作之一,高效率和高精确度的地震定位工作对于地震预警工程等各项防震减灾工作的开展都具有重要的意义。本文通过模拟退火方法反演震中位置,并对模拟退火的温度、降温方式、扰动方式和收敛阈值等进行改变,分析各种参数对模拟退火法反演结果的影响。也对模拟退火法的优缺点进行了总结和分析。

摘要： 地震定位是地震监测、预测和其他地震学研究工作中最基础的工作之一,高效率和高精确度的地震定位工作对于地震预警工程等各项防震减灾工作的开展都具有重要的意义.本文通过模拟退火方法反演震中位置,并对模拟退火的温度、降温方式、扰动方式和收敛阈值等进行改变,分析各种参数对模拟退火法反演结果的影响.也对模拟退火法的优缺点进行了总结和分析.

摘要： 针对自动驾驶系统中局部路径规划算法容易出现局部极小值点从而导致假死的现象,提出了基于差分进化法的局部路径规划改进算法.当局部路径规划过程中出现局部极小值点导致算法失效时,采用模拟退火法获取多条可达路径,并以距离目的地的最终路径长度为目标函数,以次优目标为航向重新构建势力场,从而保证自动驾驶系统可以稳定安全的向目的地运行.

摘要： PID控制器的参数优化是自动控制领域的重要问题.一般PID参数的调定都离不开依靠人工经验的调整,但难以得到最佳参数.而蚁群算法因其自身参数限制,在全局搜索上能力较弱,会陷入局部最优.基于此,本研究提出一种将蚁群算法和模拟退火算法融合用于PID控制器参数优化的方法,以模拟退火的搜索方式替代蚁群算法,避免算法陷入局部解.仿真实验表明,该方案具有更快的响应速度和更好的稳定性.

摘要： 利用模拟退火法具有全局寻优能力,能优化计算模型并能合理反映各种因素反演的特点,对填海造地地基实测沉降曲线模型和预测进行了分析和研究.根据厦门新机场填海造地工程地基处理实测沉降资料,采用模拟退火法,基于Mente Carlo迭代法求解模型参数,研究了冷却因子对模型结果的影响,并建立了沉降预测模型,预测结果与实测沉降量较为接近,验证了该方法的合理性.

摘要： cole-cole模型是一种定量描述激电响应谱特性的方法,即可以用4个参数(cole-cole参数)来定量描述激电响应的谱特性,并且还把时间域响应和频率域响应联系了起来.常用的cole-cole模型反演方法是线性反演方法,由于线性近似将会产生很大的模型误差,所以一般会采用迭代法求解.较常用的迭代方法有梯度法、牛顿迭代法和马奎特迭代法即阻尼最小二乘法,不同的迭代算法有其各自的优缺点.本文利用非线性模拟退火法和线性阻尼最小二乘法联合反演cole-cole模型参数，利用模拟退火技术得到线性反演所需要的初始值，再利用模拟退火所得到的初始值进行阻尼最小二乘线性反演，得到真Cole-cole模型参数。经过大量的模型计算表明，这种算法计算稳定，可以减小陷入局部极小的困境。算法不依赖初始模型，能得到全局最优解。

摘要： 提出了一种基于模拟退火法的时延约束最小代价组播路由算法(SADLMA)。首先，本算法使用 Dijkstra第K最短路算法建立了从源节点到每个目的节点的候选集。然后生成了相应的邻居结构。当温度下降时，根据接收概率从邻居结构里把新解选择出来，并且代替旧解。仿真试验表明本算法对实际网络是有效的。

摘要： 本文结合电机设计实际对其全局优化问题进行了探讨,介绍了一种较好的全局寻优方法-模拟退火法。其算法简洁,对初始点选择几乎没有依赖,将其成功地应用到永磁电动机进行实例试算,优化效果明显。

摘要： 浅海频散特性导致声场在距离-频率平面形成干涉条纹,该干涉条纹蕴含着声源以及海底信息.本文通过降噪、滤波等方法,提取船舶辐射噪声条纹中距离域干涉准周期、波导不变量两种特征量的观测值,基于无限均匀沉积层海底模型,采用简正波计算程序理论计算上述两种特征量作为拷贝,提出一种以模拟退火法作为搜索策略新的匹配反演声源深度的方法.海试数据处理结果表明,在负跃层条件下该方法能有效反演出声源深度.

摘要： 现中国大陆及台湾地区普及义务教育,各类院校不断增加,相对的学生人数随之剧增,因此运送学生上下学的问题成为一项值得关注的议题.为使学生出行便利,现大多院校都配有校车以便学生的出行,因此校车的路线规划能否做到使学生出行变得省时省距就变得尤为重要.有鉴于此,本研究以台湾地区新竹市中华大学为个案对象,根据学生的需求进行情景模拟,在满足相关假设和约束条件的情况下,应用旅行推销员的问题形态,建立本问题的数学模型,并依数学模型的特性运用Super GIS软体建立TSP环境架构,利用模拟退火法、基因演算法两种演算法对拟定的两种运输实例进行测试与分析比较,进而得到各个网站的最佳路径模式图,以求解中华大学校车运送学生上下学的路线排程问题.

摘要： 本文首先模拟退火、遗传两种统计算法的建模原理；然后通过模拟退火法对地球物理探测中的重力数据以及磁测数据分别进行反演计算，得到两种数据反演结果；再次对所得到的多方法反演结果进行遗传算法耦合成图，得到优化的地下物性分布和空间结构。

摘要： 能源结构调整的可行性取决于生产投入要素中能源间的可替代性.本文运用超越对数生产函数,采用GA-SA法(遗传算法-模拟退火法)对1995-2013年生产过程中的七大投入要素(煤炭、石油、天然气、非化石能源、资本、劳动力和技术)数据进行了分析优化,测算了能源要素间的替代弹性;设置了基准情景和新常态情景,再次运用GA-SA方法预测并分析了2014-2050年能源间的替代弹性.结果表明:运用GA-SA法模拟所得InGDP的平均绝对误差为0.0015,表明运用GA-SA法精确度高;通过情景模拟,发现新常态情景下,非化石能源对煤炭、石油的替代弹性较大,天然气对煤炭和石油的替代弹性次之,说明非化石能源替代化石能源的可能性最强,化石能源间替代的可能性较弱,与1995-2013年所得数据比较,我国需在非化石能源替代石油、天然气替代煤炭和石油方面加大投资和研发力度.

摘要： 粒子族群最佳化(Particle Swarm Optimization,PSO)，可说是近年来比较新的演算法，相较於一些早期完善的演算法来说，例如基因演算法(Genetic Algorithm,GA)、模拟退火法(Simulated Annealing,SA)…等，PSO的性质及应用范围仍值得大家探讨与研究，蚁群演算法(Ant Colony Optimization,ACO)也是族群演算法中的一种新算法，也是当前研究的课题之ㄧPSO初始化为一群随机的物群(随机解)，然後透过叠代找到最佳解。主要的方法为其他粒子跟pbest及gbest的粒子靠拢，pbest是每一批次中最好的粒子所贡献的适应函数值，而gbest是一开始记录每批次中最好的适应函数，此值是全域的。在每一次叠代中，物群透过pbest、gbest来更新自己。当参数越多，所需之族群数越快速增加，叠代的次数也迅速的扩大，造成搜寻不易，所耗时间也越长。此时PSO能找出真实最佳值也会迅速下降，仅靠效仿邻居的概念，已不足以使PSO能很有效率找至最佳值，故介入了mutation(fromGA)的概率，使的粒子有机会脱离pbest及gbest的陷阱，经试误法得知mutationrate不能太大，也不能太小，在某一范围内，可以有效地改善PSO本身所掉入的陷阱。原始PSO透过叠代搜寻最优值，但是并没有用遗传演算法的交配(crossover)、突变率(mutationrate)以及择优(selection)，而是在追随最优的物群中进行搜索。本篇文章主要是将PSO加上突变率(mutationrate)做整合，当程式参数数目越大时，实验结果显示，程式在没加入突变率时成功次数非常低，甚至为零次，当加上突变率时成功机率大幅提昇，显示出本研究加入突变率是有有助於改善PSO的瓶颈。本篇论文所提出之改良法，对於改善PSO的缺点，可提供一些小贡献。

摘要： 常规方法研究非饱和裂隙介质往往采用宏观连续体的概念,然而现场试验证明,非饱和裂隙岩体中的渗流具有相当的非均质性.天然裂隙岩体的非饱和渗流是发生在三维裂隙网络中的多场非等温流,要在不完整的信息基础上刻画和表现介质的不均匀性,通常借助随机模拟的手段.将三维裂隙系统近似为概化的二维非均匀多孔介质的二维平面裂隙.采用模拟退火法将取自各种来源的信息资料通过建立适当的目标函数汇集至模型之中,以此模拟裂隙的空间特征.

摘要： 一种用于利用量子波动增强模拟退火的方法和设备。在一方面，一种方法包括：获得输入状态；利用温度降低调度对输入状态执行模拟退火，直到能量的减小低于第一最小值为止；响应于确定能量的减小低于第一最小级别，而终止模拟退火；输出第一演化状态和第一温度值；将温度降低到最小温度值；利用横向场增加调度对第一演化状态执行量子退火，直到第二事件的完成发生为止；响应于确定第二事件的完成已经发生，而终止量子退火；以及输出第二演化状态作为用于模拟退火的随后输入状态，并确定第一事件的完成已经发生。

摘要： 本发明公开了一种基于模拟退火法的光伏最大功率跟踪方法，它可以摆脱局部最大功率点可靠地追踪到全局功率最大点。由于加入了辐照度在线监测机制，本算法可以识别出辐照度的变化，并重启动GMPPT，迅速地追踪到新的GMPP。邻域自适应可调，大大加快了追踪的速度，并且减少了追踪过程中的功率振荡，降低了功率损失。更加精细的算法结束条件，使得对GMPP的追踪更加精准，提高了光伏系统的效率。

摘要： 本发明公开了一种改进的扫描法与遗传模拟退火法配送托盘物资的方法。本发明首先利用改进的扫描法，以发物单位为原点，以合理的不同的起始度数分别扫描所有接收单位，得到不同起始度数开始扫描的扫描列表，充分考虑了整个解空间；然后使用将遗传算法与模拟退火算法相结合，取长补短，克服了遗传算法和模拟退火算法各自的缺点，具有较强的把握总体的能力，以及较强的局部搜索能力，构成了一种混合优化算法遗传模拟退火法，从列表中选出代价最小的为最终配送方案，平衡了解的质量与求解时间长之间的矛盾，避免过早收敛以及有可能搜索到最优解然后又发散出去的现象，能够得到配送方案的全局近似的最优解。

摘要： 本发明涉及基于加权灰靶算法和模拟退火法的变压器状态评估方法，包括以下步骤：对靶心度进行分级，获得靶心度参考值；对变压器油中的气体含量进行灰靶模型建模以获得灰靶模型，并根据灰靶模型计算靶心系数；基于模拟退火法对灰靶模型中的各个指标进行权重寻优处理，确定各个指标的权重；各个指标为变压器油中各种气体的含量；根据靶心系数和各个指标的权重，获得靶心度计算值；根据靶心度计算值和靶心度参考值对变压器的状态进行评估。本发明利用加权灰靶算法进行靶心系数计算，再利用模拟退火法进行指标权重寻优，从而可以得到准确的靶心度，进而可以准确可靠地评估变压器状态。

摘要： 本发明提供了一种基于模拟退火法的软边光阑整形相位优化方法，包括以下步骤：根据公式，确定软边光阑复振幅透射率分布；通过误差扩散法，确定软边光阑振幅值分布；通过双相位编码方法将振幅型软边光阑转化为相位型软边光阑；将通过双相位编码方法得到的相位分布作为模拟退火法的初始解，根据评价函数，以相传递面和光束传播一定距离的离焦面为优化目标，不断迭代得到所枚举权重因子下的最优解；更改权重因子，重复上一步骤，得到不同权重因子下的最优解；比较不同权重因子下的最优解，输出评价函数最小时对应权重因子下的最优解，得到软边光阑的最优相位值分布。本发明提供的方法可有效降低光束在传播过程中的衍射调制，提高光束分布的均匀性。

摘要： 本发明公开了一种采用模拟退火法进行电池参数辨识及精度优化的方法，涉及新能源技术领域，包括模型建立步骤、测试步骤、初始值计算步骤和模拟退火步骤，是一种基于模拟退火算法、弥补了传统的爬山算法会陷入局部最优解，能在较短时间以及减少资源占用的前提下快速得到准确的实验结果提高了参数辨识的精度的测试方法。

摘要： 本发明公开了一种重磁梯度与地震数据联合界面反演的优化模拟退火法，包括以下步骤：模型确定，目标函数f(m)计算，随机扰动产生新的模型，目标函数f(mi)计算，Δf值运算，i值判断，收敛条件判断，输出模型。油气汇聚大多为多个断裂的交叉位置，因此断裂划分的准确性直接决定钻井的位置，断裂位置是分区板块构造单元、地球动力学的主要组成部分，其准确性直接决定地球模型分布；本发明能够准确的计算出结果，可有效地降低油气勘探的成本，避免不必要的损失。

摘要： 本发明涉及一种基于改进模拟退火法的FBG传感网光谱解调方法，包括以下步骤：S1，根据FBG传感网的数学特性，和测得的反射光谱，表示出整个FBG传感网的反射光谱的数学表达式，并重构反射光谱的数学表达式，将入射光谱与反射光谱数学表达式的方差作为目标函数；S2，采用粒子群算法对目标函数的解进行搜寻，得到最优解之前，每次粒子位置更新以后均采用改进模拟退火算法进行退火操作，避免求出的解陷入局部最优解；S3，将得出的最优解作为FBG传感网中各FBG的反射光谱中心波长值。与现有技术相比，本发明提高对FBG光谱复用的解调效率，增加了光栅光谱重叠解调数量，克服不同光栅的波长范围不能重叠的限制。

摘要： 本发明公开了一种基于模拟退火法的光伏最大功率跟踪方法，它可以摆脱局部最大功率点可靠地追踪到全局功率最大点。由于加入了辐照度在线监测机制，本算法可以识别出辐照度的变化，并重启动GMPPT，迅速地追踪到新的GMPP。邻域自适应可调，大大加快了追踪的速度，并且减少了追踪过程中的功率振荡，降低了功率损失。更加精细的算法结束条件，使得对GMPP的追踪更加精准，提高了光伏系统的效率。

摘要： 本发明公开了一种基于模拟退火法的Kriging地面沉降时域监控方法，该方法包括：提取监测信息，进行正态化转换，确定等维动态预测的维数尺度，然后划分时间分组，计算各时间组所对应的变异函数值，选择球状模型作为变异函数模型，并采用模拟退火法拟合变异函数模型，绘制变异函数曲线，然后计算Kriging权系数，计算预测时刻Krining插值的估计值，迭代计算，在时间域上内插和加密网格，生成准监测时刻的沉降监测结果。本发明的方法，可针对地面沉降数据非正态分布的特点进行高精度的预测，有效针对监测点出现的异常情况进行真实的反映，并可避免线性化反演方法结果强烈依赖于初始模型的选取导致解落入局部极值的情况。