用非常快速模拟重复退火算法实现的模拟电路模块布局(英文) 被引量：1

1

作者 张理洪 裴先登 UlrichKleine 《软件学报》 EI CSCD 北大核心 2002年第6期1059-1068,共10页

提出了基于非常快速模拟重复退火算法实现模拟电路模块布局的方法,该算法指数倍地快于传统的Cauchy 或 Bolzmann退火算法.其中使用一个滑行函数将绝对布局问题转化为相对布局问题,这样极大地减少了算法的搜索空间,而不会降低搜索成功率... 提出了基于非常快速模拟重复退火算法实现模拟电路模块布局的方法,该算法指数倍地快于传统的Cauchy 或 Bolzmann退火算法.其中使用一个滑行函数将绝对布局问题转化为相对布局问题,这样极大地减少了算法的搜索空间,而不会降低搜索成功率.价值函数根据模拟集成电路固有的特点设计而成,模拟电路设计者可根据电路的具体要求选择合适的网络长度估算器.使用最小steiner树方法的全局布线器与布局器同时工作,减轻了后续细节布线环节的工作量,并保证最后布局结果的可用性.最后,给出了使用该布局方法实现运算放大器的版图事例. 展开更多

关键词 快速模拟重复退火算法 模拟电路 模块布局 全局布线 STEINER树

在线阅读 下载PDF 职称材料

改进的非常快速模拟重复退火算法在工业配料的应用

2

作者 王瑜敏 崔喆 《计算机应用》 CSCD 北大核心 2007年第B12期195-196,共2页

为了在工业原料配比优化计算中,改进传统模拟退火算法中存在的缺陷并提高算法效率,在非常快速模拟重复退火算法基础上提出了一种改进的算法。通过已搜索状态记录有"意识"搜索解空间,从而克服以往传统模拟退火算法的随机性。... 为了在工业原料配比优化计算中,改进传统模拟退火算法中存在的缺陷并提高算法效率,在非常快速模拟重复退火算法基础上提出了一种改进的算法。通过已搜索状态记录有"意识"搜索解空间,从而克服以往传统模拟退火算法的随机性。模型试验结果表明,采用改进的非常快速模拟重复退火算法不仅保持了原算法全局寻优的优点,而且提高了算法的运算效率。 展开更多

关键词 非常快速模拟重复退火算法 已搜索状态记录 随机性

在线阅读 下载PDF 职称材料

快速公交线路组合频率优化的禁忌模拟退火算法仿真 被引量：6

3

作者 白子建 宋瑞 +1 位作者 贺国光 林建新 《计算机应用研究》 CSCD 北大核心 2008年第2期355-358,共4页

针对快速公交(BRT)线路组合的频率优化目标,建立了兼顾公交运营效益和乘客服务要求的BRT运营作业安排数学模型。根据问题的特点,将禁忌算法与模拟退火算法相结合,对BRT线路组合的频率进行优化。多次仿真运算结果及分析表明,该算法具有... 针对快速公交(BRT)线路组合的频率优化目标,建立了兼顾公交运营效益和乘客服务要求的BRT运营作业安排数学模型。根据问题的特点,将禁忌算法与模拟退火算法相结合,对BRT线路组合的频率进行优化。多次仿真运算结果及分析表明,该算法具有比禁忌算法、模拟退火算法都更好的效率,是解决该类问题的一个有效途径。 展开更多

关键词 快速公交 线路组合 模拟退火算法 禁忌算法 优化 仿真

在线阅读 下载PDF 职称材料

波阻抗反演的快速模拟退火算法 被引量：6

4

作者 张宏兵 尚作萍 +1 位作者 谭胜章 罗万平 《河海大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期434-437,共4页

波阻抗反演是储层参数及砂体预测不可缺少的内容,在地震勘探中占有重要位置.使用快速模拟退火算法(FSA)进行波阻抗反演,能避免目标函数值陷入局部极值区并可获得全局最优解.因此,用快速模拟退火算法进行波阻抗反演,并通过理论模型试算... 波阻抗反演是储层参数及砂体预测不可缺少的内容,在地震勘探中占有重要位置.使用快速模拟退火算法(FSA)进行波阻抗反演,能避免目标函数值陷入局部极值区并可获得全局最优解.因此,用快速模拟退火算法进行波阻抗反演,并通过理论模型试算和实际资料的反演验证了该算法的应用效果.结果表明,FSA反演结果不依赖于初值,FSA收敛速度比常规模拟退火算法(SA)收敛速度更快,井点处的波阻抗反演结果与测井数据基本吻合. 展开更多

