学科分类
/ 25
500 个结果
  • 简介:本文分析了多目标线性规划中'min'算子的非补偿性和'算术平均'算子的不平衡性,并在此基础上论述了两阶段模糊算法与经典折衷算法之间的内在联系.

  • 标签: 多目标线性规划 模糊算法 折衷算法
  • 简介:参数定义在矩形域与三角域上的DeBoor递推算法在曲面造型中得到了广泛的应用,该文介绍了矩形域与三角域上的DeBoor递推算法,并研究了在控制点存在扰动与计算过程存在舍入误差的情况下对曲面计算的影响.

  • 标签: “De Boor递推算法” B样条 b—patch 误差分析 矩形域
  • 简介:给出一个基于频谱分析的数据插值快速算法,应用该算法实现了对一维的硅烷射频辉光放电等离子体中质谱信号的数据和对二维的托卡马克小截面磁面网格数据的快速内插。

  • 标签: 数据内插 频谱分析 快速算法
  • 简介:算法分类及各种基本算法的比较与优选(下)程宽桐(二)乘法部分算法名称运算方法优点缺点结论1.破头乘法被乘数某一位与乘数相乘时,先从乘数最高位乘起,按次乘至末位。乘算一开始,即变被乘数为乘积(乘积采有九九数递位叠加。下同)。①拨珠顺手,容易盯住位。②记...

  • 标签: 被乘数 算法分类 基本算法 运算速度 初学者 运算方法
  • 简介:以SINSiGPS组合导航系统为背景,在对Kalman滤波原理和工程应用进行深入分析的基础上,总结了该方法的不足,提出了应用神经网络和模糊推理技术对系统噪声、观测噪声和其相关阵进行直接调控的方法。该方法根据新息和新息方差的变化,实时调整自适应因子,间接改变Kalman滤波器的当前观测量和过去信息的比例关系。仿真结果表明,该算法对模型和噪声干扰有较强的自适应性,能够有效抑制滤波发散,在不损失原有精度的前提下,提高了系统的鲁棒性。

  • 标签: 模糊控制 神经网络 自适应Kalman滤 SINS/GPS组合导航
  • 简介:介绍了二维非结构网格上的守恒重映算法,重点是基于SFB/DC思想的通量重映算法。用统一的公式表示不同的单元量重映算法,包括原始的贡献网格法、Barth—Jespersen方法、最小二乘法,不同算法间的区别体现为梯度求法的差异。对于交错网格上速度的重映,介绍了SALE和HIS算法。此外,为保证重映算法的有界性,引入了修补方法。

  • 标签: 重映算法 ALE 二维非结构网格 最小二乘法 交错网格 修补方法
  • 简介:数值模拟中,欧拉方法能计算大变形流场,但不能精确地区分物质界面,拉氏方法的单元边界即为物质边界,因此可以精确区分不同的物质,但当计算单元变形较大时计算精度变差甚至无法进行。如果在流场内不同区域采用不同的计算方法,在计算区域交界处进行合理的数据交换,则既能计算大变形流场又能在流场内保持清晰的物质界面。

  • 标签: GEL AMR 计算精度 算法 耦合 计算单元
  • 简介:针对自由漂浮状态下的空间机械臂系统,研究了基座姿态扰动最小的轨迹规划问题。首先通过正弦函数参数化机械臂各个关节,在机械臂关节角速度、角加速度以及基座姿态变化范围受限的约束条件下,定义了基座姿态扰动最小的目标函数,然后提出了基于混沌粒子群算法的轨迹优化策略,并给出了具体求解步骤。数值算例结果表明,在满足系统的约束条件下,机械臂关节变化平缓,不存在角速度突变的情况,并且比标准粒子群算法具有更快的收敛速度,在优化轨迹下进行运动仿真,结果表明终止时刻基座姿态扰动为1.3708°(三轴合成),而梯形规划的姿态扰动为8.5459°,优化后使得姿态的扰动减小84%,从而说明所提出的算法能够有效减小机械臂运动对基座姿态的扰动。

  • 标签: 空间机械臂 轨迹规划 混沌粒子群优化算法 优化
  • 简介:圆锥误差和量化误差是激光捷联惯性导航系统姿态解算误差的两个最主要的误差源.从分析圆锥误差产生的机理出发,分别分析了以角度和角速度为计算参数的圆锥误差补偿算法,并对量化误差对圆锥误差补偿算法的影响进行了研究.通过理论分析和数字仿真,得出在实际工程应用中,采用角速度为输入信息的激光捷联惯性导航系统姿态算法应该在考虑量化误差的情况下,采用以角速度为计算参数的圆锥误差补偿算法.

  • 标签: 激光捷联惯性导航系统 姿态算法 圆锥误差 量化误差
  • 简介:本文研究了SQP算法中保持矩阵正定性的方法.利用Li—Fukmshima提出的求解无约束问题的修正BFGS(MBFGS)公式,提出了求解等式约束问题的SQP算法.证明了若在问题的解处二阶充分条件成立,则相应的SQP算法具有2一一步超线性收敛性.

  • 标签: SQP算法 局部收敛性 应用 等式约束问题 超线性收敛性 无约束问题
  • 简介:本文针对带有盒子约束的非线性规划问题提出一种算法,该算法把解空间分成几个区域,根据每个区域上解的信息定义其选择概率,再根据轮盘赌选择法选择某个区域,在选择的区域上进行CRS(ControlRandomSearch)算法操作。该方法能够缩小搜索空间,从而提高算法的搜索能力及算法的收敛速度,特别是在算法的后期效果更加明显。最后把提出的算法应用到两个典型的函数优化问题中,数值结果表明,算法是可行的、有效的。

  • 标签: 运筹学 CRS算法 轮盘赌选择 区域分解 全局优化
  • 简介:利用地球物理场进行辅助匹配导航是组合导航技术研究领域的新方向,该技术为水下潜器无源定位提供新的手段。迭代最近等值线算法作为重要的匹配导航算法之一,但存在实时性不强、搜索速度慢等缺点。考虑到以上两方面缺点,采用固定初始序列长度的方式对算法采样结构进行改善并推导出单点迭代公式,同时采用滑动窗搜索方式缩小搜索范围提高算法速度,最终实现实时ICCP算法设计。基于MATLAB平台下实现了实时ICCP算法重力匹配仿真系统,仿真系统采用0.4′×0.4′重力异常数据库。由仿真结果可以看出,该实时ICCP算法能够实现单点迭代,匹配结果能实时跟踪真实航迹且匹配精度能达到一个重力图网格。

  • 标签: 迭代最近等值线算法 重力匹配 辅助导航 实时
  • 简介:应急问题最显著的特点表现为时间的紧迫性。本文针对应急系统多点出救的特点,研究了消耗速率为函数的连续型应急资源调度模型。该模型以最早应急时间为目标,给出了最早应急时间的求取方法,数值算例表明了算法的有效性和实用性。

  • 标签: 管理科学与工程 应急系统 调度模型 应急时间
  • 简介:本文利用层次分析法,将时间、费用、客户满意度、人力资源等因素结合起来,定量给出了供货商的配货过程中每条线路的权重系数,然后结合最短路算法寻找出运送货物的最优路线.

  • 标签: 物流 层次分析法 最短路算法
  • 简介:目前,在Markowitz的均值-方差模型基础上对含有偏度和交易成本模型的研究较少,结合国内市场数据进行研究并做出三维投资组合有效前沿图像的成果更少。在建立两种在交易成本约束条件下以方差和偏度的线性组合为目标函数的最优投资组合模型之后,利用线性函数逼近,将模型转换成线性规划问题,而且这种逼近程度可以控制。用单纯形法求解以得到最优投资组合。利用国内八个上市公司的数据进行实证分析,做出了三维投资组合近似有效前沿图像,并讨论了目标函数最优值和参数的关系。可以发现,目标函数是期望r和参数m的增函数。

  • 标签: 线性规划 投资组合模型 偏度 交易成本 有效前沿图像
  • 简介:引入基于指标权重的欧氏距离描述数据之间的相似程度,通过权重指标评价函数刻画随着权重ω的改变分类模糊程度的变化;运用粒子群优化算法(MPSO),极小化属性权重评价函数,自适应地求得每个指标的权重赋值;将得到的权重应用于聚类算法,将数据按照相似程度不同分类,以分类中出现的孤立点为疑似欺诈点;最后,通过人工复检的方式验证了模型的有效性和准确性。

  • 标签: 指标权重 评价函数 聚类分析 无监督学习
  • 简介:提出了求解线性规划(LP)问题的一种新方法-筛选迭代算法。它通过筛选n维LP问题的n个控制约束方程(不添加驰变量)的方法求得LP问题的最优解。

  • 标签: 线性规划 筛选法 迭代法
  • 简介:研究了GPS软件接收机捕获算法;针对常规时域串行搜索算法速度慢和并行码相位频域搜索算法FFT计算量大等缺点,采用常规串行捕获算法牙口频域并行码空间捕获算法相结合的混合搜捕算法来实现对空中可见卫星的捕获;针对信号较弱情况下的卫星捕获,采用了非相关积分捕获算法;设计了中频信号仿真器,并使用其产生的仿真信号对捕获算法进行了验证。测试结果表明,混合搜捕算法能够为软件接收机提供较快的捕获能力,非相关积分捕获算法能够有效地实现微弱信号的捕获。

  • 标签: GPS软件接收机 捕获 微弱信号 信号仿真器
  • 简介:在定积分的计算中,常遇到这类定积分:integralfromn=atob(f(x)sinxdx或integraln=atob(f(x)cosxdx),其中积分区间[a,b]为[0,π/2]、[0,π]或[0,2π]。对此我们习惯上直接用数次分部积分法进行计算,求出其值。但其过程有时非常复杂,给计算带来麻烦。如:

  • 标签: 定积分 分部积分法 积分区间 连续导数 导数值 计算函数