Delaunay graph-based moving mesh method with damping functions

The fluid–structure interaction and aerodynamic shape optimization usually involve the moving or deforming boundaries, thus the dynamic mesh techniques are the key techniques to cope with such deformation. A novel dynamic mesh method was developed based on the Delaunay graph in this paper. According to the Delaunay graph, the mesh points were divided into groups. In each group, a factor ranging from 0 to 1 was calculated based on the area/volume ratio. By introducing a proper function for this factor, this method can control the mesh quality with high efficiency. Several test cases were compared with other dynamic mesh methods regarding mesh quality and CPU time, such as radial basis function method and Delaunay graph mapping method.     

面向软件工程的知识图谱构建技术研究

介绍了面向软件工程的知识图谱构建技术及其应用。阐述了知识图谱构建引擎的架构,以及基于该 架构进行知识图谱建模的流程。对知识图谱构建引擎中的数据获取导入、知识建模和知识融合的功能及组成进 行了详细介绍。最后采用构建技术对航空电子软件管理环境数据进行了实践。     

RESEARCH ON THE LOCAL BLOCKAGE OF A TRANSPORTATION NETWORK AND ITS MINIMUM FLOW CAPACITY

ＲＥＳＥＡＲＣＨＯＮＴＨＥＬＯＣＡＬＢＬＯＣＫＡＧＥＯＦＡＴＲＡＮＳＰＯＲＴＡＴＩＯＮＮＥＴＷＯＲＫＡＮＤＩＴＳＭＩＮＩＭＵＭＦＬＯＷＣＡＰＡＣＩＴＹＮｉｎｇＸｕａｎｘｉ（ＩｎｄｕｓｔｒｙａｎｄＢｕｓｉｎｅｓｓＣｏｌｌｅｇｅ，ＮＵＡＡ２９ＹｕｄａｏＳ...     

RESEARCH ON THE BLOCKING FLOW IN A TRANSPORTATION NETWORK──THE GENERAL CONCEPTS AND THEORY OF THE BLOCKING FLOW

ＲＥＳＥＡＲＣＨＯＮＴＨＥＢＬＯＣＫＩＮＧＦＬＯＷＩＮＡＴＲＡＮＳＰＯＲＴＡＴＩＯＮＮＥＴＷＯＲＫ──ＴＨＥＧＥＮＥＲＡＬＣＯＮＣＥＰＴＳＡＮＤＴＨＥＯＲＹＯＦＴＨＥＢＬＯＣＫＩＮＧＦＬＯＷ￥ＮｉｎｇＸｕａｎｘｉ（ＩｎｄｕｓｔｒｙａｎｄＢｕｓｉｎｅｓ...     

组合式快速JPDA算法

基于有序状态空间搜索方法,定义联合事件为问题节点,将多目标数据关联问题求解转化为状态空间问题求解。定义联合数据关联概率函数对数表达为节点的估价函数,减少扩展节点数,迅速产生和搜索Ｎ个最大联合概率事件。给出快速计算Ｎ个最大联合概率事件的ＪＰＤＡ公式,并提出一种确定新生节点是否是已生成节点的简便方法。算法的搜索次数不随回波数增加而增加,有效地解决了传统ＪＰＤＡ算法的实时性问题,兼有贝叶斯方法和非贝叶斯方法的各自优点。     

基于改进遗传算法的选择性拆卸序列规划

选择性拆卸序列规划(SDSP)是民用飞机维修规划的一个重要内容,也是在设计阶段对民用飞机产品维修性的评估。为了能以较高的效率求解出产品拆卸序列的方案,首先根据拆卸特点构建了产品拆卸混合图模型。该模型描述了零部件之间的连接关系和优先关系,然后通过对目标零件的分析产生选择性拆卸零件集合。在此基础上建立目标函数并利用基于二叉树的遗传算法的计算速度和灵活性等特点对目标零件拆卸序列进行优化。最后,通过一个实例,验证了文中方法的可行性及优化算法的有效性。     

一种改进的GNS互连测试算法

分析了GNS(Group sequence, Net sequence and Shifted net sequence)算法存在故障混淆的可能性;对于3个网络短路的情况,论述并证明了通过适当的网络分组能够避免故障混淆的发生;进而提出了降低故障混淆发生概率的网络分组原则：使易发生短路故障的网络尽可能位于同一组内;在此基础上,提出了一种基于网络短路关系图的启发式分组方法。该分组方法首先建立了反映网络间相互短路概率的网络短路关系图,然后利用图论的相关知识对分组问题进行了描述,并引入了分组的最优目标函数。考虑到多项式复杂程度的非确定性（NP）完全问题的复杂性,提出了一种启发式的分组算法。结果表明：该分组方法能够在较短的时间内寻找到较优的分组结果,减小GNS算法发生故障混淆的概率,从而提高了它的测试性能。     

大幅运动复杂构形扑翼动态网格生成的一种新方法

 基于Delaunay图映射的动态网格生成方法无需迭代计算,效率高,稳定性好。但对大幅运动复杂构形的动边界问题,背景图容易交叉,重新生成背景图和重新定位网格点信息不仅费时而且会导致网格质量的严重下降。提出一种双重Delaunay图映射的动网格生成方法,通过在初始背景图中添加辅助点,生成虚实两种背景图和虚实两种映射关系。分别根据虚映射关系和虚背景图、实映射关系和实背景图,移动辅助点和网格点。几个复杂构形的扑翼算例表明,双重图映射方法多付出极少的内存代价即可避免背景图交叉引起的问题,提高了动网格生成的效率和质量,增强了处理大变形复杂动边界问题的强健性。     

网络计算环境下任务调度问题研究

利用网上空闲处理机组成机群并行计算环境是快速增长的研究领域,任务调度是其中最关键性的问题之一.在基于消息传递机制的网络并行计算环境下,针对一类大粒度计算任务并行时协同同步工作问题,发展了一种新的静态调度模型,提出了调度算法,它映射一类特殊的并行程序任务到由网络上若干空闲处理机组成的机群中.研究表明该算法能减少此类并行程序的完成时间.      

利用键合图模型进行空间推进系统故障诊断研究

介绍了键合图基本理论,并利用其理论对空间推进系统进行了故障诊断研究。结果表明利用键合图模型诊断液体火箭发动机故障,具有建模简单,模型直观,故障定位方便等优点,是液体火箭发动机故障诊断的一个新途径。