空间目标一维距离像重构的线性规划方法

高分辨一维距离像是空间目标故障诊断与识别的重要手段。针对典型的空间目标 ,文章采用稀疏成份分析法研究了一维距离像的超分辨重构和特征提取问题。将处理实信号的基寻踪方法推广到复信号 ,并利用约束最小二乘解提出了一种次优的距离像重构算法 ,实现了空间目标散射中心的有效分离。数值结果验证了其合理性和有效性。     

基于混合整数线性规划的爬壁机器人路径规划

为研究City-Climber爬壁机器人在3D建筑物环境中的路径规划问题,基于混合整数线性规划(MILP,Mixed Integer Linear Programming),提出了一种适用于City-Climber的路径规划方法.为了用MILP方法解决避障问题,首先用限制机器人控制输入的方法对City-Climber的数学模型进行解耦和线性化,再介绍了用MILP方法对控制输入进行描述的数学表达式,并提出了适用于爬壁机器人的新型代价函数,最后以一个方形房间为运动环境,用AMPL和CPLEX优化软件,以及Matlab软件解算路径规划问题.仿真结果表明:MILP方法较好地解决了City-Climber在3D环境下的路径规划和避障问题.     

基于混合整数线性规划的爬壁机器人路径规划

为研究City-Climber爬壁机器人在3D建筑物环境中的路径规划问题,基于混合整数线性规划(MILP, Mixed Integer Linear Programming),提出了一种适用于City-Climber的路径规划方法.为了用MILP方法解决避障问题,首先用限制机器人控制输入的方法对City-Climber的数学模型进行解耦和线性化,再介绍了用MILP方法对控制输入进行描述的数学表达式,并提出了适用于爬壁机器人的新型代价函数,最后以一个方形房间为运动环境,用AMPL和CPLEX优化软件,以及Matlab软件解算路径规划问题.仿真结果表明:MILP方法较好地解决了City-Climber在3D环境下的路径规划和避障问题.     

参数不定区间估计的对偶线性规划方法

将参数不定区间估计(PIE)问题变换成一组对偶线性规划(DLP)问题,提出了求解这组DLP问题的改进单纯形方法.该方法利用变量间的对偶关系,直接计算初始基本可行解,省去了初始基本可行解的搜索步骤.此外,在确定旋入和旋出变量时都采用了目标值最大减少规则,减少了旋转迭代次数.针对由PIE问题所导出的全部DLP问题都具有相同的目标函数和约束矩阵,给出了单搜索过程求解全部DLP问题的联合单纯形法.仿真结果说明了所给算法的计算效率.      

广义多圈Lambert算法求解多脉冲最优交会问题

基于一种高效高精度的Battin多圈Lambert算法提出一种考虑轨道摄动的广义多圈Lambert算法.与现有算法相比,本算法虽然原理复杂但计算流程非常简单,效率极高,分别通过几次内外循环就可满足精度要求.广义多圈Lambert算法结合一种可行解迭代交会模型构成了一个通用的多圈多脉冲交会规划框架,应用两步法求解此多变量的复杂工程优化问题,首先利用高效率的进化全局优化算法以及解析轨道模型作全局搜索,然后利用序列二次规划算法以及简化高精度轨道计算模型作局部搜索,此方法可以保证高效高精度的求解多圈多脉冲交会问题.算例表明此方法特别适用于满足实际工程约束的交会规划问题.     

一种求非线性规划全局最小解的算法

在评述了近２０年来发展的全局最优化方法之后，提出了一种求解全局最优化问题的算法，即从一个求得的局部最小解点出发，去解一个最大化问题，这个最大化问题是构造一个辅助函数去寻求一个更好的局部最优解，这样就产生一个局部最小解序列，得后得到全局最小解，另外还有了全局收敛性定理，也给出了数值例子。     

线性互补问题的几个结果

定义了矩阵类、矩阵类和矩阵类,运用这些矩阵类描述了使线性互补问题有解的矩阵M的性质。定义了矩阵类,并对M进行分解,提出了线性互补问题有解的条件。给出了线性互补问题的分层算法,由此推导出线性互补问题有解的充要条件。最后用一个例子说明用线性规划方法求解线性互补问题更多的解的可能性。     

