卫星网络动态资源图多QoS约束路由算法

针对高动态卫星网络拓扑变化导致的网络更新期间可用路径失效,QoS需求难以满足的问题,提出了一种基于软件定义网络（SDN）架构的虚拟节点动态资源图多QoS约束路由算法（DRGVN-QR）。根据节点的切换状态、缓存以及链路的剩余带宽、时延等信息,结合虚拟节点的网络拓扑方式,建立虚拟节点动态资源图模型。根据资源图模型,建立最小路径代价的优化模型,利用蚁群算法（ACO）并发地为每个连接请求找到一段时间范围内的最优路径集合,并对信息素挥发系数的取值问题进行了讨论,以提升路径质量和算法性能。最后,为了适应卫星网络的时变性,设计一种幂数加权公式求出一段时间范围内的最优路径。仿真结果表明：DRGVN-QR算法能够规避路径失效带来的传输中断问题,提高网络QoS,与其他算法相比,该算法降低了平均端到端时延、网络丢包率和时延抖动。     

带攻击时间约束的导引律综述

带攻击时间约束的导引律是实现对敌饱和攻击的关键技术之一。按照导引方式的不同,将带攻击时间约束的导引律分为基于独立导引的攻击时间控制导引律和基于协同导引的攻击时间协同导引律2大类。分别综述了2大类导引律的研究进展,并对各种带攻击时间约束的导引律进行了分析对比。     

具有时间约束的无人机遗传算法航迹规划

为无人机进行航迹规划不仅要满足路径的有效性,还需要考虑无人机的到达时间约束.将遗传算法应用于动态环境中无人机的航迹规划,通过编码生成初始航迹,确定合理的适应度函数和进化操作,同时根据要求到达时间约束为每个航迹加入过点速度和到达时间信息,最终搜索规划出可飞且满足时间约束的航迹.在仿真实验中实现了针对移动目标的规划和突然出现威胁的局部重规划.     

路径约束的时间最短多脉冲交会全局优化

不同于现有的多脉冲最优交会研究多集中于交会时间固定的最省燃料优化,研究了路径约束和脉冲受限的多脉冲最短时间交会问题。综合考虑了交会测量视场角、脉冲总量和脉冲作用时刻等约束,基于Lam-bert交会算法,建立了多脉冲交会最短时间优化的非线性规划模型。为了高效获得全局最优解,采用了模拟退火算法用于非线性优化问题的求解。最后,通过解决一个寻的三脉冲交会问题验证了模型和算法的有效性。该研究方法可寻找满足特定约束条件的最优交会轨道。     

多段翼型气动力优化设计的多标准高效进化算法

本文分别结合基因算法与博弈论中的竞争型Nash对策及分级型Stackelberg对策构造了多标准高效进化算法,并对二维三段翼型成功地进行了多标准位置增升优化。基因算法在合适地选择了基因操作算子后可以得到全局最优解,博弈论的引入使得传统基因算法具备了无人工干预的多标准优化算法,并且这一优化过程接近于实际翼型工程气动力设计情况。应用本文的方法成功地对三段翼型进行了不同气动条件下的缝翼与襟翼的位置组合优化,最后给出了优化算例,并对两种算法进行了对比。     

基于Voronoi图和蚁群算法的无人机航迹规划

为提高无人机任务环境模拟的真实性,利用改进后的Voronoi图对任务环境进行建模.同时,为了更快地生成一条满足任务需求的最优飞行航迹,提高航迹规划的实战性和高效性,分析了蚁群航迹规划算法的运行原理,以及算法运行机制对算法性能的影响,提出了算法的改进原则,并在此基础上给出了新的信息素更新方式和新的启发式.利用改进后的蚁群...     

基于满意度函数和灰关联度的多公差约束配准算法

