学科分类
/ 25
500 个结果
  • 简介:求矩阵秩的一种新算法张裕生,李效忠(蚌埠高等专科学校)(合肥工业大学)为了求已知矩阵人的秩和它的行空间的一个基,我们总是使用矩阵的初等行变换把A变成阶梯形矩阵,该阶梯形矩阵的非零行的个数即为矩阵A的秩,而该阶梯形矩阵的各非零行则构成矩阵月的行空间的一...

  • 标签: 矩阵秩 最大公因数 阶梯形矩阵 矩阵的秩 行空间 高等专科学校
  • 简介:众所周知,大规模HermitianToeplitz矩阵向量乘积Ax可由快速Fourier变换(FFT)进行计算.事实上,HermitianToeplitz矩阵在酉相似变换下可约化为一个实的Toeplitz矩阵与Hankel矩阵之和.基于此,本文利用DCT和DST,构造了一个更有效的方法,只需O(n)的复运算.

  • 标签: HERMITIAN TOEPLITZ矩阵 矩阵向量乘法 DCT DST 实运算
  • 简介:本文对典型圆锥运动和等效旋转矢量法进行了较为详细地分析并进行了仿真,仿真结果表明旋转矢量法可以有效抑制不可交换误差,提高姿态算法的精度。典型圆锥运动是一个过于理想的模型,本文选用更具有通用性的Jacobian椭圆函数作为输入信号,给出了评价算法的方法并对其进行了仿真

  • 标签: 等效旋转矢量 圆锥运动 姿态算法
  • 简介:首先,提出了基于Kmeans算法的非等分论域划分方法.其次,针对传统数据模糊化存在的不足,对数据模糊化方法进行了改进.最后,将模型应用于对上海市消费价格总指数的预测,并通过与现有方法进行对比,验证了模型的有效性.

  • 标签: 模糊时间序列 非等分论域划分 数据模糊化
  • 简介:在没有先验信息的条件下,本文基于图像数据所蕴含的二维空间梯度信息和统计特征,提出了一种新的图像插值算法。这种算法主要包括聚类分析、模式识别和图像插值三个步骤。通过仿真实验,取得了令人满意的结果。

  • 标签: 聚类分析 模式识别 图像插值算法 图像数据 仿真实验
  • 简介:为了解决迭代最近点算法的定位精度和实时性问题,提出了一种基于混沌优化搜索的迭代最近点算法。在该算法中,以参考导航系统测量位置为中心规划真实位置的搜索范围,从参考地形图上提取相应的地形高程数据,与对应经纬度位置一起定义成模式类,将模式识别的过程转化成函数优化问题,然后运用混沌优化算法搜索目标函数最小值进行全局寻优,从而获得匹配最近点。仿真结果表明,在保证寻优性能的情况下,可以减少匹配次数,提高识别速度,满足地形匹配精度和实时性的要求。

  • 标签: 地形匹配 迭代最近点算法 混沌优化 实时性 函数优化
  • 简介:为克服极区经线收敛引起的惯导系统定位定向难题,同时为实现中低纬度地区和高纬度地区导航算法形式的统一,提出了以游移方位惯导编排为内核的极区间接格网导航算法.推导了游移坐标系和格网坐标系间的方向余弦矩阵,以此可间接获取格网航向和格网速度,同时用地心地固坐标替换经纬高定位参数,解决了极区的导航定位问题.仿真分析了两组特定飞行轨迹下的算法性能,并与直接格网惯导力学编排算法进行了比较,结果表明二者导航精度相当,可满足极区导航的需要.

  • 标签: 极区导航 间接格网导航 游移方位 方向余弦矩阵
  • 简介:分布式联邦滤波器在多传感器信息融合领域得到广泛的重视,联邦滤波中的信息分配原则直接影响滤波器的精度和容错性,而常规的标量形式联邦滤波信息分配方法无法满足高动态环境下状态的动态变化特性。信息分配是设计和实现联邦滤波器的关键环节,基于系统误差协方差阵和可观测阵。文中考虑系统状态估计精度和系统的可观测性,提出了一种新的联邦滤波信息分配方案和算法。新的联邦滤波算法允许每一个系统状态变量具有不同的动态信息分配因子,从而改进了联邦滤波信息融合的精度。仿真结果表明,与传统联邦滤波算法比较,改进的信息融合算法精度能提高30%以上。

  • 标签: 组合导航 联邦滤波 信息分配 信息融合
  • 简介:对基本果蝇算法进行改进,求解基于工件分类的带有学习效应的置换流水车间问题.改进算法的编码方式以及搜索机制,将转移概率矩阵运用到果蝇寻优过程中.经测试实验表明,改进后的果蝇算法在寻优速度以及寻优率上较其他算法有着较明显的优势.另根据工件的相似度对生产工件进行分类,提出了基于聚类距离的置换流水车间学习效应模型,用改进的果蝇算法对其模型进行求解,分析了不同学习率和聚类距离对完工时间的影响,一方面验证了算法的有效性,另一方面说明了学习效应对企业生产调度有一定影响.

  • 标签: 学习效应 置换流水车间调度 果蝇算法 工件分类
  • 简介:针对MSATR图像分割问题,给出了一种基于高阶灰度矩的处理算法.首先深入分析了MSTAR图像的统计分布特性,并对目标、阴影,以及背景区域分别建立了相应的描述模型,在此基础上,构造了高阶灰度矩特征.通过将原始图像变换到高阶灰度矩形式,显著增强了目标区域与阴影、背景区域的差异性,进而依据不同的阈值化策略,实现了MSTAR图像中目标、阴影和背景区域的分割.对MSTAR图像的实验结果表明,与恒虚警率(CFAR)、最大类间方差(OTSU)、模糊C均值(FCM)和马尔可夫随机场(MRF)等常用分割算法相比,本文算法不需进行噪声抑制处理,且在分割效果和鲁棒性等方面性能更好.同时,对多尺度、多目标MSTAR图像的分割也显示出良好的适应性.

  • 标签: MSTAR图像 图像分割 高阶灰度矩 阈值化
  • 简介:比起《信息技术基础》,《算法与程序设计》这门选修课对高一学生来说,更具有挑战性,这也使学生对这门课产生了兴趣。如何带领学生挑战自我,学会编程解决问题呢?笔者认为首先要让学生理解学会编程解题的重要性,接着要从学生熟悉的问题出发,进行算法设计训练,让学生懂得将人工解题的过程描述成算法。教学中还应灵活处理教材,做到分散难点、用到再学,时刻牢记以“问题解决”为主线,精选“问题”以吸引学生兴趣,调动学生进行自主探究学习的积极性。

  • 标签: 算法 程序设计 教学 问题解决
  • 简介:为了提高非线性卫星姿态控制系统的滤波性能,在建立了采用磁强计及太阳敏感器的卫星姿态模型的基础上尝试了新兴的粒子滤波(PF)算法对卫星系统进行姿态估计,进而对采用矢量观测的三轴稳定卫星的姿态确定问题进行了滤波算法的实时仿真,并将四元数转换成旋转矢量引入了粒子滤波算法,最后给出了卫星模型在不同粒子数目下的滤波性能比较,并在系统初始误差较大的情况下将粒子滤波算法与EKF滤波算法进行了滤波性能的对照。仿真结果表明,粒子滤波算法对粒子数目具有明显的依赖性,但是当粒子达到一定的数目时,粒子滤波的精度以及滤波稳定性都可以得到保证,尤其是在系统初始误差较大的情况下粒子滤波算法更显示了其优于EKF算法的滤波性能。

  • 标签: 矢量观测 姿态确定 粒子滤波 四元数
  • 简介:研究工件有不同的权(重要性)、但是与工件加工时间有反向“一致性”关系,并且在保证工件的一个子集T中的工件必须不误工的前提下,使得带权的误工工件的个数(误工造成损失的费用)为最少的排序问题I|T,(n≤P1)→(Wi≥wj)|∑wjUj提出该问题的最优算法,证明提出的算法得到的排序是最优排序,而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小。

  • 标签: 运筹学 排序 最优性 算法
  • 简介:特征检测算法是图像匹配及物体识别的基础,本文介绍了四种局部特征检测技术:Kaze、Sift、Surf、Orb以及通过一些评价指标比较了它们匹配性能。主要从匹配率,正确匹配率,检测特征关键点速度三个方面进行了比较,实验结果表明:Kaze具有较好的鲁棒性,对光照、模糊的不变性最好,Sift也有较好的鲁棒性,对旋转、尺度有很好的不变性。Sift和Kaze各有侧重点,Surf综合性能一般,但是比前两种速度快,Orb对尺度没有不变性,速度最快。

  • 标签: 局部特征 Kaze SIFT SURF ORB 匹配率
  • 简介:摘要为提高反窃电工作效率,开展基于用电信息采集系统的大数据用户疑似窃电算法研究,提出了基于电量波动的离群点算法及聚类算法疑似度模型、基于负荷数据的支持向量机算法疑似度模型和窃电行为分析模型等窃电模型,通过窃电疑似度计算输出,能更精准地发现窃电用户,从而提升窃电查处效率和管理水平。

  • 标签: 用电信息采集系统 大数据 疑似度模型 窃电行为
  • 简介:格蕴涵代数中的滤子是格值逻辑推理中的一类重要代数结构.本文给出了利用格蕴涵代数的蕴涵运算表找出格蕴涵代数中所有滤子的方法.并举例说明该方法的有效性、可行性.

  • 标签: 格蕴涵代数、滤子、格值逻辑
  • 简介:Inthispaper,weproposeaparallelGauss-Seideltypeiterativemethodforsolvingthelarge-scalesystemofnonlinearalgebraicequationsAφ(x)+Bψ(x)=b,whichisanasynchronousvariantofthesynchronousparallelnonlinearGauus-SeideltypemethodgivenbyR.E.White.Withalmostthesamebutsomewhatmorerelaxedconstrainteonthemultiplesplittings,weprovetheconvergenceandestimatetheconvergencerateofthenewmethod.

  • 标签: 异步多分裂 弱非线性 Gauss-Seidel型算法 椭圆型偏微分概率方程
  • 简介:提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想,建立了求解资源受限项目调度问题的人工鱼群算法模型,设计了一种标准随机键编码方式,构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子,采用了正向逆向局部改进技术和精英保留策略,并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试,并与其他算法进行了比较,验证了该算法的有效性。

  • 标签: 运筹学 项目调度 资源受限 人工鱼群算法