共查询到17条相似文献，搜索用时 187 毫秒
1.
给出一多项式组(PS)与一三角型组(TS)同解的一个判断准则,充分利用伪除法、结式消无法和主幂积项消无法的优点,形成求一多项式组(PS)格鲁布纳基(GS)的综合消元法,并构造了该法的计算步骤。实例计算表明,综合消元法具有计算效率高、消元效果好等优点。 相似文献
2.
采用Gröbner基方法,可以把一个在有限群作用下不变的多项式写成不变环的生成元的多项式.核心问题是如何有效地计算这个正维不变理想的Gröbner基.本文引入一个有效提升算法来计算这组Gröbner基.当用straight line program模型对整个计算过程进行复杂度分析时,可以把计算开销控制在多项式时间内. 相似文献
3.
针对镀膜双镜头多光谱相机波段多、数据量大、配准流程复杂的问题,提出一种基于改进SURF算法的快速配准方法。该方法首先完成对各波段图像的预处理,采用数字畸变模型采样法对各波段影像畸变进行校正;然后对畸变改正后的各波段图像利用快速版的SURF算法(F-SURF)进行配准。F-SURF算法从3个方面对原SURF算法进行改进,包括:依照匹配贡献度优化算法组数设置、舍弃算法旋转不变性以及引入渐进采样一致法进行特征点匹配等。通过地面及飞行实验数据进行算法验证,结果表明改进算法的配准精度优于经典SURF算法,且时间效率显著提升。 相似文献
4.
提出一个有限域上多项式方程组求解的自上而下的拟三角列算法和三角列算法,并且给出拟三角列算法的复杂度分析;2个算法都在F3上得到实现.实验结果表明,2个算法较之以前的算法有一定程度的改进. 相似文献
5.
讨论了不完备信息系统中的知识发现问题 .带有未知数据的不完备信息系统可以看成集值信息系统 .由此提出了不完备信息系统的 2种约简方法即概率误差分布约简和平均概率误差约简,以及相应的约简算法 .基于约简提出了规则的定义和对象 x知识发现的新方法. 相似文献
6.
针对蚁群算法存在停滞现象的缺点,本文提出一种基于动态权重的选择策略以强化其全局搜索能力。改进的初始选择策略以信息素为主,扩大搜索范围,迭代一定次数后则以路径期望为主,从而提高蚁群算法的求解性能。并将改进后的蚁群算法与基本蚁群算法分别应用于旅行商问题(TSP)进行仿真实验。仿真结果表明,改进后的算法具有优良的求解性能,可抑制算法过早收敛于次优解,有效防止了停滞现象。 相似文献
7.
基于中心类型DFT矩阵特征分解的MA-CDFRFT(Multiangle Centered Discrete Fractional Fourier Transform)算法在计算一组离散分数阶傅立叶变换DFRFT(Discrete Fractional Fourier Transform)时充分利用FFT运算来减小运算量。结合偶数点离散傅立叶变换DFT(Discrete Fourier Transform)运算的对称性原理,通过数学推导将MA-CDFRFT算法中的一维对称性扩展到频率和变换阶数的二维平面上。利用这个二维对称性原理,改进算法将原算法的主要计算量减小了一半左右。仿真测试结果证明了改进算法的正确性。 相似文献
8.
柳海东 《苏州市职业大学学报》2003,14(3):54-56
本主要讨论了反插值的计算方法题，从两个自然的想法入手，用两种不同的思想方法构造了反插值的算法，即利用f(x)的插值多项式进行反插以及直接构造f^(x)的插值多项式进行反插，最后用一个具体的例子用上述两种方法进行编程序计算，比较其结果与精确值的差异。 相似文献
9.
研究基于压缩感知的合成孔径雷达(SAR)图像压缩算法.根据压缩感知理论,在信号降维方面,提出一种更优化的观测矩阵构造方法;在信号重构方面,提出一种基于微分熵和迭代加权最小二乘的改进重构算法.通过对SAR图像进行压缩和性能比较,得出结论:本文提出的改进算法优于传统的压缩感知算法. 相似文献
10.
为解决船舶自动识别系统(automatic identification system, AIS)数据挖掘不够充分,对航路辨识分析不够全面等问题,提出一种基于改进谱聚类算法的数据挖掘方式。利用Sliding Window算法对船舶轨迹AIS数据进行压缩,减少数据冗余提高聚类效率。改进亲和距离函数,提出新的亲和矩阵的标准,提高聚类的稳定性,进一步对数据去噪,减少噪声敏感。通过优化初始中心对k均值算法进行改进,优化全局搜索能力,缓解初始值的选取对聚类效果的影响。以天津港AIS数据为样本进行算法验证。结果表明,该聚类算法能准确提取和划分某水域船舶主要航迹段,算法消耗系统资源少,计算速度快。改进后的算法可为航路辨识、分道通航制定等提供理论支持。 相似文献
11.
系统地分析了有限维动力学中多项式类型的Lagrange函数所可能出现的四种情况, 并利用吴消元法和吴微分特征列法给出了判断折四种情况的两个算法. 利用这两个算法, 不用计算Hessian的秩, 就可以判别Euler-Lagrange方程是哪一种, 并得到相应的结果. 利用符号计算软件, 两个算法可以在计算机上实现. 相似文献
12.
张纪元 《上海海事大学学报》1999,(1)
提出与齐次理论［１］相匹配的初始方程组的一般表达式，并给出计算机进行变元分组、自动生成初始方程组和确定初始解的算法。这为构造实数同伦法（笔者另文论述）、求解机构学多解问题奠定了基础。 相似文献
13.
张纪元 《上海海事大学学报》1999,(2)
在文献［１］的基础上，本文提出实数同伦法。该法用于在实数域内求解多项式方程组的全部孤立实零点。文中还提出偏离度等新概念。实数同伦法具有计算工作量小、求解迅速等特点。这为解决机构学中的多解问题提供了一个切实可行的方法。 相似文献
14.
为准确预测集卡的港内周转时间,进而提升整个物流系统的作业效率,通过对集装箱码头闸口数据进行深入分析,得到3种不同任务类型的集卡港内周转时间序列,并在此基础上提出一种基于小波分解和自回归移动平均(autoregressive moving average, ARMA)模型的集卡港内周转时间预测方法。该方法首先利用小波分解技术对集卡港内周转时间序列的多维变化特征进行逐层分离,再利用ARMA模型对分离后的多个时间序列分别进行拟合,然后对拟合结果进行合并,以此近似模拟原序列的时变规律,继而实现集卡港内周转时间的短期预测。为验证该方法的有效性,将数据样本划分为训练集（75%）和测试集（25%）,训练集用于拟合多维ARMA模型,测试集用于检验ARMA模型的预测结果误差。研究结果表明,对于3种任务类型,该模型均可以精确预测集卡的港内周转时间,为物流企业调整集卡运输计划提供相应的技术支持。 相似文献
15.
基于更动约束的思想与方法,提出了求解线性规划问题的新椭球算法.它与L.G.Khachian的椭球算法不同,在新算法的椭球迭代过程中,不仅用约束不等式割掉不含约束集的半个椭球 (椭球中心不在约束集内时 ),称之为约束割 ;而且在椭球中心落在约束集内时,它用目标不等式割掉含约束集的半个椭球,称之为目标割.新算法的不等式系统是由原规划 (或对偶规划 )的约束不等式与目标不等式组成的 (规模小 ),而不是由原椭球算法的K K T条件组成的不等式系统 (规模大 ).这种新椭球算法即有多项式计算复杂性的特性,又在迭代过程中得到一系列单调趋向最优解的可行解 (在解存在时 ).如果认为已得满意解,可随时停机.对于实际问题,大多数是变量有界的,初始椭球不大,因此新算法更为实际,有效. 相似文献
16.
万哲先和周凯于2007年确定出有限域Fqn上Ⅰ-型最优正规基对偶基的复杂度在q为偶数和奇数的情况分别为3n-3和3n-2.我们通过利用关于有限域多项式基对偶基的一个引理,更清晰地求出I-型最优正规基的对偶基,从而给出其复杂度的一个新证明. 相似文献
17.
环形目标提取是图像分割的一个难点,提出包含区域信息的水平集图像分割模型,模型采用加权图像区域灰度信息的外部能量项,作为驱动轮廓曲线向目标边界运动的动力．从实验结果可以看出,该模型同无区域信息项的模型相比,对环形目标图像有很好的分割效果,能够同时提取环形目标的内外边界． 相似文献