整数线性规划问题的一个新算法

本文给出求解整数线性规划问题的一个算法。基本思想是通过求出其伴随线性规划问题的最优单纯形表,把整数线性规划化成正整数系数的不定方程,然后从不定方程的非负整数解集中选取一组满足整数线性规划的约束条件的解,作为整数线性规划的最优解。     

高炮射弹飞行时间非整数次幂拟合

在高炮射弹飞行时间整数次幂拟合研究的基础上,用修改参数幂的次数的方法对拟合问题进行了研究.通过对比分析整数次幂和非整数次幂拟合的计算精度,得出了非整数次幂逼近拟合能消除龙格现象,使用非整数次幂进行拟合可使精度提高的结论.给出了非整数次幂拟合的方法及确定次数取值的方法、步骤,并给出了相关例子.结论对其他口径高炮的射弹飞行时间拟合也基本适用.     

大整数乘除运算在PC机上的实现

大整数在要求高精度的应用中非常有用.特别是大质数和一般大整数有一个极为重要的应用,就是关于计算机数据加密.在计算机数据加密技术中,常会遇到大整数的算术运算问题.由于所使用的机器和所用语言的限制,大整数的"乘""模"两种运算很难运用高级语言中的"乘""除"运算.提出了一种逐位存储、按字节运算的方法,并用C 实现了大整数的十进制乘除法运算,之后将提出的算法与类似算法的时间复杂度进行了比较,最后给出了算法的运行时间.     

求解整数规划问题的一个搜索方法

本文整数规划问题给出一种搜索方法,它类似于求解连续变量优化问题的迭代方法,从一个好的初始可行解出发,寻找一个搜索方向,沿着这个方向求出改进的可行解,然后又开始下一次迭代。此方法简单易行,可以求出问题的最优解或近似最优解,对于整数线性规划问题和整数非线性规划问题的求解都适用,并且容易推广到求解大规校整数线性规划问题。文中附有计算例子,说明方法是有效的。     

数字高程模型数据小波压缩算法

针对海量DEM数据的存储和传输的问题,设计出一种高效的DEM数据的小波压缩算法。基于提升理论提出了一种包含自由变量t的紧支撑小波构造方法;通过选取合适的小波滤波器系数,基于提升的整数小波变换只需要整数加法、整数乘法和移位实现,运算速度快,便于硬件实现;选取参数t=1的整数9-7小波变换,其运算量接近整数5-3小波,但DEM数据压缩质量接近浮点的CDF9-7小波。实验证明该压缩算法对DEM数据有极佳的压缩效果,在保持地形形状和起伏特征的前提下,DEM数据可以压缩4096倍,PSNR>34DB。     

关于最大公因数与最小公倍数概念的推广及其应用举例

本文运用通常最大公因数与最小公倍数的性质以引入非空整数组的最大公因数与最小公倍数的概念,并运用它引入群元素的特征数和环与域的特征数,此外论证了任意非空整数组必存在最大公因数和最小公倍数,且对于确定的非空整数组它们是唯一的     

模糊机会约束规划在雷达干扰资源优化分配中的应用

应用模糊机会约束规划理论,研究了不确定环境下的雷达干扰资源优化分配问题。在对雷达目标进行整合的基础上,综合考虑雷达干扰资源分配过程中的不确定因素,建立了双层模糊机会约束混合整数规划模型。并根据可能性测度理论得到双层混合整数规划模型,通过求解混合整数线性规划来获取模型的最优解。计算实例表明方法的优越性和有效性。     

整数变换及其在H.263中的应用

针对H.263视频编码标准的DCT变换有运算量大、截尾误差等特点,在提升格式的基础上,采用整数变换代替浮点DCT,并且对相应的量化器加以调整,设计了一种适宜于H.263的整数变换。并将这种整数DCT、浮点DCT和定点DCT在结构和性能上进行比较分析,证实其具有消除浮点运算、减少运算量的特点,并且有很好的压缩效果。     

非整数控制时域模型预测控制

以动态矩阵控制(DMC,Dynamic Matrix Contro1)的状态空间描述为基础,通过推导相邻控制时域之间控制增量的递推关系,提出了一种非整数控制时域方法,该方法主要针对整数控制时域在改善系统性能与稳定性时存在的缺点,利用一个调节参数β,可以使控制时域连续地变化,在保证系统稳定性的前提下尽可能提高系统响应,而且涉及的计算量也不大,同时给出了非整数控制时域名义稳定性和鲁棒性的条件,最后通过仿真说明了这种方法的有效性。     

求解武器目标分配问题的一个近似最优方法

