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

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

计算机中的大整数运算技术

对计算机中大整数的“模”“乘”算术运算问题提出了一种快速而有效的算法,即利用汇编语言编程途径实现“模”“乘”的算术运算,并将其嵌入到C语言中用数组实现数据的空间分配.     

复杂任务区域的区域划分与覆盖路径规划

多无人机对指定区域进行巡飞探测,在地理测绘、抢险救灾等领域起到重要作用。针对多无人机对凸/非凸多边形区域的覆盖问题,开展了复杂目标区域的区域划分以及覆盖路径规划技术研究。首先,建立了无人机飞行运动模型和指定区域的边界描述。然后,针对目标区域为凸多边形与非凸多边形两种情况,同时考虑区域凸分解与集群覆盖效率优化,分别提出了基于线扫描的凸区域划分方法与基于Delaunay三角剖分的非凸区域划分方法。接着,考虑无人机运动学约束与能量消耗最小化,提出了一种最小转弯半径约束下的Z型覆盖路径。最后,通过数值仿真验证了本文所提方法的有效性。结果表明,所提方法可以对凸/非凸多边形区域实现凸划分并减小了各子区域面积差异,提高了集群总覆盖效率,覆盖路径规划方法使路径总长相较于未沿主轴覆盖时减小了26%,转弯路径占比减小了36%。     

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

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

基于AHP和IP的同类装备储备决策模型的初步研究

分析了影响装备储备决策的评价指标,利用层次分析法(AHP)和整数规划(IP)方法,建立了辅助同类不同装备储备决策的数学模型。     

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

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

基于遗传算法的机场目标耗弹量优化方法

机场是由多种飞行保障设施组成的系统目标,各子目标的受损都会在不同程度上影响其保障能力.根据机场保障能力与其各串、并联子系统的关系,建立了给定弹量摧毁机场目标最大保障能力的非线性整数规划模型,并给出了模型的遗传算法求解,在此基础上改进了机场目标耗弹最少的优化打击方法.算例表明:改进的方法是正确的,可为拟订机场目标的火力方案提供思路和定量依据.此方法也适用于类似由串、并联子目标组成的其他系统目标.     

约束最短链路不相交路径的启发式算法

文章研究约束最短链路不相交路径(CSDP(k))问题,该问题分为两类:CSDP(k)-和CSDP(k)-。首先引入问题的整数规划模型,通过拉格朗日乘子将复杂约束引入到目标函数中,接着给出了求解CSDP(k)-的一种快速启发式算法FHABIP,并给出了改进的搜索方案。算法实验结果表明该算法快速有效,能得到最优解或很好的近似最优解。     

双频去相关单历元动态解算整周模糊度研究

针对GPS实时动态精密相对定位应用背景,提出一种整周模糊度实时求解方法。采用宽巷组合载波相位双差、伪距双差观测信息建立观测模型;对浮点模糊度协方差阵进行一次Cholesky分解,构造了浮点转换矩阵,使浮点模糊度完全去相关;推导确定整周模糊度的搜索空间;利用最小残差平方和搜索准则,确定单历元整周模糊度,并用OVT检验方法,对不同历元得到的整周模糊度进行一致性检验。结果表明,观测量误差均方差取值对整周模糊度搜索空间和成功率有较大影响,附加OVT检验的双频去相关单历元动态解算整周模糊度方法正确可行。