Laplacian谱半径和阶数相等的c圈图

设G是1个无向的简单图,ν表示G的阶数,m_G(ν)表示ν作为G的Laplacian矩阵的特征值的重数.得到了Laplacian谱半径等于阶数的所有c圈图,研究了c与m_G(ν)之间的关系.给出了当G是森林、单圈图、双圈图、三圈图、四圈图时m_G(ν)的取值范围,并确定了m_G(ν)(≥1)在该取值范围内取不同值时的所有图.     

基于连接关系稳定性的子装配体识别

产品装配序列规划问题是一个典型的组合优化问题,在求解过程中容易导致组合爆炸。通过将复杂的产品划分成一个个合理的子装配体,可以有效地解决装配序列规划搜索空间过大的问题。本文以产品连接关系图为基础,通过研究产品各个部件之间的连接关系,对连接关系的稳定性进行分类,基于连接关系稳定性建立权重连接关系图,进行子装配体的划分;同时,根据子装配体功能和结构的相似性,构造相似子装配体。本文所求得的子装配体具有较好的稳定性和均衡性。     

使用体拟合坐标系的纳维尔—斯托克斯方程的三维层流解

1、引言本文把过去三年内对三维层流的研究成果分成两个问题。第一个是解椭圆方程组时体拟合坐标系的生成。坐标生成格式的理论基础出现在马斯延(Mastin)和汤普森(Thompson)(1)的论文中。虽然这个方法是针对绕一简单物体的流动,但是它能用于生成几乎任何有界的三维区域的坐标系。把物理区域分割成简单的子区域     

飞机日历寿命确定的区域定寿法

给出一种飞机结构日历寿命的区域定寿法,该方法根据腐蚀环境的差异,把全国各型飞机划分成若干个区域,分别编制出每个区域的腐蚀环境谱,然后用每个区域的腐蚀环境谱,分别进行该区域中的各种机型飞机的日历寿命确定,这与飞机疲劳寿命确定方法有较大不同。用该方法确定飞机日历寿命可以提高定寿效率,缩短定寿时间,节约定寿经费。     

航天器捕获制动过程的质量特性在轨辨识方法研究

针对航天器系统质量、质心位置和惯性矩阵的在轨辨识问题提出一种解决方法:将系统所有未知参数以组的形式进行划分,每组未知参数都可以转化为线性表示形式,从而将一个非线性系统的参数辨识问题转化为若干个线性的子参数辨识问题;用递推式最小二乘法对每个子参数辨识问题进行求解,在对某组参数求解时所需的其他未知参数则用其估计值代替。通过该方法可将复杂非线性系统转化为若干线性系统实现系统参数在轨辨识。通过数值仿真对采用推进器激励的航天器的总质量、质心位置和惯性矩阵进行辨识,验证了方法的有效性。     

一种基于P2P MMOG的分布式消息分发算法

提出了一种适合于P2P MMOG的分布式消息分发算法。游戏世界通过N-Tree划分为若干个子区域,并从每个子区域中选举出一个协调者节点。对于区域内玩家交互过程中产生的事件,由该玩家通过多播机制发送给其兴趣域中的其他玩家和区域协调者,协调者仅负责保存区域内的对象的状态信息并周期性的进行更新。实验表明该算法能够满足游戏状态的一致性需求,并且能够在较大的程度上降低协调者负载和通信开销,节省了大量的计算资源和宝贵的带宽。     

计划网络图的双向分割设计法

 <正> 1.前言 近几年来,计算机辅助设计网络图的研究工作获得了很大进展,实用的计算机软件也相继出现。当前的发展方向是如何利用微机进行大型网络图(作业数目在500个以上)的设计和如何简化绘图工作中的修改程序、优化网络图的绘制方法。为了解决这一问题,研制了网络图的分割设计法,即把一个大的作业分析表分割成几个独立的部分,分别设计成子图,再由子图拼接成整图的设计方法。     

2-连通无爪图的Hamilton性

Hamilton问题是图论中重要的问题之一，已经得到了很多很好的结果，但一个图是Hamilton图的充分必要条件到现在还没有得出，文章应用幅度的概念，使用反证法，通过构造最长圈并得出矛盾的方法，给出了2-连通无爪图，若θ(G)≥1/2(n-δ-2)时，G为Hamilton图这一充分条件，为进一步讨论Hamilton提供了一种新的思路。     