关键词 地震反演 波阻抗反演 约束反演 快速模拟退火算法

在线阅读 下载PDF 职称材料

基于模拟退火算法的机载脉冲多普勒雷达中重复频率选择研究 被引量：10

5

作者 葛建军 张春城 《电子与信息学报》 EI CSCD 北大核心 2008年第3期573-575,共3页

机载脉冲多普勒雷达常采用中等脉冲重复频率,N/M检测准则工作方式,在该方式下对重复频率的要求主要是能解距离及速度模糊,且能使距离与速度遮蔽区域尽量小。因而对重复频率的选择可模型化为解大规模组合优化问题,而模拟退火算法正是解... 机载脉冲多普勒雷达常采用中等脉冲重复频率,N/M检测准则工作方式,在该方式下对重复频率的要求主要是能解距离及速度模糊,且能使距离与速度遮蔽区域尽量小。因而对重复频率的选择可模型化为解大规模组合优化问题,而模拟退火算法正是解这类问题的一种有效方法。该文根据机载脉冲多普勒雷达的特点,提出了一种基于模拟退火算法的机载雷达中重复频率选择方法,通过试验表明,该方法取得了很好的效果。 展开更多

关键词 机载脉冲多普勒雷达 模拟退火算法 中等脉冲重复频率 距离和多普勒遮蔽 距离和多普勒盲区

在线阅读 下载PDF 职称材料

一种基于快速分解模拟退火算法的数据聚类算法 被引量：3

6

作者 张蓉 彭宏 《计算机工程》 CAS CSCD 北大核心 2002年第8期88-89,110,共3页

把求解数据聚类问题转换为一个图形分割寻优问题,提出一种基于快速分解模拟退火算法的数据聚类算法。实验结果证明,快速分解模拟退火算法退火时间短,收敛速度快,磁盘开销小,把它应用于数据聚类中,可以获得较好的聚类结果。

关键词 快速分解模拟退火算法 数据聚类算法 数据库 数据挖掘

在线阅读 下载PDF 职称材料

非常快速模拟退火算法在相关声纳测速中的应用

7

作者 薛敬宏 金铭 乔晓林 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第B06期106-108,118,共4页

尽管传统的模拟退火算法是一种全局寻优算法，但是存在收敛速度较慢的缺陷。本文提出了采用非常快速模拟退火算法实现相关声纳测速的方法，该算法采用依赖于温度的似Cauchy分布产生新的扰动模型，通过改变模型扰动、接收概率和降温方式... 尽管传统的模拟退火算法是一种全局寻优算法，但是存在收敛速度较慢的缺陷。本文提出了采用非常快速模拟退火算法实现相关声纳测速的方法，该算法采用依赖于温度的似Cauchy分布产生新的扰动模型，通过改变模型扰动、接收概率和降温方式来加快模拟退火算法的收敛速度，仿真结果证明了该算法的有效性。 展开更多

关键词 全局寻优 非常快速模拟退火算法 相关声纳

在线阅读 下载PDF 职称材料

基于快速模拟退火算法的混凝土热学参数反演分析 被引量：10

8

作者 章国美 朱岳明 《水利水电技术》 CSCD 北大核心 2007年第1期56-58,共3页

就混凝土温控防裂的复杂问题,需要进行参数反演识别,进而开展施工反馈研究,调整温控防裂方法,指导工程混凝土的现场施工。混凝土热学参数反演问题可作为一个优化问题,经比较模拟退火优化算法能够在混凝土热学参数识别的反演计算中得到... 就混凝土温控防裂的复杂问题,需要进行参数反演识别,进而开展施工反馈研究,调整温控防裂方法,指导工程混凝土的现场施工。混凝土热学参数反演问题可作为一个优化问题,经比较模拟退火优化算法能够在混凝土热学参数识别的反演计算中得到相对快速的收敛解。针对此开发了计算程序并在一实际水闸工程的施工中进行了成果的应用,使16孔的水闸工程在严寒季节中顺利建成,且没有出现裂缝。 展开更多

