改进蚁群算法求解时变网络中最短路径问题

给出一种时变网络中蚁群算法的信息素更新策略,使边上残留信息素能够正确反映时变网络中边上权值的变化情况;改进了传统蚁群算法的相邻节点选择策略,使蚂蚁只需计算与当前节点存在直接路径的节点的转移概率,降低算法的计算量;将蚁群算法和遗传算法结合,将蚁群算法每次遍历后形成的解作为初始群种进行单点交叉计算,避免陷入局部最优解,提高算法收敛速度.仿真结果表明,改进的蚁群算法能够有效求解时变网络中最短路径问题,比传统蚁群算法得到全局最优解的概率更大,算法的收敛速度更高.     

“北斗”应用概述

当前,我国已将卫星导航定位应用产业列入国家重点新产品项目和国家高新技术产业示范工程,作为卫星导航定位应用产业的关键核心技术之一。"北斗"卫星导航系统(以下简称"北斗")是我国自行建设的具有完全自主知识产权的卫星定位和通信系统。它能为用户提供快速定位、授时和短报文通信服务,目前系统服务区覆盖我国和周边地区,可以保证我国重点用户在导航定位方面不依赖于美国"全球定位系统"(GPS)或俄罗斯"全球导航卫星系统"(GLONASS)。卫星导航定位正日益成为国民经济发展的重要标志之一,有广阔的发展前景。     

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

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

点火燃气流量特性对短脉冲推冲器点火过程影响数值分析

短脉冲推冲器的工作时间极短,其点火过程对点火燃气流量特性非常敏感.为提高点火的稳定性和可靠性,优化点火药与主装药能量匹配,应用流体计算软件(Fluent),对不同点火流量特性情况下短脉冲推冲器点火过程进行了轴对称数值分析.结果表明,在点火燃气作用时间τ一定的情况下,点火燃气上升时间τa对点火延迟时间、主装药点火期间燃烧室内最大压强和最高温度有明显影响.当τa>0.3 ms或τa<0.3 ms时,会造成点火期间燃烧室内压强过高.当r=1/n8,r.=0.3 ins时,推冲器点火燃气流量特性与主装药瞬时点火具有较优的能量匹配.     

无加热器空心阴极的击穿电压特性研究

为预估无加热器空心阴极(HHC)的击穿电压,基于汤森放电理论结合对起始击穿路径判定方法,建立一种击穿电压预估的新算法(JBP法)。接着,开展HHC击穿试验以验证该算法的计算精度,计算与试验所得的击穿电压-气体流率曲线(BV-fr)具有较好的吻合度,误差范围在2.1%～5.6%,并且,揭示BV-fr曲线的“类直线”特性,以证明JBP算法的合理性。在此基础上,对HHC不同关键尺寸下的BV-fr曲线进行数值计算。结果表明,随气体流率升高,HHC的起始击穿路径总会从长路径向短路径转移,而增加间隙中最长路径的长度可以有效实现低流率下的击穿电压降低。     

面向风险均衡的AFDX虚拟链路路径寻优算法

为确保综合模块化航空电子系统的安全性需求能够在全双工交换式以太网中得到一致性保证,提出了一种面向风险均衡的路径规化（RBPP）算法,以满足各航电功能间的安全隔离要求,同时分散风险,避免局部物理链路的风险集中,提高系统安全性。以民机失效状态类别划分为基础,建立了航电功能、分区、端系统、虚拟链路（VL）风险模型;RBPP以均衡各物理链路风险为目标,同时综合考虑网络实时性、链路负载能力等因素,采用粒子群算法进行优化目标求解。利用仿真优化方法对RBPP算法进行了实现,在典型工业航空电子全双工交换式以太网（AFDX）网络架构及A380AFDX网络架构下进行仿真分析,结果显示多播VL的简化处理的会使网络风险增加;在1 000条VL配置下与负载均衡（LB）算法和最短路径（SP）算法进行了分析对比,结果显示RBPP算法在满足各航电功能间的隔离需求的同时,链路风险均衡能力在两种网络拓扑下分别比负载均衡算法提高了10.7%和23.4%,比最短路径算法分别提高了35.4%和47.9%。     

管路组件可重构装配工装系统的定位器自动配置与性能分析

为解决航空航天管路组件的装配质量及效率问题,设计并实现了一套新型自动化可重构工装系统。为实现管路工装系统定位器的自动配置,首先基于D-H法建立了定位器的运动学模型,并以配置系统解析的管接头位姿参数为目标值求解出了定位器的配置参数,为管路工装模型的自动配置提供了数据依据。在此基础上,利用数值法求出了定位器的工作空间,并以工作空间的最大包络直径作为干涉圆直径提出了定位器的运动路径规划方法。然后,基于坐标变换理论和空间尺寸链方法,建立了定位器的定位误差模型,为定位器乃至整个管路工装系统的性能分析提供了理论依据。最后,以某航空发动机一套管路模型的自动配置和性能分析过程为例给出了应用验证。     

车辆定位与导航系统中的快速路径规划算法

针对车辆定位与导航系统中的最优路径规划问题,研究了最短路径搜索算法的快速实现技术,并提出了一种启发式快速最优路径规划算法.在分析经典迪杰斯特拉最短路径搜索算法的最优实现的基础上,引入基数堆结构缩减了算法的时间复杂度,再利用启发式搜索和地图分级搜索技术减小搜索空间,从而获得最短路径规划算法的高效率实现.仿真试验的结果证明了该算法的优异性能.     

基于威胁评估和扩展Voronoi图的战术飞行轨迹规划方法

针对目前各种基于Voronoi图的路径规划方法在威胁处理过程中存在的问题,提出了一种基于威胁评估和扩展Voronoi图的战术飞行轨迹规划方法。建立了基于贝叶斯网络和模糊逻辑的威胁源威胁度和路径威胁度评估模型,在此基础上建立包括路径威胁度和燃油在内的最优路径代价计算模型。结合扩展Voronoi图的路径生成方法以及Dijkstra路径规划算法,得到了从飞行起点到目标点的能够适应战场态势变化的最小代价路径。最后利用κ-Trajectory路径圆滑算法,得到了与所规划路径等长的圆滑可飞的最优路径。仿真结果验证了所提方法的可行性和有效性。     

基于极限应力分析的十字形双向拉伸试件设计

十字形试件双向拉伸实验是实现复杂加载路径的有效方法,是研究板料后继屈服行为和成形极限可行的实验手段,解决十字形试件中心区的大变形、应力均匀性、应力测量计算方法等是其应用的主要问题.通过试件中心区减薄实现了中心区大变形以致颈缩破裂,给出了3种不同形式的中心区减薄形状,从应力均匀性、最大变形出现位置和避免应力集中等方面进行了优化对比分析,并探讨了计算中心区应力的解析方法.结果表明,中心区方形减薄的十字形试件有更好的中心区应力分布均匀性,更容易实现大变形以致破裂发生在中心区,能较好地控制应力集中,是更适用于板料成形极限应力图研究的实验装备.