Rank‐Cluster‐and‐Prune: An algorithm for generating clusters in complex set partitioning problems

Clustering problems are often difficult to solve due to nonlinear cost functions and complicating constraints. Set partitioning formulations can help overcome these challenges, but at the cost of a very large number of variables. Therefore, techniques such as delayed column generation must be used to solve these large integer programs. The underlying pricing problem can suffer from the same challenges (non‐linear cost, complicating constraints) as the original problem, however, making a mathematical programming approach intractable. Motivated by a real‐world problem in printed circuit board (PCB) manufacturing, we develop a search‐based algorithm (Rank‐Cluster‐and‐Prune) as an alternative, present computational results for the PCB problem to demonstrate the tractability of our approach, and identify a broader class of clustering problems for which this approach can be used. © 2009 Wiley Periodicals, Inc. Naval Research Logistics 2009     

高超声速滑翔式再入飞行器最大航程飞行轨迹分析

针对航程最大的再入问题,研究了高超声速滑翔式再入飞行器的飞行轨迹特性.使用Legendre伪谱法进行轨迹优化,得到最优轨迹.分析了路径约束对轨迹的影响,以及在路径约束下控制量对飞行轨迹的影响.根据控制量的取值规律,提出一种升力系数的分段直线取值模型.数字仿真表明,通过该模型得到的飞行轨迹与最优轨迹类似,且航程相差很小,可以作为一种使航程最大的轨迹控制方法.     

基于模型参考的SINS/GPS制导炸弹俯仰偏航控制

由于SINS/GPS制导炸弹俯仰偏航要进行大空域的机动飞行,导致了其作为被控对象的状态方程参数变化剧烈,就要求飞控系统具有更强的适应能力和鲁棒性.因此.设计了基于模型参考变结构控制方法的鲁棒自动驾驶仪,具有良好的瞬态性能和抗参数大范围变化能力强等优点.以某型SlNS/GPS制导炸弹为例.选取典型的气动恶劣条件,进行了按给定制导指令飞行的六自由度全弹道飞行控制仿真,仿真结果表明,该自动驾驶仪能对制导炸弹实现鲁棒自适应控制,为飞控系统设计提供了重要参考.     

粒子群算法的弹道参数辨识方法

提出一种基于粒子群算法的航空武器气动参数辨识算法,该算法采用粒子群算法计算航空武器气动参数分段函数的分段边界点马赫数值,在此基础上采用实数编码遗传算法计算分段函数的多项式系数.采用该算法进行某型炸弹阻力系数辨识计算,计算结果表明:该算法可行,且计算的阻力系数精度高.计算结果已成功应用于某型航电火控系统的设计中.     

反辐射无人攻击机过载参数分析

基于反辐射无人攻击机导引头控制原理,在建立反辐射无人机末制导系统数学模型的基础上,根据反辐射无人机的作战环境和特点,分析了反辐射无人攻击机攻击弹道预定过载参数的影响,并依据反辐射无人攻击机的弹道运动方程进行了仿真运算,选取了最佳的攻击弹道.     

指令制导防空炮弹启控点参数的确定方法

简要阐述了指令制导防空炮弹有控弹道控制模式,建立了鸭舵控制力和控制力矩作用下的有控弹道模型,研究了弹丸理想启控姿态和启控位置的确定方法,得到了确定理想启控位置的启控函数.数值仿真结果表明,该启控函数简单、快速,具有较高精度,易于计算机程序实现,弹丸有控弹道也可保持飞行稳定.研究结果对今后深入展开指令制导防空炮弹的研究和工程设计具有一定的参考意义.     

高旋弹头滑块控制的建模与仿真

建立了双滑块机构下的高旋弹头动力学分析模型,对气动力矩变化和惯量张量变化给外弹道参数带来的影响进行了仿真研究,结果表明:双滑块机构对弹道三维方向的改变均有效果,同时弹头飞行攻角也是逐渐减小,因此系统的稳定性也是可以得到保证的,这就为后续的闭环控制提供了必要的保证.     

鱼雷衡重特性对初始弹道的影响分析

建立了鱼雷水下空间弹道数学模型,并针对鱼雷不同的衡重特性,采用四阶龙格库塔法和全选主元高斯消去法进行了仿真计算,分别研究了不同自由角、管制舵角和初始速度时初始弹道的变化规律.仿真结果表明,在质量相对较小、质浮心距离较大时,鱼雷初始弹道更易出现拱水现象,因而不适于在浅深度发射;在质量相对较大、质浮心距离很小时,鱼雷初始弹道出现较大袋深,发射时要求大深度海区.这些现象只能在一定程度上通过调整管制舵角、自由角和发射初始速度来克服.     

末修迫弹修正效果影响因素分析

在对脉冲控制迫弹末修原理简单介绍的基础上,在六自由度弹道模型上进行了蒙特卡洛仿真打靶试验。分析在落点预测导引模式和XZ追踪导引模式下,脉冲启控时刻、脉冲个数和修正模式对修正效果的影响,并对两种导引模式修正原理和特点进行详细的对比分析,得到两种导引模式下确定脉冲参数的原则。     

复杂平面区域的三角网格生成算法

为生成复杂平面区域的有限元网格,提出了基于网格细化的三角网格生成算法.该算法首先采用耳尖移除法对区域边界做三角划分,得到粗略的初始网格.提出Delaunay优化平分方法,根据网格密度细化初始网格,该网格细化方法结合最长边平分技术与Delaunay边交换技术,可有效提高内点生成与单元细分的质量.实验表明,基于Delaunay 优化平分的三角网格生成算法可对任意平面域进行网格剖分,生成符合有限元计算要求的高质量三角网格.