结构分析模型图数据结构设计

 常用的绘结构模型图的方法是以元件为单位,绘出元件的边线。突出问题就是每绘一条线都要事先作出判别,另外需要走大量的空笔,绘图效率较低。我们提出一种克服这些不足的方法。用户只须按图1所示的元件顺序和图2～图4所示的节点顺序送入元件的节点号、元件类型,与常用方法无异。程序生成一种绘图数摒结构,把若干元件连成一个块,这种数据结构便于在数据库中实现。     

轴类零件静平衡测试的新方法

1原理当用支点把物体支承起来以后,如果支点在物体重心的正下方,物体就会处在不稳定平衡的平衡状态,用外力即可打破它的平衡。当外力撤去以后,它不会自动恢复到初始的平衡状态,而继续朝外力的方向倾斜。2测试方法如图1,将零件C水平放置在两个支点A;及B;上,轴的旋转中心线O;O。与支点A、B在一个铅垂面内。如果轴存在静不平衡,重心G点偏离轴线OIOZ。测试时,在轴C两侧各设置一个可以调整轴线OIO。位置的挡块E、F,假设轴C的重心G点在轴心左边（见图2）,则轴C总是靠在左边档块E上。把轴C向右边平移,当G点位置路过支点连…     

一种基于分枝定界法的串行测试任务调度算法

 目前的自动测试系统中,对于串行任务的测试一般是以整个任务为粒度,这就导致两个任务可能需要重复设置相同的状态或重复测试相同的内容,延长了测试时间,降低了测试效率。针对这个问题,建立了基于图论的串行测试任务时序模型,用“图”来描述串行任务的测试时间与测试顺序的关系,将实际工程问题转化为图论中的数学问题。在任务时序模型的基础上,提出了一个串行测试任务调度算法。对于多个需要串行测试的任务,利用该算法可以得到测试时间最短的串行任务序列。该算法是借助整数规划问题中分枝定界法的思想实现的,通过相关理论和具体实例对算法的正确性和复杂性进行了分析。在实际系统中对该算法进行了实验验证,结果表明给定任务的测试效率提高了40%以上。     

电磁探测卫星星上自主规划模型及优化算法

电磁探测卫星自治(AEDS)是一类对地观测卫星,其搜集的信息对工业、科研和军事等领域有着重要的意义。针对电磁探测卫星有效载荷特点,建立了基于动态拓扑结构无环路有向图的星上自主规划数学模型,提出了基于标记更新最短路径搜索的星上自主规划精确算法,对其完备性和时间复杂度进行了分析。并对精确算法时间复杂度较高的缺点,将近似支配概念引入到模型中,提出了标记更新最短路径搜索近似算法,分析了算法的近似程度和时间复杂度。最后,根据模拟的数据进行实验及分析,表明该方法能有效解决电磁探测卫星自主任务规划问题。     

适于低轨卫星IP网络的单核共享树组播算法(英文)

为了解决低轨卫星IP网络中现有典型源组播算法的信道资源浪费问题,本文提出了一套单核共享树组播算法,即核心群合并共享树(CCST)和加权核心群合并共享树(w-CCST)算法。CCST 算法包括动态近似中心(DAC)选核方法和核心群合并组播路径构建方法。DAC方法专为周期、规律运动的低轨卫星网络提出,不需要复杂的星上计算。在核心群合并方法中,以核节点作为初始核心群,通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成,从而使得组播树的树代价最小,大大提高了网络的带宽利用率和组播传输效率。w-CCST 算法中所提出的加权因子可以调整树代价和端到端传播时延之间的折衷程度,因此,可以通过调整加权因子来适度增大树代价、降低端到端传播时延以支持某些端到端时延要求苛刻的实时组播业务。最后,与低轨卫星 IP 网络中典型算法进行了性能比较,仿真结果说明,CCST 算法的平均树代价比其它算法显著降低,w-CCST 算法的平均端到端传播时延小于 CCST 算法。     

Core-based Shared Tree Multicast Routing Algorithms for LEO Satellite IP Networks

