基于OSPF和非精确状态信息的QoS路由算法

针对IP网络庞大复杂且资源信息频繁动态变化的事实,提出了一种扩展OSPF路由协议以支持QoS路由的算法。该算法根据用户需求资源的不同,在OSPF域中预先计算出到达各目的节点的最优路径,同时生成一个新的路由表,并通过链路状态广播机制,动态更新该路由表,以达到在对现有OSPF协议影响最小的情况下,引入QoS机制的目的。     

基于Petri网的交通运输网络最短路径算法

首先阐述了Petri网的基本原理,在此基础上利用"Petri"网仿真器"建立交通运输网络模型,通过具有并发机制的编程语言来实现求交通运输网络最短路径的基本算法,然后针对该基本算法存在的缺陷,在假设前提下,提出了改进的仿真算法.     

基于Petri网的交通运输网络最短路径算法

首先阐述了Petri网的基本原理,在此基础上利用"Petri网仿真器"建立交通运输网络模型,通过具有并发机制的编程语言来实现求交通运输网络最短路径的基本算法,然后针对该基本算法存在的缺陷,在假设前提下,提出了改进的仿真算法。     

最短路径的编程实现

本文介绍了求最短路径的Floyd算法的设计思路及C语言编程实现.     

最短路径的编程实现

本文介绍了求最短路径的Floyd算法的设计思路及C语言编程实现。     

多用户协作的虚拟MIMO解决方案

针对多发多收技术在便携式移动终端上实现的难点,提出一种虚拟MIMO方案,利用多用户之间的自适应选择,建立传输路径最小代价的虚拟MIMO架构,并给出基于最佳路径的协作用户选择算法.该虚拟MIM0系统解决了手持终端用户体积小、低成本、低功耗等的技术要求.     

灾害事故应急救援的最短路径分析

文章阐述了灾害事故应急救援的最短路径的相关概念及算法,提出了最短路径选择的GIS分析方法,并给出了系统救援模块的逻辑框图和最短路径的程序实现。     

天基信息网络低轨非对称路由协议研究

天基信息网络中的低轨道(LEO)卫星因拓扑变化快、轨道周期短,存在较多的信息网络相关节点间的非对称链路。文章从路由表优化和特殊链路处理方案等方面进行研究,提出了一种基于分时的低轨卫星网络路由算法。以星间链路传输时延作为计算代价度量来判断路由选择的优劣,从链路检测、路由计算和数据转发等三部分对路由协议进行描述,并制定了低轨链路处理方案,可以有效地发现网络中的非对称链路,及时进行相应处理。最后,仿真对比分析结果表明,文章所提出的协议方案在非对称链路存在的情况下性能更为优越。     

通信卫星转发器备份环开关最短路径搜索算法研究

针对通信卫星装载转发器数量增长迅速的现状,提出了一种备份环开关最短路径搜索算法,以解决传统人工枚举法搜索路径效率低的问题。首先,建立备份环开关的数学模型,将通道、开关和功率放大器作为节点,射频电缆作为边,用邻接矩阵表示备份环开关节点间的连接关系。其次,采用动态规划的方法,对于每一对节点,寻找是否存在另一个节点使得新路径比已知路径更短,如果存在就更新当前的最短距离,通过迭代得到任意两节点间的最短距离,组成最短距离矩阵。最后,根据最短距离矩阵从终止节点出发反复寻找最短路径中的前一个节点,直至回到起始节点,将各节点逆序排列即为最短路径的通过顺序。仿真结果表明:该算法能够快速准确地找到最优方案,耗时少于人工搜索的1%,可以显著提高转发器测试设计的效率。     

基于CCSDS Proximity-1协议的动态变帧长策略研究

为提高邻近航天器之间的通信效率,研究了Proximity-1协议与传统链路层协议的最大区别——通信互动功能。对航天器之间通信过程中的动态变帧长策略进行了分析,给出了不同信道环境下的最佳帧长取值,并通过实时选择最佳帧长实现了动态变帧长策略方案。利用仿真手段验证了动态变帧长策略对通信效率的改善性能。仿真结果表明,吞吐量效率最多可提高80%,证明文章提出的动态变帧长策略能在很大程度上提高通信效率。     

用DE求解最小能量借力飞行问题

提出了一种差分演化算法（DE）以求解最小能量借力飞行问题。分析借力飞行的物理过程,用演化算法给出最小能量借力飞行的优化模型。优化算例表明：该算法结果较文献更优。     

目标分配问题的模拟退火算法

基于不同退火温度下迭代长度规则和最优解保留策略,提出了一种用于防空指挥、控制、通信和信息(C3I)系统射击效率的最佳目标分配优化的改进模拟退火算法,给出了算法流程.算例表明:对防空C3I系统的目标分配该法具较强的寻优能力和较快的收敛速度,优化结果优于其他方法.     

