基于广义后缀树的最长重复子模式算法

最长重复子串问题是字符串处理中的一个经典问题,是许多应用的基础。但有些时候人们不只关心相等的子串对,还要查找具有某种其他关系的子串对。例如在DNA序列中通常关心字符串和它的补串。这种联系可以看成是一个字符串经过某种置换后与另一个字符串相等。因此本文定义了单一置换下的最长重复子模式和最长重复子模式两个问题,提出了基于广义后缀树的算法来解决这两个问题,并在理论上分析了它们的时间复杂性和空间复杂性。     

一种遥感图像建筑物检测新方法

遥感图像中的建筑物检测对于土地规划和地图绘制等具有重要意义。文章针对高分辨率全色遥感图像植被覆盖中隐蔽建筑物检测问题,提出了一种结合屋顶结构信息和纹理信息的快速房屋检测方法。首先利用屋顶边缘的几何关系寻找具有矩形屋顶的建筑物;然后使用形态学方法提取屋顶较亮的建筑物;最后利用局部二值模式（Local Binary Pattern,LBP）描述屋顶的纹理特征,并利用支持向量机（Support Vector Machine,SVM）排除误检区域。通过在全色遥感图像集上的试验证明,所提方法对高分辨率遥感图像植被覆盖区域中的建筑物目标具有较高检测率和较低误检率。     

基于模糊机会约束规划的机会阵雷达方向图综合

针对机会阵雷达方向图综合的不确定问题,提出了一种基于模糊机会约束规划的方向图综合规划模型。该模型基于可信性理论,综合考虑天线单元分布的随机性以及激励状态的不确定性,将参与方向图综合时激励打开的天线数目看做一个梯形模糊变量,用以描述综合时的复杂不确定环境。随后,将规划模型转化为清晰等价形式,再结合遗传算法和灰关联综合评价法则设计了一种混合智能优化算法,用于求解该模型。以一维任意非均匀线阵为例,对主瓣宽度和最大副瓣电平进行了优化。仿真表明:优化后结果的可信性高于置信水平,验证了该算法的有效性。     

Pro／E二次开发技术在卫星结构设计中的应用

为解决卫星协同设计过程中总体、结构信息同步滞后问题，基于Pro／E软件进行二次开发，实现对总体与结构接口文件的自动解析；利用解析出来的接口数据，在模型上进行表阵列的自动创建，使总体设计模型的变更能够在结构设计模型中及时得到反映，从而实现“总体一结构”设计结果的快速同步。文章中开发的软件工具，在多颗卫星的研制过程中得到了应用。     

预置接触区长度系数的Spirac切齿调整计算方法

基于参考点处瞬时接触椭圆大体决定接触区长度的方法,提出一种切齿调整计算方法.根据奥利康刀倾半展成法(Spirac)切齿原理,建立摆线齿准双曲面齿轮的数学模型,得到了大轮齿面参考点处瞬时接触椭圆参数;在满足参考点位置、压力角和螺旋角的基础上,将刀倾角也作为迭代变量,并将接触区长度系数等于预置值作为新增的迭代条件,迭代求解切齿调整参数.最后以一对摆线齿准双曲面齿轮副为例,对比该方法与Spirac切齿调整计算结果,验证了该方法的准确性,并对不同预置接触区长度系数得到的齿面进行齿面接触分析.结果表明,该方法解决了反复调整刀倾角的问题,并通过精确控制大轮齿面接触区长度系数等于设计值,实现了对大轮齿面接触区长度的预控.     

一种基于粗糙K-均值的椭球基函数神经网络

改进了一种椭球基函数神经网络,它与经典椭球单元神经网络的结构不同,而与径向基函数神经网络结构类似,即它有一个隐含层,并且隐层单元采用椭球基函数,区别于RBF网络的高斯函数。本文采用粗糙K-均值方法求取椭球函数的中心,并给出了该方法中确定初始阈值的步骤。这种改进方法不但使对输入空间的划分局部作用,而且划分区域封闭有界。因此,改进的神经网络具有较好的函数逼近能力和模式识别能力。仿真实验验证了该椭球基函数神经网络的正确性和有效性。     

潜在电路分析中的拓扑模式识别算法研究

在网络树拓扑识别理论的分析方法与算法基础上 ,推导出网络树特定的五种基本拓扑模式识别的工程算法 ,以解决计算机对电路网络树进行自动拓扑识别问题。     

成组技术中计算机辅助零件分类方法的探讨

成组技术是有效实现CAD/CAM的基础之一,是提高多品种、中小批量生产水平的重要手段。本文提出了在成组技术中应用模糊数学理论进行计算机辅助零件分类的新方法,并对回转零件进行了分类试验,取得了满意的结果。采用这种方法,不需要对零件进行编码,可以对零件相似性进行定量分析,使得零件分类更具有柔性,为成组技术中零件分类提供了新的方法。     

Near-wall topological patterns and flow structures over a simplified Danaus plexippus model

Studies on the high-lift mechanisms of butterfly gliding flights shed light on the design of the micro air vehicles. The flow field around a simplified Danaus plexippus model is investigated using the hydrogen bubble visualization and the Particle Image Velocimetry (PIV) techniques. There are three near-wall topological patterns with different Angles of Attack (AoAs): the separation bubble, the Leading-Edge Vortex (LEV) and the high AoAs flow. For the separation bubble pattern, two saddles and two foci form in the middle of the model. The features of the LEV pattern are the leading-edge separation lines. The topological characteristics of the separation lines are changed by the interaction between the LEV and the Wing-Tip Vortex (WTV). For the high AoAs flow pattern, four unstable foci are found at the forewing and the hindwing respectively. The angle between the trajectory of the WTV and the model increases with increasing AoA even though the slope of the WTV angle versus AoA curve declines at the moderate AoAs.