A new core-based shared tree algorithm, viz core-cluster combination-based shared tree （CCST） algorithm and the weighted version （i.e. w-CCST algorithm） are proposed in order to resolve the channel resources waste problem in typical source-based multicast routing algorithms in low earth orbit （LEO） satellite IP networks. The CCST algorithm includes the dynamic approximate center （DAC） core selection method and the core-cluster combination multicast route construction scheme. Without complicated onboard computation, the DAC method is uniquely developed for highly dynamic networks of periodical and regular movement. The core-cluster combination method takes core node as the initial core-cluster, and expands it stepwise to construct an entire multicast tree at the lowest tree cost by a shortest path scheme between the newly-generated core-cluster and surplus group members, which results in great bandwidth utilization. Moreover, the w-CCST algorithm is able to strike a balance between performance of tree cost and that of end-to-end propagation delay by adjusting the weighted factor to meet strict end-to-end delay requirements of some real-time multicast services at the expense of a slight increase in tree cost. Finally, performance comparison is conducted between the proposed algorithms and typical algorithms in LEO satellite IP networks. Simulation results show that the CCST algorithm significantly decreases the average tree cost against to the others, and also the average end-to-end propagation delay ofw-CCST algorithm is lower than that of the CCST algorithm.     

基于因子图的状态估计方法运算实时性研究CSCD

对因子图算法及其理论基础进行研究,使用消元算法分析了一元观测因子图模型的稀疏结构,得到了一种适用于该模型的增量推断算法;并对固定滞后平滑算法进行了研究,实现了滑窗在该增量推断算法中的应用;最后通过仿真验证了基于因子图的状态估计方法的估计能力、该增量推断算法在求解一元观测因子图模型的状态估计问题时运算速度的提升能力,以及滑窗维持该增量推断算法运算速度稳定的能力。     

启发式多无人机协同路网持续监视轨迹规划

研究了旋翼无人机组在路网环境下的协同持续监视问题。基于最优化原理定义了路网持续监视问题。通过简化路网离散过程、考虑传感器识别准确度、引入不确定度度量,提出面向事件的路网持续监视问题建模方法。针对路网持续监视轨迹规划问题的特殊性,设计了一种启发式多无人机协同轨迹规划算法。通过理论分析和仿真对比,表明了算法的可行性、准确性和通用性。所提算法作为对当前路网巡逻方法的扩充,不仅可解决实际路网移动持续监视任务,也为基于图模型的持续数据采集、连续覆盖等任务提供一种解决方案。     

基于任务聚类的多星观测调度方法

星上传感器侧摆次数有限,在卫星观测调度时进行任务聚类可以节省资源,提高观测效率.提出了动态聚类调度算法(DCSA)来解决多星多轨道圈次的观测调度问题,DCSA把聚类和调度动态结合起来,并使用模拟退火算法搜索全局最优解;分析了在满足分辨率需求前提下多任务聚类的约束条件,并对聚类任务的侧摆角度和时间窗口进行合理优化;根据任...     

一种新的容错蛀洞路由算法

研究了蛀洞网络的容错路由问题,提出了一种新的重新路由算法。与已知算法不同的是,该算法不需要虚拟信道,适用于任何网络拓扑结构和任意确定的路由策略,只要保证网络连通,也可适用于任意数目的故障信道。模拟结果表明,与现有方法相比,本文提出的方法在网格结构下具有更好或类似的性能。     

MEMS惯测技术在管道测绘系统中的应用

针对小口径管道的测绘问题,提出了一种MEMS惯测装置在小管道测绘系统中应用的方法,直接利用地标点信息为MEMS惯测装置装订初始方位,采用因子图理论对惯性/里程计组合导航信息进行处理,通过后续处理对装订误差进行修正,解决了MEMS惯测装置无法完成初始对准的问题。给出了惯性/里程计组合导航的因子图以及和积算法递推公式,并通过牵引试验对所提方法进行了验证。试验结果表明,提出的应用方法能够有效解决小口径管道的测绘问题,在100m间隔的路标点条件下,单边定位精度能够达到5cm。     

改进型蚁群算法的全局路径规划仿真研究

针对传统蚁群算法收敛较慢的问题,提出了一种在复杂环境下全局路径规划的改进型蚁群算法。利用链接图法建立了路径规划的空间模型;借鉴狼群分配原则对信息素进行更新;在缩小搜索区域,提高搜索效率的过程中,引入了启发式概率公式和启发函数;通过参数自适应调整策略,进一步对最优解进行了优化。将基于Dijkstra算法的初始路径规划和改进后蚁群算法的规划结果进行了仿真对比,结果表明,改进后蚁群算法的全局优化性能较好,具有一定的有效性和可行性。