最优双冲量交会问题的数学建模与数值求解

基于普适变量法研究了两个共面轨道的最优双冲量交会问题。具体地,基于求解Lambert问题的普适变量法,在将给定时间段划分初始飘移阶段、轨 道转移阶段与终端停泊阶段的前提下,对两圆轨道及两拱线相同的椭圆轨道的最优双冲量交 会问题分别进行了优化数学建模,并利用数学软件Lingo进行了数值求解。数值结果表明,划分给定时间段可以得到更优解。
     

管理问题归零的系统思维

管理问题归零是指对管理过程和管理职责的薄弱环节进行分析,找出导致问题的原因,提出解决措施,完善规章制度,是一个结构化的解决问题和提升管理水平的过程。管理问题归零对质量管理系统进行元素、关系、环境影响分析,以提升质量管理的整体能力为目标,是组织管理系统思维的体现。     

分布式仿真系统实体节点分配问题实时求解算法

分布式仿真系统中,如何使计算节点彼此间通信量尽可能小,是实体节点分配问题研究的内容。针对该问题提出一种基于规则的启发式两阶段实时求解算法。第一阶段构建最小期望事件数量的目标分配模型并进行求解,即根据连通图理论将原问题分解为多个子问题,结合缓存、分治和过滤优选策略,设计递归算法求解子问题,最后得到覆盖所有实体的事件最小集。第二阶段实现分箱算法,将最小集中单个事件关联的实体尽量分配至相同计算节点,最终得到实体节点分配关系。实际应用表明,相比常见的顺序分配策略,该算法能显著减小分布式仿真系统的跨节点网络通信,从而提升仿真效率。该算法还能在秒级耗时生成分配方案,特别适用于包含大量实体的复杂场景分布式仿真。     

基于解析梯度的经典Lambert问题迭代求解方法

针对现有求解模型复杂、收敛速度慢等问题,在将经典Lambert转移问题转化为超越方程的基础上,提出一种基于解析梯度的Lambert问题迭代求解算法。选择转移轨道的真近点角为迭代变量,导出转移时间关于真近点角的解析梯度,构造一种基于解析梯度的牛顿迭代算法,降低了算法计算复杂度。理论分析表明该算法具有二阶以上的收敛速度。依据偏心率向量与转移轨道形状的关系,通过几何方法分析得到转移轨道在初始位置处的速度约束条件,推导转移轨道真近点角的最大值和最小值的解析表达式,并采用线性插值方法确定迭代初值,进一步提高了迭代算法的收敛速度。数学仿真结果表明在各种转移条件下算法均能快速收敛,采用所给出的初值选取方法初值确定精度高,进而能够加快收敛速度,而与较割线法相比较收敛速度快、计算量小,验证了所提出算法的有效性。     

基于L-M算法的分数阶导数粘弹性本构模型的参数求解

引入分数阶导数,建立了类Kelvin体粘弹性本构模型。用最小二乘法法和Levenberg-Marquard（L-M）算法,给出了求解类Kelvin体粘弹性本构模型参数的详细步骤。由实际数据选择初值,保证L-M法不会陷入局部最小。某固体推进剂的粘弹性本构模型参数的计算结果表明：该法可较好地表征推进剂松弛曲线,且模型简单、计算参数少。     

双层规划求解兼顾测量与通信的星间链路设计

通过研究当前GPS下时分多址（TDMA）体制星间链路方案,并在分析星间链路测量和通信新需求的基础上,提出改进的分时体制星间链路方案,保证了测距和通信的同时隙执行。针对兼顾星间测量和通信的星间链路设计这一多目标优化问题,考虑测量与通信之间的依赖关系,构建双层规划模型求解,上层对星间测量进行优化,下层对星间通信进行优化,并分别设计上层启发式星间测量链路贪婪搜索分配算法（RL-HGSA）和下层基于全局“邻域”搜索的星间路由优化算法(ROA-SGN)。仿真算例表明,根据本文模型和算法构建的星间链路,星间测量链路利用率达到100%,星间通信采用最短时间最少跳数(MTMJ)的路由策略更优。     

基于混沌优化自适应遗传算法的数据关联求解

通过判断目标量测值和运动状态之间的最优对应关系,将数据关联问题描述为一类约束组合优化问题,采用混沌优化自适应遗传算法来求解数据关联问题,仿真结果表明,这种算法具有很高的关联成功率;此外,分别采用自适应遗传算法、混沌优化算法以及混沌优化自适应遗传算法求解数据关联问题,结果表明,混沌优化自适应遗传算法求解数据关联问题的最优率明显高于其他2种方法,且其收敛速度也明显快于单独使用自适应遗传算法或混沌优化算法。