学科分类
/ 25
500 个结果
  • 简介:简单介绍SVD(奇异值分解)算法的数学基础、背景和解算过程,并基于模拟数据检验结果分析,说明了SVD算法的特性和功能。SVD算法不但能够解决最小二乘方法所能解决的各种问题,而且还能够对后者所不能解决的部分问题给出判据。因而有利于问题的深入和解决。推荐对SVD算法,预以关注和应用。

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

  • 标签: 模拟退火 TSP 组合优化
  • 简介:为了将PIC方法应用于高密度带电粒子系统的模拟,分析研究了TA碰撞算法和Nanbu碰撞算法,详细介绍了这两种碰撞算法的实现过程。给出了计算碰撞散射角的拟合公式,可提高Nanbu碰撞算法的效率。采用这两种碰撞算法分别模拟了等离子体中电子温度的平衡过程,通过与理论解进行比较,发现Nanbu碰撞算法在时间步长较大时,仍然可以得到与理论解吻合较好的模拟结果。最后,采用粒子模拟程序和库仑碰撞算法验证了等离子体双流体方程中动摩擦因数计算公式的正确性。

  • 标签: 粒子模拟 库仑碰撞 等离子体 动摩擦因数
  • 简介:将高阶高斯光束近似为具有恒定相位差的相干光源,对其开展了优化式自适应系统净化的理论研究。通过控制近场相位,实现光束远场能量集中度的提高。数值模拟了64单元变形镜自适应光学系统对LP40模光束的净化过程,采用随机并行梯度下降(SPGD)算法进行控制。结果表明,优化式自适应光学系统可实现高阶光场光束净化。

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

  • 标签: 单纯形模拟退火 优化 改进
  • 简介:本文针对多项目管理资源问题的特点,构建了多项目资源均衡问题的数学模型,并提出了一种改进的模拟植物生长算法。该算法对基本的模拟植物生长算法在生长点保留策略上做了改进,提高了算法的收敛速度并能寻找到最优解。实例仿真也证实了改进的算法能有效地解决多项目资源均衡问题。

  • 标签: 多项目 资源均衡 模拟植物生长算法
  • 简介:介绍了一种针对计量异常情况进行分析的系统,系统收集用电信息采集系统的各类计量信息,按样本抽取、正态分布、均匀分布三种规则生成算法,模拟出标准、正确的数据。系统读取异常点后,结合计量异常专家库判断需模拟哪些异常数据,并修改对应数据,通过计量异常专家库的精确判断以及对标准数据的修改,得到需要的异常数据,写入数据库,建立计量异常模型。以“电能表飞走和突变”异常为例模拟了电量数据,对计量异常分析系统数据模拟方案的设计及实施有一定的实际意义。

  • 标签: 用电信息采集系统 数据模拟算法 分析系统
  • 简介:摘要:我国科学技术近些年来发展迅速,特别是电子计算技术日趋成熟且已经广泛应用于各个领域。其中,在数学建模等教育领域计算机模拟算法发挥着非常重要的作用,是研究这些学科的算法基础。基于此,文章从 Monte Carlo 方法、离散系统的模拟等方面入手,并通过列举实例对数学建模中计算机模拟算法的运用进行了详细分析,希望能够为以后的研究工作提供一些参考。 关键词:计算机模拟算法;数学建模;运用

  • 标签:
  • 简介:结合国内外海岸线分形研究进展,针对航海雷达/ARPA模拟器中自然岸线回波随着量程减少而产生的不真实的感觉,本文探讨了分形的基本理论,并采用随机分形插值,研究了海岸线模拟生成的方法,模拟结果表明,模拟得到的海岸线是自相似的,具有分形性质。

  • 标签: 迭代函数系统(IFS) 分形插值 海岸线
  • 简介:摘要为了研究ABAQUS显式分析方法在准静态问题的适用性和准确性,本文通过使用ABAQUS显式分析方法对FRP-混凝土单剪试验进行数值模拟。结果表明数值模拟结果与试验结果相符,进而表明显式分析方法在处理准静态问题上具有适用性和准确性。

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

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

  • 标签: 模拟退火算法 电子围栏选址 p-中心问题
  • 简介:序列比对是将蛋白质中的基因或氨基酸进行对齐的动作,目的是要找出两序列的相似程度,而多重序列比对则是同时比对多个DNA或蛋白质序列,找出此序列群组中最佳的比对结果.本研究结合遗传算法模拟退火算法,先利用遗传算法优化种群的概念,随着世代演进逐渐产生近似最佳解,再利用模拟退火算法进行小区块内的比对修正.实验结果显示,利用遗传算法模拟退火算法的结合,使得遗传算法在跳脱局部最佳解的时候能有更大空间移动,而且也让模拟退火算法能有效解决经由遗传算法初步比对之后所产生的不良区域.两种算法结合的序列比对结果比任何单一算法的结果好,因此可以提升整体比对效果,将来能够为生物学家在判断未知序列功能时提供适当的帮助.

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

  • 标签: 拆卸线平衡 模拟退火算法 优化技术
  • 简介:危机决策模拟训练系统是培养现代军事人才决策实战能力的重要工具。危机决策模拟训练中,社会仿真模型为参训人员构建了一个定性和定量的综合战略研究环境。采用动态演化与静态分析相结合的建模结构,可以更有效地关联危机态势推演进程。针对社会仿真建模中静态分析模型,将经典层次分析法与训练结合,提出了危机决策模拟训练中的综合国力模型,并采用和法进行合理求解,充分运用了施训专家的专业分析判断能力,为参训人员提供了直观可靠的图形结果。

  • 标签: 模拟训练 静态分析模型 综合国力模型 层次分析法
  • 简介:本文利用复杂网络理论,采用无标度网络模拟现实的组织模型,并研究知识在这个模型中的传播演化问题。通过模拟发现:知识在组织内的传播,首先和知识传播成功的概率有关,成功传播的概率越高.知识越容易扩充到整个组织系统,但随着时间的延续,系统拥有知识的人趋近于某一确定值;其次知识在传播速度上明显表现出钟状形态,开始传播速度较低,然后传播速度逐渐加快,达到最大值,最后逐渐下降;第三组织规模对知识传播周期基本没有影响。第四当组织内存在拒绝学习知识者,则知识在系统内传播速度将大幅下降,所需周期增加明显;第五考虑知识拥有者因遗忘而退化和知识抗拒者因观念转变而进化的情景,发现遗忘对组织的传播速度的不利影响要超过进化带来的有利影响,因此组织要重点用好知识拥有者,在使用中强化知识记忆,防止知识遗忘。

  • 标签: 知识传播 复杂网络 无标度网络 传播周期 传播速度 组织规模
  • 简介:针对传统聚类算法中存在的较易陷入局部最优解等问题,在传统的K均值算法中引入了遗传算法模拟退火算法,将两种算法相结合,通过交叉、变异、模拟退火等操作,实现了聚类分析。通过模拟数据集的实验和UCI数据集的实验验证了算法的稳定性和获取全局最优解特性。

  • 标签: 聚类 模拟退火 遗传算法
  • 简介:目标分配问题是导弹防御系统研究的重要课题之一。针对现代导弹防御特点探讨了该问题,建立了在各项约束条件下,以拦截成功最大化为目标的遗传模拟退火算法的目标分配模型,并给出了算法求解步骤。最后通过仿真实例验证了该算法模型的可行性和有效性。

  • 标签: 导弹防御 目标分配 遗传算法 模拟退火算法
  • 简介:摘 要:在超大规模集成电路(VLSI)的开发中,故障模拟作为评价测试模式的一种有效方法被广泛使用。在本研究报告中,通过保存和再利用模拟结果,将增量算法应用到故障模拟过程之中。使用增量算法可以快速高效完成故障模拟。以前,快速高效进行故障模拟的手法有并列法、演绎法、联合法等方法。但是,并列法在超过计算机的字长的情况下不能实现并行性,而演绎法又需要集合运算,联合法只对与正常电路不同的部分进行模拟,在这一点上虽然类似于本文,但是故障列表的传送处理是必要的。与此相对,本文提出的事件驱动算法让故障模拟的实现更简单化,并且具有并行性和硬件化更易实现的特点。

  • 标签: 故障模拟 增量算法 再利用
  • 简介:摘要:交通分配是城市交通规划的一个重要环节。本文通过将 BPR 路阻函数作为路段的交通负荷和相对应的路段行驶的时间之间的函数关系,推导出整个系统的平均行程时间表达式,并利用模拟退火智能算法得到了系统平均行程最短时的交通分配方式的一般解法。

  • 标签: 交通分配 BPR 函数 模拟退火算法