遗传算法在软硬件划分中的应用

软硬件划分是软硬协同设计中的一个关键问题。针对单处理器嵌入式系统 ,给出了基于遗传算法的解决方案 ,并引入了模拟退火和按概率选择两种技术。结果表明 ,算法有效地解决了软硬件划分问题 ,稳定性好、效率高 ,模拟退火和按概率选择的引入 ,进一步提高了算法效率 ,保证了算法的自适应性及结果的全局最优性。     

PVM平台下三维超声速钝头体底部流场的并行数值模拟及其拓扑分析

用拼接法划分网格，并运用基于消息传递的并行软件平台ＰＶＭ分配计算任务，实现了较大规模的三维超声速钝头体底部流场的并行数值模拟。结果表明，底部压强特性与实验符合较好，流场的拓扑结构合理。     

二维周期钢管阵列带隙特性计算中的时域有限差分算法

通过选取合适的离散时间间隔,解决了大密度、弹性常数差界面上时域有限差分(FDTD)算法的不稳定现象。进而采用改进的O(2,4)精度FDTD算法,计算了由空气中二维周期钢管正方阵列组成的晶格常数为103mm的声子晶体的Г Х方向禁带,计算结果与测试结果吻合较好。     

一种求解飞行器廓线间断处超音速复杂流场的方法

用有限体积法求解三维完全气体的Ｎａｖｉｅｒ－Ｓｔｏｋｅｓ方程,并将通量守恒的分区计算方法和Ｂ－Ｌ湍流模型修正结合在一起,捕捉到了间断处的分离涡、激波、膨胀波等流场信息     

极区格网导航在大圆航行中的应用

为了克服因极区地理经线快速收敛而产生的惯导系统无法准确定位的难题,对极区格网导航在大圆航行中的应用进行了研究,提出将过大圆顶点的子午线作为格网北的极区格网导航方法,根据格网北进行了航向推算,分别对大圆顶点相对于大圆端点对称的特殊情况以及大圆顶点相对于大圆端点非对称的常规情况进行了航向推算,并分析了航向误差产生的原因。理论分析证明该方法能够为船舶高纬度航行提供准确的位置信息。     

递归划分的标签约束可达性计算方法

现实世界中的图往往在结点和边上包含描述信息,可达性查询是图数据管理和挖掘中的基本操作之一。针对图数据中标签约束的可达性计算问题,提出一种基于递归划分的可达性计算方法 RP-Hop。该算法基于层次划分思想,利用独立集性质,在保持标签和可达性前提下对大规模图进行递归划分,并结合贪婪扩展思想和递归编码,为标签约束的可达性查询提供压缩索引。经过合成和真实数据集上的实验,结果表明,RP-Hop算法不仅降低了索引大小和构建时间,而且提高了查询效率。     

基于UKF的自适应网格交互式多模型算法

针对非线性观测条件下的机动目标跟踪问题,基于机动目标的协同转弯（CT）模型,采用无迹卡尔曼滤波（UKF）方法和自适应网格（AG）的模型集自适应策略,研究了一种变结构交互式多模型算法,即：基于UKF的自适应网格交互式多模型（UKF-AGIMM）算法。对二维机动目标跟踪的仿真结果表明,本算法与相应的固定结构交互式多模型算法相比,可以解决固定结构多模型算法存在的问题,有效提高多模型算法的精度和费效比,缩短计算时间,且适合工程应用     

Analysis of hydrodynamic characteristics of unmanned underwater vehicle moving close to the sea bottom

The accurate research on the hydrodynamics of unmanned underwater vehicle (UUV), which moves close to the sea bottom, has a great significance for its maneuverability. The structured grid of the computational models with different distances to the sea bottom and attack angles is generated by Ansys ICEM, and the flow field near the sea bottom is simulated using CFX. The characteristics of the drag, lift, pitching moment influenced by the distance to sea bottom and the attack angle are studied. The result shows that the drag coefficient increases with the decrease of distance, while it increases with the increase of attack angle. There exists attraction force when UUV moves close to the sea bottom, and the attraction force increases with the decrease in distance. The lift coefficient increases with the increase in attack angle. The absolute value of the pitching moment coefficient increases with the decrease in distance and the increase in attack angle.     

基于HLA和仿真网格的空间预警系统建模/仿真

采用面向对象的方法对弹道导弹防御系统的重要组成部分——空间预警系统进行分析、建模,在基于HLA和仿真网格的支撑环境中,建立其仿真系统,根据实体和局域网间耦合程度需要,采用不同的网络通讯机制,并联接相应的计算机生成兵力系统。系统可分析空间预警系统的原理、配置方案,进行弹道导弹探测与参数估计,战场态势多维信息显示。     

Linear compound algorithms for the partitioning problem

For a given set S of nonnegative integers the partitioning problem asks for a partition of S into two disjoint subsets S₁ and S₂ such that the sum of elements in S₁ is equal to the sum of elements in S₂. If additionally two elements (the kernels) r₁, r₂ ∈ S are given which must not be assigned to the same set S_i, we get the partitioning problem with kernels. For these NP‐complete problems the authors present two compound algorithms which consist both of three linear greedylike algorithms running independently. It is shown that the worst‐case performance of the heuristic for the ordinary partitioning problem is 12/11, while the second procedure for partitioning with kernels has a bound of 8/7. © 2000 John Wiley & Sons, Inc. Naval Research Logistics 47: 593–601, 2000