文章研究在作战领域中应用非常广泛的武器目标分配(WTA)问题。这一问题研究如何将一类武器分配给打击目标,使得被打击目标总的损毁效果最大。WTA问题难以找到多项式时间解,目前不存在求最优解的精确算法。文章利用WTA模型中目标函数的特点,使用线性函数来替代原问题中的非线性目标函数,近而将非线性整数规划问题转化为线性整数规划问题。在CPLEX下的数值试验显示,在较短时间内,这一线性整数规划模型可以得到一个好的次优解。     

兵力展开问题研究

如何将基地的兵力以最短时间展开到多个阵地中,是运输问题中的一种。为解决此问题对著名的兵力展开问题进行了研究。建立了兵力展开问题的数学模型,此模型是一个混合整数规划模型。提出了一种求解方法,该方法可解决类似的混合整数规划问题。最后给出了一个实例。     

防空系统目标威胁评估与火力分配模型

首先运用层次分析法建立了防空系统对空袭目标价值评估模型的层次结构,并获得空袭目标的价值权重系数。其次,在综合考虑目标价值权重的基础上,运用模糊决策的方法推导出防空系统目标威胁综合评估数学模型。最后运用军事运筹学0-1整数规划的方法,给出了防空系统目标优化火力分配0-1整数规划数学模型。     

图的色数与亏格的相对独立性

本文先证明如下定理:“对于每一个非负整数p,亏格为p 的图的色数可以是任意整数m, 2≤m≤[7+(1+48p/2)].”然后,据此定理得结论:当m≥3,要找到m—色图的充分必要条件基本上是不可能的,即使不说根本不可能。     

求最大数目不相交多约束QoS路由的一种新方法

针对多约束QoS路由问题中从资源点到目的点的最大数目的不相交路由,文章给出了一种基于罚函数与整数规划的求满足QoS约束的最大数目的互不相交路由算法。该算法利用了路由模型的结构特性,使整数规划问题转化为线性规划问题,初步的算例表明算法是有效的。     

基于勾股模糊集的水中目标威胁评估方法

针对水下蛙人对近岸水域构成的严重非对称威胁,对于水中目标威胁评估是实现技术防御的基础。基于水下非致命主动拒止防御系统技术方案,应用勾股模糊集理论对水中目标进行威胁评估,设计了分段型隶属函数对目标属性进行勾股模糊化处理,通过离差法确定动态属性权重,结合TOPSIS理论,通过勾股模糊集距离测度进行威胁度排序;在该方法基础上,提出了非致命主动拒止防御系统发现、预警、拒止时机的设定方法,架构了系统决策流程图;通过实例分析,验证了评估方法和系统决策时机设置的合理性、优越性,为非致命主动拒止防御系统的实际应用提供了参考。     

一种基于整数小波变换的图像压缩方法

提出了一种基于整数小波变换的数字图像压缩方案.该算法首先对原始图像进行边界延拓,然后对延拓后的图像进行基于提升格式的整数小波变换,对于小波变换后的系数进行基于形态膨胀算法的嵌入式小波零树编码,最后进行自适应算法编码.实验结果表明,该方案在缩短编码时间以及提高压缩比和峰值信噪比方面,均取得了良好的效果.     

用数域筛法分解大整数

随着Ｆｅｒｍａｔ数Ｆ７和Ｆ９被分解，一个新的算法被提了出来，那就是Ｊ．Ｐｏｌａｒｄ提出的“数域筛法”（ＮＦＳ）．Ａ．Ｋ．Ｌｅｎｓｔｒａ等人对数域筛法进行了深入的研究，已经使数域筛法从原来对一些特殊整数的分解发展到对一般整数的分解。本文试图对数域筛法理论及其运行作简要的论述。     

一类火力分配的整数规划模型

文章针对一类火力分配问题建立了整数规划模型,并构造了相应的求解算法。经检验,该模型实用可靠。     

一种近空间飞行器整数规划复合控制分配方法北大核心

以近空间飞行器直/气异构复合控制为应用背景,针对常见复合控制分配方法没有考虑执行机构的异构特性差异,导致实际控制效果难以达到期望效果,以及姿态震荡和RCS能量消耗都较大的技术难题,提出了一种基于整数规划策略的复合控制分配方案。该方法将直/气复合控制分配的RCS力矩实现问题转为一个0-1整数规划问题,能有效解决异构执行机构的控制分配问题。仿真结果表明,该方法能有效降低能量消耗和姿态震荡。     

基于相位相关和自适应阈值的图像亚像素配准

针对图像的亚像素配准问题,提出了一种基于相位相关和自适应阈值技术来计算图像间平移参数的方法.先通过传统的相位相关技术得到图像间的整数平移参数,接着引入由整数平移参数自适应确定的阈值来消除相位相关矩阵的主导奇异向量中相应的高频部分,最后使用主导奇异向量剩下的部分来估计非整平移参数.实验结果证实了这一方法具有较高的配准精度和鲁棒性.