关键词 水闸 反演分析 快速模拟退火算法 混凝土热学参数 反演混凝土温控防裂 施工反馈分析

在线阅读 下载PDF 职称材料

一种高效的快速模拟退火算法 被引量：4

9

作者 王卓鹏 高国成 杨卫平 《山东矿业学院学报》 CAS 1998年第2期179-183,共5页

基于对经典模拟退火算法的分析，给出了一种新的快速模拟退火算法。数值计算结果表明。

关键词 退火 热处理 快速模拟算法 全局优化

在线阅读 下载PDF 职称材料

解决Job Shop调度问题的模拟退火算法改进 被引量：14

10

作者 赵良辉 邓飞其 《计算机工程》 EI CAS CSCD 北大核心 2006年第21期38-40,共3页

模拟退火算法是较常用和较理想的解决车间作业调度问题的方法,但由于算法本身的限制和JSP问题的特殊性,其效能难以很好地发挥。该文提出了2种针对JSP问题的改进模拟退火算法:回火退火算法和快速模拟退火算法,前者可以提高最终解质量,后... 模拟退火算法是较常用和较理想的解决车间作业调度问题的方法,但由于算法本身的限制和JSP问题的特殊性,其效能难以很好地发挥。该文提出了2种针对JSP问题的改进模拟退火算法:回火退火算法和快速模拟退火算法,前者可以提高最终解质量,后者可以提高算法的运行速度;并以Matlab为工具进行了仿真实验,获得了较好效果。 展开更多

关键词 模拟退火算法 回火退火算法 快速模拟退火算法 作业车间调度问题 局部搜索算法

在线阅读 下载PDF 职称材料

基于快速模拟退火的遥感数据处理调度方法 被引量：3

11

作者 李文 陈英武 +1 位作者 李菊芳 姚锋 《系统工程与电子技术》 EI CSCD 北大核心 2011年第2期334-338,共5页