在近净成形类零件自适应加工的过程中,针对传统配准算法无法有效约束零件形位公差的问题,提出一种基于满意度函数和灰关联度的多公差约束配准算法,将公差间平衡关系转化为多目标协同优化问题进行求解。首先,确定零件各公差的评价方法与表征形式,将测量数据与理论模型偏差量视为轮廓度求解裕度。然后,运用满意度函数对各公差偏差量进行评估,依据灰关联度理论计算出各公差间的关联程度。最后,根据Lagrange方法构建带约束非线性最小二乘形式的求解方程,并采用BFGS算法（Broyden,Fletcher,Goldfarb,Shanno拟牛顿迭代算法）进行刚性变换参数求解。采用某型号精锻叶片进行算法验证,结果显示轮廓度公差合格率由96.86%上升为99.40%。     

带时间窗的飞机排班问题优化

为提高飞机排班质量,在以航空公司成本最小化为目标的基础上,兼顾顾客的满意度（航班准时性）和飞机使用数目最小化目标,建立优化的多目标带有时间窗的飞机排班问题模型。结合算例,对三个目标函数都进行处理后,运用粒子群优化算法进行求解,最终得出模型解的运算结果和时间都在理想范围之内,表明新模型有效可行。该模型的建立有助于有效地解决带有时间窗的飞机排班问题,提高排班工作效率。     

基于滑动时间窗的飞行器航路动态优化方法

以改进型Dynapath算法为基础,运用预测控制原理,提出了一种基于滑动时间窗的航路动态优化算法。通过选择合适的数据窗口长度,在这个窗口时间内进行威胁建模,做出战场短期预测。随着时间的推移,规划窗口也相应地向前滑动。仿真结果表明,该方法实时运算数据量小,兼顾了全局航路动态最优化。     

多飞行器再入段时间协同弹道规划方法

提出了一种多飞行器再入段时间协同弹道规划方法。首先,在纵向平面内规划满足航程与终端约束的纵向标称轨迹。随后,在采用轨迹跟踪律跟踪纵向标称轨迹的同时,运用考虑初始横侧向状态的多边界航向偏差角走廊策略控制飞行器的横侧向机动,以满足到达时间约束与终端约束,进而实现单枚飞行器到达时间约束下的轨迹规划。在此基础上,完成了飞行器的到达时间分布与飞行能力分析,给出了最小与最大到达时间的分析计算方法,并根据多飞行器协同再入的任务需求完成了协同飞行时间决策。最后,多飞行器协同再入与扰动条件下的仿真结果表明,该方法能够规划出满足到达时间与终端约束的协同再入轨迹,具备良好的计算精度与鲁棒性。     

Design of Time-constrained Guidance Laws via Virtual Leader Approach

Guidance problems with flight time constraints are considered in this article. A new virtual leader scheme is used for design of guidance laws with time constraints. The core idea of this scheme is to adopt a virtual leader for real missiles to convert a guidance problem with time constraints to a nonlinear tracking problem, thereby making it possible to settle the problem with a variety of control methods. A novel time-constrained guidance (TCG) law, which can control the flight time of missiles to a prescribed time, is designed by using the virtual leader scheme and stability method. The TCG law is a combination of the well-known proportional navigation guidance(PNG) law and the feedback of flight time error. What's more, this law is free of singularities and hence yields better performances in comparison with optimal guidance laws with time constraints. Nonlinear simulations demonstrate the effectiveness of the proposed law.     

基于图禁忌的并行测试任务调度算法

现有算法处理强约束关系的并行测试任务调度问题具有运算时间长、寻优概率低、收敛性差等缺陷,针对这些问题提出了一种基于图禁忌的调度算法.该算法从测试任务间的约束关系人手,利用图论建立测试任务间的关系图,并结合禁忌算法实现并行测试任务的多目标优化调度.算法中将强约束关系的测试任务调度问题与无约束关系的资源配置问题进行分离,提...     

Multidisciplinary Design and Optimization of Multistage Ground-launched Boost Phase Interceptor Using Hybrid Search Algorithm

