学科分类
/ 25
500 个结果
  • 简介:多项式复杂程度的非确定性(NP)问题是一种组合优化问题,模拟退火算法(SA)是其中的一种搜索方法,同其它通用的有效近似算法相比,SA应用的范围较广,运行的效率也较高,还具有描述较简单、能够实现灵活使用的优点。本文首先分析了SA的基本原理,针对TSP问题,我们将SA应用到TSP上,并建立了TSP的数学模型,阐述了利用模拟退火算法解TSP的方法。最后通过实验实现了求解TSP的模拟退火算法。

  • 标签: 模拟退火 TSP 组合优化
  • 简介:SMSA(单纯形模拟退火)算法针对单纯形和模拟退火算法的优缺点,将两种算法有机地结合起来,充分利用单纯形算法收敛速度快以及模拟退火算法的随机突跳,不易陷入局部极小点的特性.两种算法结合,互相补充不足,大大提高算法的效率,并削弱了对参数选择的苛刻性.

  • 标签: 单纯形模拟退火 优化 改进
  • 简介:本文以1998年全国大学生数模竞赛中的B题(即“灾情巡视路线”)为例,介绍一种最优路线问题的方法--模拟退火法^「1」。该法对旅行推销员、中国邮递员等问题,即使有约束条件,也能求得较好的近似解,具有适用范围广和可拓展的优点。

  • 标签: 约束条件 最优路线 DIJKSTRA算法 模拟退火法
  • 简介:LCL滤波具有低频增益和高频衰减的优越性,但是参数难以确定.文章提出一种有源电力滤波的LCL滤波新型设计方法,并根据LCL滤波的低频特性,求出LCL滤波的总电感值.滤波电容使电感分为两个不对称的电感,利用电容吸收的无功功率设计出滤波电容值.以谐振频率作为参变量,借助MATLAB仿真软件并结合工程经验,对两个不对称电感值进行分配.系统的实验结果也证明所提出的设计方法是可行的.

  • 标签: 有源电力滤波器 LCL滤波器 谐振频率
  • 简介:目前在空间关联规则挖掘研究中,对数据的处理和算法的改进主要针对布尔关联规则挖掘,存在对空间关联规则的量化表示不够重视等问题.在FP-growth算法的基础上增加规则的事务信息,并使用模拟退火算法,对得到的规则进行进一步挖掘,得到量化空间关联规则.

  • 标签: 空间关联规则 量化关联规则 FP-GROWTH 模拟退火
  • 简介:研究了在基于dq变换理论的有源电力滤波中,低通滤波类型、参数的选择对谐波电流检测法检测效果的影响,通过在谐波电流检测的仿真电路中进行大量的实验,得出了满足谐波电流检测综合要求的低通滤波类型和主要参数.

  • 标签: 有源电力滤波器 谐波电流检测 低通滤波器 仿真
  • 简介:研究了一类调度目标是最小化最大完成时间的并行机调度问题。考虑到此问题的NP-hard特性,引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷,定义了关键机器和非关键机器,设计了一个包含局部优化的模拟退火算法。除了交换变换,还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率,实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。

  • 标签: 调度 并行机 最大完工时间 模拟退火
  • 作者: 陈弘旭 林海  李凯 王振滔 
  • 学科:
  • 创建时间:2023-07-28
  • 出处:《电力与能源系统学报》2023年5期
  • 机构:衢州学院 浙江衢州 324000
  • 简介:摘要:共享单车的快速发展解决了人们出行的最后一公里需求,同时也积极响应了节能减排倡议。然而,过度投放单车导致大量违章停放问题的出现。为解决这一难题,电子围栏技术应运而生。本文采用python数据分析和模拟退火算法相结合的方法,以实现电子围栏选址的最优化。通过深入分析共享单车使用情况和需求点分布等数据,模拟退火算法能够搜索最优的选址方案。关键问题是最大覆盖,即通过p-中心问题选择设施点,使每个需求点得到服务且距离最近的设施点最小。通过科学合理的选址方案,我们能提高共享单车的使用效率,减少违章停放问题,同时也降低企业运营成本,促进共享单车行业的可持续发展。

  • 标签: 模拟退火算法 电子围栏选址 p-中心问题
  • 简介:摘要本文介绍了波在无线电技术中的应用,以及滤波的工作原理、主要参数,重点阐述了滤波的设计流程。

  • 标签: 滤波器 工作频率 插入损耗
  • 简介:手机中的滤波种类繁多,有分离元件滤波,也有组合滤波进行滤波或其它形式元件滤波。其中,滤波也是由R、L、C元件或等效电路构成,可以起到分离信号,滤除杂波、抑制干扰、阻抗变换与匹配等作用。手机中如需要衰减性很小的滤波,利用普通L、C来滤波会使电路复杂,而且会导致射频性能变

  • 标签: 手机 滤波器 等效电路 声表面滤波器 故障 维修
  • 简介:构造调和低通滤波传递函数H(u,v),该函数具有连续性、正性、端点性和非递增性等性质。通过实验分析,该滤波在处理图像去噪上有着显著的效果,与传统的低通滤波相比,具有构造简单、滤波效果好、适合各类噪声等特点。而且通过对n值的修改,可以达到不同的图像处理要求。

  • 标签: 低通滤波 噪声 调和函数
  • 简介:在并行FIR的快速迭代短卷积算法(ISCA)基础上,采用多级小尺寸并行FIR结构级联结构,实现了一种新型并行FIR滤波。在增加一定量的加法器和延迟单元等弱运算强度单元的情况下,大大减少使用的乘法器数量。一个采用3级(2×3×6)级联结构的2并行36抽头FIR滤波仅需18个乘法器,比单级ISCA算法实现的FIR结构节省了67%,更适合于专用并行FIR滤波的VLSI实现。

  • 标签: 并行有限冲激响应滤波器 迭代短卷积算法 快速有限冲激响应滤波器算法 超大规模集成电路
  • 简介:摘要

  • 标签:
  • 简介:利用CST电磁场仿真软件研究了金属开口谐振环结构在太赫兹波段的滤波特性以及磁场分布。结果表明,开口环结构的几何参量对太赫兹滤波峰的位置及峰宽有显著影响。周期大小对共振峰频谱宽度影响较大,金属宽度变小,滤波峰会发生“红移”,开口宽度变小,滤波峰也会产生“红移”。

  • 标签: 滤波器 超构材料 太赫兹 CST 虚拟实验
  • 简介:摘要:使用无源滤波滤波滤波的改进设计进行研究,将没有电源的阻尼和开关频率次谐波陷波结合起来,优化滤波的结构。将 R d 阻尼法和 R d- C d 阻尼法进行对比 , 分析了要实现无源阻尼的方法,利用品质因素受到电路的参数影响这一理论,给出了选择阻尼参数的几种方式。再次,探究了陷波技术,通过串联型的陷波滤波和并联型的陷波滤波分析了电感,电容对滤波带宽的影响,最后提出了两种结构的滤波,分别是 LCtrap-LC-RC 型和 LC-RC-LCtrap 型 ,同时分析了这两种结构滤波的性能,使用仿真软件进行仿真并且经过大量的实验,结果表明了电源不间断的滤波可以提高输出电压波形的质量。

  • 标签: 滤波器,无源阻尼,陷波技术
  • 简介:摘要由于越来越多的组件和复杂的交互,拆卸线平衡问题在实际工作中变得越来越复杂。如何处理这些问题成为当今的热门话题之一。针对该问题的高度复杂性,目前在实际工作中还没有明确的方法去解决;在文中,我们提出了基于模拟退火的方法来有效的解决这个问题。实验结果表明,我们的方法对优化有一定的影响,并为拆卸线平衡问题提出了一些建议。

  • 标签: 拆卸线平衡 模拟退火算法 优化技术