为了对多源遥感数据的处理任务进行有效的调度和管理,提高处理资源的利用率,根据遥感数据处理任务调度问题的特点,建立了遥感数据处理任务调度的数学模型。设计了两大类邻域结构:整体变换(包括整体再分配和整体交换)和局部变换(包括局... 为了对多源遥感数据的处理任务进行有效的调度和管理,提高处理资源的利用率,根据遥感数据处理任务调度问题的特点,建立了遥感数据处理任务调度的数学模型。设计了两大类邻域结构:整体变换(包括整体再分配和整体交换)和局部变换(包括局部再分配和局部交换),并采用快速模拟退火算法对模型进行求解。最后给出实例与启发式算法的结果对比,验证了算法的有效性。 展开更多

关键词 遥感数据处理 任务管理与调度 快速模拟退火算法

在线阅读 下载PDF 职称材料

利用模拟退火优化快速反射镜控制策略 被引量：6

12

作者 龙柏君 欧龙 +1 位作者 向汝建 李国会 《光学精密工程》 EI CAS CSCD 北大核心 2016年第9期2232-2239,共8页

由于快速反射镜(FSM)系统在不同应用场合下需要不同有效带宽和闭环带宽,本文基于压电FSM控制系统建立系统模型,通过分析系统光轴抖动情况,对FSM控制算法进行了优化。首先,测得系统闭环Bode图,利用模拟退火算法求取系统传递函数;然后,结... 由于快速反射镜(FSM)系统在不同应用场合下需要不同有效带宽和闭环带宽,本文基于压电FSM控制系统建立系统模型,通过分析系统光轴抖动情况,对FSM控制算法进行了优化。首先,测得系统闭环Bode图,利用模拟退火算法求取系统传递函数;然后,结合辨识模型与模拟退火算法,提出了一种满足不同应用场合的全局最优PID控制器。最后,通过阶跃响应测试验证辨识模型的正确性,通过闭环实验测试验证最优控制器的有效性。结果表明,辨识模型与实际系统在中低频段符合得很好,阶跃响应曲线基本一致。采用最优控制器控制的系统有效带宽为35 Hz,闭环带宽为70Hz,跟踪精度提高了47%,基本满足当前实验环境下对FSM性能的要求。提出的系统显示良好的低频跟随能力和高频干扰抑制能力,跟踪精度高,器件损耗小。 展开更多

关键词 快速反射镜 模拟退火 参数辨识 控制算法优化

在线阅读 下载PDF 职称材料

基于自适应升温模拟退火算法的农业机器人全区域覆盖策略 被引量：11

13

作者 王伟 张彦斐 +1 位作者 宫金良 兰玉彬 《华南农业大学学报》 CAS CSCD 北大核心 2021年第6期126-132,共7页

【目的】提出一种复杂农田环境下农业机器人全区域覆盖策略,以便合理规划农业机器人的工作遍历路径。【方法】根据农田实际生产环境定义农业机器人复杂工作环境模型,并在此基础上建立一级分区与二级分区的概念。引入遗传算法变异操作的... 【目的】提出一种复杂农田环境下农业机器人全区域覆盖策略,以便合理规划农业机器人的工作遍历路径。【方法】根据农田实际生产环境定义农业机器人复杂工作环境模型,并在此基础上建立一级分区与二级分区的概念。引入遗传算法变异操作的思想,建立基于贪婪机制的模拟退火算法优质可行解生成方法;建立解集多样性的概念,设计基于自适应升温的模拟退火算法改进方法,以此求解分区间的最佳遍历顺序问题。通过A*算法与八邻域搜索法相结合进行农业机器人跨区域衔接路径规划,依此,实现机器人覆盖全区域。【结果】仿真结果表明,改进的模拟退火算法所规划的路径长度分别比传统遗传算法和模拟退火算法减少了14.7%和10.1%,收敛时的迭代次数分别减少9.8%和59.1%;农业机器人全区域覆盖仿真试验中遍历路径重复率为14.86%。高地隙喷药机器人现场遍历试验中,路径重复率为15.83%。【结论】研究结果可为农业机器人在复杂农田环境中全遍历覆盖提供研究思路。 展开更多

关键词 农业机器人 路径规划 模拟退火算法 A^(*)算法 路径重复率

在线阅读 下载PDF 职称材料

基于模拟退火算法的微流控芯片结构优化设计 被引量：2

14

作者 石运琪 王英志 唐雁峰 《传感器与微系统》 CSCD 北大核心 2023年第11期85-88,92,共5页

提出了利用快速序列对(Fast SP)算法生成模拟退火(SA)算法的初始器件布局方案,同时,改进SA算法降温速率函数,对生成解进行广域搜索的方法,提高了微流控芯片设计的质量和效率。实验结果表明:与现有方法比较,所提算法在芯片总面积上平均减... 提出了利用快速序列对(Fast SP)算法生成模拟退火(SA)算法的初始器件布局方案,同时,改进SA算法降温速率函数,对生成解进行广域搜索的方法,提高了微流控芯片设计的质量和效率。实验结果表明:与现有方法比较,所提算法在芯片总面积上平均减小19.7%,在流道总长度上平均减小14.1%,在流道交叉点数量上平均减少25.8%。所提算法优化了芯片的结构,解决了芯片面积大、流道长及交叉点多等引起的芯片结构不合理的问题。 展开更多

关键词 微流控芯片 结构设计 快速序列对算法 模拟退火算法 降温速率

在线阅读 下载PDF 职称材料

大型星座混合模拟退火遗传算法测控任务规划 被引量：7

15

作者 马林 秦阳 +1 位作者 秦嘉豪 徐明 《宇航学报》 EI CAS CSCD 北大核心 2023年第11期1757-1766,共10页

提出了一种基于拥挤度的混合模拟退火多层编码遗传算法,用于解决大型星座的测控任务规划问题。首先,建立了大型星座测控问题的约束满足模型,对任务规划过程中的各种约束条件和优化目标进行了形式化描述。第二,采用多层编码的方法建立测... 提出了一种基于拥挤度的混合模拟退火多层编码遗传算法,用于解决大型星座的测控任务规划问题。首先,建立了大型星座测控问题的约束满足模型,对任务规划过程中的各种约束条件和优化目标进行了形式化描述。第二,采用多层编码的方法建立测控方案与解空间的对应关系,并采用遗传算法的启发式方法进行全局搜索。第三,为了增加种群的多样性并加快收敛速度,在每代进化结束后对种群中最优的部分个体进行基于拥挤度的模拟退火。超180颗卫星,32个地面测控天线的真实大型星座测控任务规划试验表明,基于拥挤度的混合模拟退火遗传算法的任务完成率高达99%,归一化综合收益大于0.9,算法运行时间小于15 min,验证了该方法具备工程实用价值。 展开更多

关键词 多星测控 多星任务规划 多层编码遗传算法 基于拥挤度的快速模拟退火

在线阅读 下载PDF 职称材料

利用模拟退火实现基于MP的信号稀疏分解 被引量：7

16

作者 方辉 袁志刚 +1 位作者 尹忠科 王建英 《铁道学报》 EI CAS CSCD 北大核心 2009年第2期65-68,共4页

信号的稀疏表示在信号处理的许多方面都有重要的应用,但稀疏分解计算量十分巨大,难以被推广而实现产业化。模拟退火算法模拟高温金属降温的热力学过程,广泛应用于求解组合优化问题。本文将模拟退火算法运用到信号的稀疏分解中,首先随机... 信号的稀疏表示在信号处理的许多方面都有重要的应用,但稀疏分解计算量十分巨大,难以被推广而实现产业化。模拟退火算法模拟高温金属降温的热力学过程,广泛应用于求解组合优化问题。本文将模拟退火算法运用到信号的稀疏分解中,首先随机产生一组原子参数组,然后分别计算每个原子与信号或信号残差的内积的绝对值,找出内积绝对值最大的原子参数组并对它进行模拟退火处理,用处理的结果作为匹配追踪(MP)过程中每一步的最优解。在计算过程中利用原子的特性,进一步提高了信号稀疏分解的速度,并用本文提出的算法与其它方法进行了比较,实验结果表明了该算法的有效性。 展开更多

关键词 稀疏分解 匹配追踪(MP) 模拟退火(SA) 快速算法

在线阅读 下载PDF 职称材料

一种可调参数前馈神经网络的快速学习算法 被引量：2

17

作者 彭小奇 王文 +1 位作者 宋彦坡 张建智 《计算机工程》 CAS CSCD 北大核心 2007年第8期187-189,共3页

针对传统BP神经网络权值算法速度慢、易陷入局部极小等缺陷,在权值平衡算法的基础上,提出了一种激励函数参数可调的前馈神经网络,并给出了相应的权值和参数快速学习算法。该算法运用该文提出的非单调启发式模拟退火搜索法实现网络权值... 针对传统BP神经网络权值算法速度慢、易陷入局部极小等缺陷,在权值平衡算法的基础上,提出了一种激励函数参数可调的前馈神经网络,并给出了相应的权值和参数快速学习算法。该算法运用该文提出的非单调启发式模拟退火搜索法实现网络权值和参数的快速搜索。实验表明,该算法不仅能明显提高网络的学习速度,而且可较好地避免学习过程陷入局部极小点而导致学习失败。 展开更多

关键词 可调参数 神经网络 模拟退火法 权值平衡 快速学习算法

在线阅读 下载PDF 职称材料

基于FFT-MA模拟与VFQA算法的纵波模量弹性阻抗随机反演方法 被引量：1

18

作者 赵晨 张广智 +3 位作者 蔡华 赵军 张佳佳 宋佳杰 《石油物探》 EI CSCD 北大核心 2018年第1期129-139,共11页

弹性阻抗反演采用快速叠前角度部分叠加道集,较好地反映地层岩性和流体特征,具有较强的抗噪能力。基于随机反演理论,将快速傅里叶变换滑动平均模拟(Fast Fourier Transform-Moving Average,FFT-MA)与改进后的非常快速的量子退火算法(Ver... 弹性阻抗反演采用快速叠前角度部分叠加道集,较好地反映地层岩性和流体特征,具有较强的抗噪能力。基于随机反演理论,将快速傅里叶变换滑动平均模拟(Fast Fourier Transform-Moving Average,FFT-MA)与改进后的非常快速的量子退火算法(Very Fast Quantum Annealing,VFQA)相结合,提出了基于FFT-MA模拟和VFQA优化算法的弹性阻抗随机反演方法并用其估算纵波模量。利用FFT-MA模拟获得反演参数的先验信息,采用地震记录和正演关系构建似然函数,并构建弹性阻抗平滑约束,提高了反演结果的精度及可靠性。模型测试与实际数据应用结果表明,该反演方法能够有效获得纵波模量参数,且有较高的分辨率和计算效率。 展开更多

关键词 地震随机反演 弹性阻抗反演 快速傅里叶变换滑动平均模拟 非常快速量子退火算法 纵波模量

在线阅读 下载PDF 职称材料

多编组任务分配动态优化模型及IVFSA算法求解 被引量：4

19

作者 万路军 姚佩阳 +2 位作者 税冬东 李瑞 孙鹏 《电光与控制》 北大核心 2014年第5期43-49,57,共8页

针对作战智能体多编组协同作战中任务分配的动态优化问题,考虑到空中突击作战中部分任务的时间窗口属性和编组资源能力损耗的特点,建立了以任务执行效率为目标、满足上述约束问题的数学模型。设计了一种改进快速模拟退火对动态优化模型... 针对作战智能体多编组协同作战中任务分配的动态优化问题,考虑到空中突击作战中部分任务的时间窗口属性和编组资源能力损耗的特点,建立了以任务执行效率为目标、满足上述约束问题的数学模型。设计了一种改进快速模拟退火对动态优化模型予以求解,给出解方案表达、邻域解生成、冲突消解等步骤,采用高温随机贪婪搜索、回火技术、禁忌设计和精英保留策略,避免算法陷入局部最优,提高算法的计算效率。仿真表明,所提方法可对多编组任务分配动态优化模型进行快速有效求解。 展开更多

关键词 协同作战 编组任务分配 动态优化 快速模拟退火算法 优先权系数

在线阅读 下载PDF 职称材料

基于近红外光谱的沼液挥发性脂肪酸含量快速检测 被引量：6

20

作者 刘金明 郭坤林 +3 位作者 甄峰 张鸿琼 李文哲 许永花 《农业工程学报》 EI CAS CSCD 北大核心 2020年第18期188-196,共9页

挥发性脂肪酸(Volatile Fatty Acids,VFA)作为厌氧发酵过程的重要中间产物,其在厌氧反应器中的累积能够反映出产甲烷菌的不活跃状态或厌氧发酵条件的恶化。为了实现对农牧废弃物厌氧发酵进行过程分析和状态监控,将近红外光谱(Near Infra... 挥发性脂肪酸(Volatile Fatty Acids,VFA)作为厌氧发酵过程的重要中间产物,其在厌氧反应器中的累积能够反映出产甲烷菌的不活跃状态或厌氧发酵条件的恶化。为了实现对农牧废弃物厌氧发酵进行过程分析和状态监控,将近红外光谱(Near Infrared Spectroscopy,NIRS)与偏最小二乘(Partial Least Squares,PLS)相结合构建玉米秸秆和畜禽粪便厌氧发酵液乙酸、丙酸和总酸含量快速检测模型。将竞争自适应重加权采样法(Competitive Adaptive Reweighted Sampling,CARS)与遗传模拟退火(Genetic Simulated Annealing,GSA)算法相结合构建CARS-GSA算法对沼液中的乙酸、丙酸和总酸进行特征波长优选,原始光谱数据1557个波长点经预处理和波长优选后,得到乙酸、丙酸和总酸特征波长变量分别为135、101和245个,建立的回归模型验证决定系数分别为0.988、0.923和0.886,预测均方根误差(Root Mean Squared Error of Prediction,RMSEP)分别为0.111、0.120和0.727,相对分析误差分别为9.685、3.685和3.484,与全谱建模相比RMSEP分别减少了17.78%、15.49%和1.22%,能够满足农牧废弃物厌氧发酵过程发酵液中乙酸和丙酸含量的快速检测需求,基本满足总酸的检测需求。结果表明,通过构建CARS-GSA算法优选乙酸、丙酸和总酸的敏感波长变量,参与建模的波长点数量显著减少,有效降低了变量维度和模型复杂度,提升了回归模型检测精度和预测能力,为快速准确检测沼液VFA提供了新途径。 展开更多

关键词 厌氧发酵 挥发性脂肪酸 快速检测 近红外光谱 偏最小二乘 遗传模拟退火算法 竞争自适应重加权采样

在线阅读 下载PDF 职称材料