非线性规划的人工释能及单变量曲径寻优算法

给出了求解一般不等式约束的非线性规划问题的一个常微分程的解法。其一维搜索的路径是约束央面上的一条最短线,其方程是由变分法建立的一组常微分方程的初值问题所确定的,。在初始点位于可行域内部时,采用人工释能法来求得下一个改进的可行点。数值例子表明核算法具有较了的计策效果。     

基于二进制标签的改进HSSE—tree算法

随着对航天器自主生存能力要求的提高,基于模型的故障诊断成为国内外的研究热点.计算全体极小碰集是基于模型的故障诊断中的关键步骤,以HSSE-tree算法为基础,结合二进制位标记,提出一种HSSE-tree的高效改进算法——Binary-label HSSE.改进算法采用二进制位标记来代替实际节点元素,并采用了有效的剪枝策略及节点扩展方式,避免了HSSE-tree算法中存在的节点个数及超集个数随着问题规模增大而产生的爆炸式增长的问题;此外,改进算法采用二进制位运算,避免了判断碰集及判断是否超集时的元素遍历,使算法的运行时间进一步减少.仿真结果表明,与HSSE-tree算法相比,改进算法的消耗时间及占用内存均有了大规模减少.这为航天器系统的故障诊断及实时诊断提供了理论依据和应用基础.     

全球电离层地图TEC数据的插值算法

由IGS工作组提供的全球电离层地图（GIM）是电离层重要的应用数据.卫星高度计能够提供全球实时的电离层延迟误差校正.利用GIM数据,以Jason-3时空分辨率进行电离层总电子含量（TEC）的时间维度插值和空间维度插值,其中空间维度插值采用了Kriging插值和双线性插值两种方法.针对两种插值方法得到的总电子含量,与平滑处理的Jason-3高度计cycle80双频延迟校正值转化的总电子含量进行对比分析.结果显示：其与Kriging插值的平均偏差为0.94TECU,均方根误差为2.73TECU,相关系数为0.91;与双线性插值的平均偏差为1.43TECU,均方根误差为6.85TECU,相关系数为0.61.这说明Kriging插值方法的精度明显高于双线性插值方法.     

线性系统的最小解耦设计—一般情形

利用线性系统“根”的概念，研究了输出分块情形下的最小阶动态解耦设计问题，一方面利用根刻画了解耦补偿器的最小阶数，并且给出了设计最小阶补偿器的算法，另一方面获得了新的解耦判据。     

单调线性互补约束的最优化问题

讨论了单调线性互补问题解的结构及性质，利用退化和非退化互补问题的误差界函数，给出了单调线性互补约束的最优化问题的精确罚函数求解的最优化定理。     

非线性规划的内割平面法

本文提出了一种非线性凸规划的内割平面法(ICPM),同时说明了与Kelley外割平面法交互使用的方法。并就ICPM算法给出了一个示例。     

刚性方程的一个算法

在文献[3]中构造了一个与二阶Gear方法等价的差分格式,并采用简单迭代求解。本文详细论述了差分格式在实际计算中应采取的若干措施及程序框图,最后给出了数值例子。     

推广的多传感器数据的分层融合算法

针对一般线性的多传感系统，提出一种新的状态估计法即推广的分层融合算法。文中推出该系统分层融合估计的公式；指出并证明该分层融合估计所具有的性质；找出改变该系统分层融合估计精度的最根本原因；说明该分层融合估计具有一般性的特点。     

双层多目标规划若干问题的研究

研究了下层决策者无关联的双层多目标规划问题，在不同偏好意义下，给出了各自解的定义，讨论了线性双层多目标规划问题。     

线性回归模型的贝叶斯决策方法

决策影响图分析法是决策问题一种新的图示表征求解方法，它用无有向回路的有向图来表征决策信息的关系，运用这一决策分析的新方法，对一类线性回归模型，从决策的角度进行探讨和求解，并将结果推广到更加一般的情形。