基于GRASP算法的飞机旅客一体化恢复优化研究

针对航班调整中较常用的手段——航班取消-合并方法,对飞机旅客一体化恢复问题进行研究。首先,基于连接网络和旅客转机网络建立数学规划模型,然后基于贪婪随机自适应搜索方法（Greedy randomized adaptive search procedure, GRASP）,设计启发式算法求解该问题,并且在算法的每一次迭代中,都能得到基于航班调整的旅客转机的最优方案。最后,通过案例证明了算法的有效性,并且说明了相对飞机和旅客先后进行恢复,飞机和旅客的一体化恢复能够有效降低恢复成本以及受干扰的旅客数量。     

多无人机协同搜索区域分割与覆盖

多无人机覆盖搜索是无人机的一项主要任务,将搜索区域进行分割后,每个子区域内成为单机覆盖搜索问题,大大降低了任务难度.对无人机的平行搜索策略进行了详细的分析,针对平行搜索策略给出了搜索起始点、转弯关键点、搜索终点的判断依据,使得区域覆盖率达到100%.分析了最小转弯半径对搜索路径的影响.根据无人机初始位置和搜索面积对任意凸多边形搜索区域进行分割.针对无人机搜索的特点,以转弯次数作为主要依据对分割结果进行评估.对不同情况下无人机从初始位置到搜索起始点的路径进行了研究.最后通过仿真验证了方法的实用性.      

基于MODPSO-GSA的协同空战武器目标分配

提出基于多目标决策理论的协同空战武器目标分配模型,并用进化多目标优化算法求解.空战是一个多阶段攻防过程,针对多数空战武器目标分配采用一次性完全分配、不考虑火力资源消耗等不足,构建多目标决策模型,在达到毁伤门限的前提下,同时对一次攻击后使敌编队的总期望剩余威胁最小和分配导弹消耗量最小两个目标函数寻优.提出用多目标离散粒子群-引力搜索算法(MODPSO-GSA)求解分配模型,该混合进化多目标优化算法结合二者优点,具有稳定的全局搜索能力并保证收敛到Pareto前沿.该算法可求得满足毁伤门限的不同耗弹量的分配方案最优解集以供指挥员决策参考.仿真算例验证了新模型及所提出MODPSO-GSA进化多目标优化求解算法的有效性.      

基于启发式算法的网络可靠性分配方法

由于网络的结构特殊性,已有的经典可靠性分配方法难以直接应用.在AGREE(Advisory Group on Reliability of Electronic Equipment)方法的基础上,根据网络可靠性与部件可靠性的函数关系确定网络部件重要度,运用启发式算法逐步迭代实现了网络k/N端可靠性分配,解决了无法对网络应用串联模型开展可靠性分配的问题.以中国教育网(CERNET,China Education and Research Network)骨干网为案例,应用该方法实现了75%网络节点连通可靠性指标的分配,并进一步分析了迭代终止条件、网络可靠性指标要求等参数对分配结果的影响,通过绘制可靠性随时间变化的曲线证明了分配结果能满足网络可靠性指标要求,说明了该方法的正确性和适用性.     

小型航空活塞发动机喷油异常的故障诊断

针对小型航空活塞发动机出现的喷油异常故障,基于发动机的缸内压力和缸盖振动信号,采用一种变分模态分解和布谷鸟搜索优化支持向量机相结合的故障诊断方法对发动机喷油异常故障进行诊断。该方法使用变分模态分解对发动机的缸内压力信号和缸盖振动信号进行处理得到本征模态函数,对本征模态函数进行奇异值分解和能量特征提取,将缸内压力和缸盖振动的数据集输入布谷鸟搜索算法优化的支持向量机模型中进行训练和测试。结果表明:该方法较好地识别出发动机喷油异常的故障,其中缸内压力和缸盖振动信号的故障识别分类准确率分别为95.32%和92.47%,验证了该方法的有效性。      

岛礁环境下空舰导弹搜索航向优选

针对空舰导弹打击岛礁区水面舰艇目标问题,由岛礁与目标的相对位置关系,将导弹搜索航向划分为 4个区域,界定了降低岛礁影响的区域;从岛目距离、弹载雷达搜索扇面、开机距离、最小间隔角等方面,研究了空舰导弹搜索航向计算方法。通过仿真实验,分析了不同最大间隔角和岛目距离情况下的空舰导弹搜索航向优选方法。     

基于测量点云的涡轮叶片配准定位算法应用研究

涡轮叶片是航空发动机的核心零件,其精铸后进行数控机加需要先实现叶片测量点云与CAD模型的快速、准确配准定位。为此,针对测量点云初始位姿不佳的问题,实现了基于主成分分析的预对齐和手工关联预对齐两种预对齐算法;针对匹配点计算效率较低的问题,实现了网格法、赋范空间投影法和基于kd–tree快速搜索法3种搜索算法,通过对比分析发现,基于kd–tree搜索算法计算效率较好。在此基础上,确定了手工关联预对齐、基于kd–tree快速搜索匹配点集和ICP方法的配准方案,示例测量点云配准定位后与CAD模型差异区间为[–0.06 mm,+0.1 mm],符合涡轮叶片铸造精度情况。     

一种适用于平动点周期轨道初值计算的简化路径搜索修正法

在限制性三体问题中,路径搜索修正法是一种基于平动点周期轨道垂直穿越Poincare截面的几何对称性计算平面及空间平动点周期轨道近似初值的方法.采用路径搜索修正法的一种简化形式,在圆形限制性三体模型中,对地月系中几种典型的平面及空间周期轨道近似初值进行了计算.结果表明,该简化方法得到的周期轨道近似初值不唯一,由近似初值经微分修正得到的精确结果中通常同时存在Halo轨道和大幅值逆行轨道（DRO）.进一步分析表明,在某些临界初值下,精确结果中Halo轨道将消失,同时可能出现平面Lyapunov轨道及Vertical轨道.上述计算中,搜索初值与结果中轨道类型的对应关系值得进一步研究.      

多尺度搜索补偿的临近空间高超声速目标相参积累算法

针对临近空间高超声速目标回波信号相参积累时存在的跨距离门和多普勒扩展问题,提出一种基于多尺度搜索补偿的相参积累算法。算法在距离走动补偿的基础上,根据目标加速度和加加速度的变化区间,同时对目标加速度和加加速度估计值进行搜索,并利用多尺度搜索的方法,解决搜索尺度和搜索计算量之间的矛盾,完成相参积累。仿真结果表明,算法能够有效解决目标长时间积累过程中存在的跨距离门和多普勒扩展问题,抑制噪声并提高增益,积累效果明显优于传统积累方法。     

陆用惯性导航系统非线性对准方法

以某型自行火炮炮载惯性导航系统为研究对象。为解决大方位失准角造成的系统非线性问题,在对大失准角误差模型进行详细分析的基础上,提出了基于快速正交搜索（FOS）和卡尔曼滤波（KF）的非线性参数估计方法。利用事先训练好的非线性误差模型进行对准,既能消除线性姿态误差,又可以对非线性姿态误差起到良好的抑制作用。仿真结果表明,FOS/KF方法的对准精度和实时性远优于扩展卡尔曼滤波（EKF）。对比试验结果表明,单独使用EKF时的方位角误差最大达到14.99°,而FOS/KF可以使方位角误差保持在0.8°以内。FOS/KF方法的估计精度不随系统非线性程度的变化而变化,并且不需要进行粗对准,简化了对准过程,提高了载体机动性。