This article proposes a multidisciplinary design and optimization (MDO) strategy for the conceptual design of a multistage ground-based interceptor (GBI) using hybrid optimization algorithm, which associates genetic algorithm (GA) as a global optimizer with sequential quadratic programming (SQP) as a local optimizer. The interceptor is comprised of a three-stage solid propulsion system for an exoatmospheric boost phase intercept (BPI). The interceptor's duty is to deliver a kinetic kill vehicle (KKV) to the optimal position in space to accomplish the mission of intercept. The modules for propulsion, aerodynamics, mass properties and flight dynamics are integrated to produce a high fidelity model of the entire vehicle. The propulsion module comprises of solid rocket motor (SRM) grain design, nozzle geometry design and performance prediction analysis. Internal ballistics and performance prediction parameters are calculated by using lumped parameter method. The design objective is to minimize the gross lift off mass (GLOM) of the interceptor under the mission constraints and performance objectives. The proposed design and optimization methodology provide designers with an efficient and powerful approach in computation during designing interceptor systems.     

A Multistage Processing Algorithm for Disturbance Removal and Target Detection in Passive Bistatic Radar

The paper examines the problem of cancellation of direct signal, multipath and clutter echoes in passive bistatic radar (PBR). This problem is exacerbated as the transmitted waveform is not under control of the radar designer and the sidelobes of the ambiguity function can mask targets including those displaced in either (or both) range and Doppler from the disturbance. A novel multistage approach is developed for disturbance cancellation and target detection based on projections of the received signal in a subspace orthogonal to both the disturbance and previously detected targets. The resulting algorithm is shown to be effective against typical simulated scenarios with a limited number of stages, and a version with computational savings is also introduced. Finally its effectiveness is demonstrated with the application to real data acquired with an experimental VHF PBR system.     

一种新的单机场地面等待问题优化算法

对单机场地面等待问题提出了一种新的启发式动态优化算法。该方法通过对时间分段，添加飞机是否起飞标志量，分步计算地面延迟和空中延迟，递推求解，从而达到缩小每次求解规模的目的。采用实际数据，仿真验证了所提出的模型和算法的有效性。还给出了一种简便的近似解算法。     

基于混合遗传算法的中国旅行商问题满意解

针对组合优化中的旅行商问题 ,提出了贪心法与遗传算法相结合的混合遗传算法。文中给出了相应步骤并就中国旅行商问题得出满意解 ,该解优于已报道的结果。     

局内电梯调度问题与竞争算法

经典的优化理论大多是在已知条件不变的基础上给出最优方案 (即最优解 ) ,其最优性在条件发生变化时就会失去。局内问题与竞争算法则是针对特定的优化问题来研究这样的方法 ,它在变化因素的每一个特例中都能给出一个方案 ,使得这一方案所得到的解离最优方案给出的解总在一定的比例之内。本文首先提出了局内电梯调度问题 ,设计了解决该问题的两个不同的竞争算法 ,并证明了这两个竞争算法的竞争比分别为k+2 和n-k +1,其中k为电梯的个数 ,n为楼层数。     

集合划分问题的蚁群算法

集合划分问题是一个典型的NP完全问题,建立了集合划分问题的优化数学模型,采用蚁群算法解决了此问题.对蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则.与贪心法作了比较,结果表明该方法比较有效.     

遗传算法在航班覆盖问题中的应用研究

为了解决航标串生成中的航班覆盖问题,首先采用深度优先搜索算法生成最初航班串。然后在传统遗传算法中引入了启发式算子,将该算法应用在航班覆盖问题上,提高了算法效率,对实例的应用也得到了较好的效果。     

应用模拟退火算法求解飞机调度问题

通过分析飞机运行的时区集合特点,将飞机调度问题转化为固定工件排序问题。根据工件占用机器的时间区间,利用划分时间片算法把需要平行作业的工件挑选出来组成无向图的相邻顶点,从而将固定工件问题转化为图的k-顶点着色问题,然后建立0-1整数规划数学模型,并设计出相应的模拟退火算法。最后应用该算法针对飞机调度问题进行了仿真研究,结果表明:在可接受的时间内能够得到该问题的满意解。