通风网络含有单向回路时的通路算法

所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路，也就是说存在着循环风。通路是图论中的一个重要概念，在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上，提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略，利用深度优先搜索法确定通路矩阵的算法，该法既适用于有单向回路时的通风网络，也适用于无单向回路的情况，而且复杂性要比矩阵算法小得多。     

基于点线回路优化求解TSP的一个新算法

快速有效地解决TSP问题,有着重要的理论价值和极高的实际应用价值。提出了基于点线回路优化求解TSP的算法,首先将原基本回路切去一些点(线段、路径)变成残缺回路,然后把切去的点(线段、路径)重新插入到残缺回路的所有节点之间,生成新的基本回路,切去点(线段、路径)的数量,从一个变到基本回路节点数的一半。算法实现容易、运行速度快,生成的结果接近其最优解。算法尽量避免了陷入局部极小,使得在短时间内能够求解较大规模的TSP问题。     

有向哈密顿回路问题的一个充分条件及其多项式验证算法

利用自动机理论研究有向哈密顿回路问题，提出一个多项式复杂度的算法验证有向哈密顿回路问题的一个充分条件.更具体地说，将有向图建模为一个自动机，并在自动机的基础上形式化了哈密顿图的相关概念，然后提出了一个多项式复杂度的算法，检验一个自动机标记的语言的子集是否满足真子集的一个充分条件.在该算法的基础上，提出了一个多项式复杂度的算法检验哈密顿图的一个充分条件并找出相应的哈密顿回路.特别地，给出了一个判断有向图是否是哈密顿图的充分条件和一个判断有向图中的一条回路是否是哈密顿回路的充分条件.     

飞机纵向控制中的法向过载设计

以某飞机为研究对象，通过在俯仰角速度控制回路上加上法向过载回路作为外回路，实现飞机纵向控制中的法向过载设计．反馈增益的设计则选用输出反馈线性二次型算法，该算法可以同时闭合所有反馈环节，设计出所需要的反馈系数．分析了选用法向过载控制回路的合理性．最后，分别给出了低空、中空、高空该控制回路的阶跃响应，验证了该控制规律的有效性和正确性。     

生成有向图中全部简单回路的一种新算法

提出了生成有向图中全部简单回路的一种新算法.算法的主要思想是对图中顶点进行缩减,在缩减过程中巧妙地利用字符串标记保存图中原有信息,不断减少图中顶点的数量,最终将图缩为一点,逐步得到全部简单回路.这种缩减过程隐藏在矩阵运算中,在运算中不断简化矩阵,从而降低了运算复杂度,提高运算效率.此算法生成的回路中不包含重复的回路,算法结构清晰,易转化为计算机程序.文中给出了算法的详细证明和实例应用.     

LDPC码的回路分析

LDPC码的短回路极大地影响了其性能,用图的理论来描述LDPC码,从而可以给出所有的回路,以及回路所经过的节点和长度。这种算法非常适合计算机进行搜索。     

用有向图法解决网页爬行中循环链接问题

提出网页构成的有向回路问题, 描述了由网页构成有向图的形式定义, 并给出了用有向图法发现网页构成的有向回路算法. 所给定的算法能使网页爬行器避免掉入由已爬行过的网页构成的有向回路陷阱.     

办同神经网络求解流动推销员问题方法——确保单回路的神经网络方法

神经网络方法求解流动推销员问题（Travel Salesman Problem，简称TSP问题）时，往往产生不满足TSP的单回路约束的不可行解。基于协同神经网络的方法解决TSP，并设计了一个回路合并算法，确保得到满足TSP的单回路约束的解。通过算例进行数值模拟，并且比较了新算法、标准遗传算法和标准模拟退火算法的求解结果。实验结果表明，说明该方法在求解TSP问题上是行之有效的。     

对Atallah算法的一些改进

在不增加Atallall算法的时间、空间复杂度的前提下,对Atallah算法进行了以下改进：用回路合并的思想代替原来的缝合思想,简化了算法的第三步,去掉了算法的第四步;简化了辅图的构造。从而避免了二次寻找欧拉回路;避免了大容量数组的引入。     

求解大规模稀疏有向图回路的多线程并行算法

传统的基于深度优先遍历的回路求解算法限于计算机内存无法对大规模图进行求解,而已有的分布式图计算系统需要借助计算机集群,成本较高。针对此问题,给出一种可在普通计算机上求解大规模有向图所有回路的多线程并行算法。该算法根据顶点的出度,首先删除出度为0的顶点,然后采用多线程并行求解包含出度较大的顶点的回路,最后使用串行算法求出图剩余部分的回路。实验表明,此算法能够在普通计算机上求得大规模有向稀疏图的所有回路。     

一种改进的程序流程图--层次流程图HFG

程序流程图是刻划程序控制结构的一种重要的表示方式，层次流程图（HierarchicalFlowGraph,HFG）是一种真正基于块、节点、段三层程序划分机制的完全图形化的新型程序流程图，将程序由二维空间拓展到了三维空间，HFG有效利用了块结构的构型特征和对象封装性，具有较高的可重用性和可扩展性，此外，HFG还提供了极为灵活的程序收缩和延展机制，可提供多级别的程序框架，在很大程度上改善了程序理解和测试工作。     

平衡系统的改进Coates信号流图

对于广义单核配合物平衡体系提出了改进Coates信号流图数学模型。在全符号网络的全数码运算法则的基础上，以二元酸及其盐、强酸、强碱相混合的溶液为例，详细说明了化学平衡改进Coates信号流图模型的建立和计算过程。表明用改进Ccates信号流图能够更系统全面地表示广义单核配合物平衡体系，并且具有直观明了应用简便的特点。     

基于频域收缩的Quincunx小波变换复原算法

针对含噪退化图像复原问题,提出了基于频域收缩的Qu incunx小波变换复原算法。该算法引入了收缩因子,对不同频率部分的系数给予不同程度的收缩,不仅保证了对有色噪声压制效果,还最大限度地保留了图像信息。运用Qu incunx小波变换,从频域收缩的结果中进一步提取图像信息,消除了频域收缩所附带产生的有色噪声和振铃效应,同时具有空域计算、原位计算以及易实现整数变换的优点,适合用定点DSP(D igitalS ignal Processor)实现。运用含噪退化的图像进行实验比较的结果表明,该方法较维纳滤波、等功率谱方法在SNR(S ignal-to-Noise Ratio),ISNR(Improvem ent of S ignal-to-Noise Ratio)两个参数上均提高3倍左右;在NMSE(Norm alized M ean Square Error)参数上,与维纳滤波具有相同的数量级,仅是等功率谱法的1/5左右。     

A new algorithm for building the GSA-form

Gated Single Assignment (GSA) form is used to transform an imperative program into a form suitable for dataflow interpretation. We describe a GSA-formed Control Flow Graph (CFG) that contains gating functions and the information of switches. We also present an algorithm to transform an imperative program into a GSA-formed CFG. Transformation of an imperative program into a GSA-formed CFG provides the basis for generating dataflow graphs(DFG). By using GSA-formed CFG, we can transform an imperative program into a DFG more simply comparing with previous methods, and show an expectation of use with demand- and control-driven model. As we create an intermediate form which has essential information for translation, it will be used to do transformations for various kinds of dataflow models.     

Research of the Control Domain of Edges in Regression Testing

Regression testing is the process of validating modified software to provide confidence that the changed parts of the software behave as intended and that the unchanged parts have not been adversely affected by the modifications. The goal of regression testing is to reduce the test suit by testing the new characters and the modified parts of a program with the original test suit. Regression testing is a high cost testing method. This paper presents a regression testing selection technique that can reduce the test suit on the basis of Control Flow Graph （CFG）. It import the inherit strategy of object-oriented language to ensure an edge＇s control domain to reduce the test suit size effectively. We implement the idea by coding the edge. An algorithm is also presented at last.     

空基遥感图像的MTF试验研究

遥感卫星 CCD 相机的 MTF 是描述成像系统的空间频率响应特性的重要方法之一.在对MTF 算法的理论和实验研究基础上,分析多项式拟合边缘扩散函数的缺点,提出一种新的改进型函数代替多项式函数.通过对遥感图像中的人工地物和自然地物分别进行 MTF 计算,结果表明,改进的算法具有较好的精度.     

闭环系统稳定性计算机辅助分析软件SYSANAL的应用

ＳＹＳＡＮＡＬ是新开发的闭环系统特性分析软件，它能够分析系统函数的特性；绘制Ｂｏｄｅ图，Ｎｙｑｕｉｓｔ图和根轨迹，此软件的大量特点是其基于Ｗｉｎｄｏｗｓ的友好界面，使用方便运行快捷，在分析高阶系统特性时特别有效，本文介绍软件主要特点，使用方法及应用。     

湖北省小型水库设计洪水计算

根据《湖北省暴雨径流查算图表》,采用瞬时单位线法,编制Excel程序计算宜昌市法官泉水库设计洪水,对洪水成果进行合理性分析,并阐述计算中应注意的问题.结果表明,洪水成果合理,计算简单,精度高,可供湖北省小型水库设计洪水计算参考.     

基于菌群RBF神经网络的股票价格预测

利用菌群算法提出了一种新的菌群RBF神经网络算法，并将其应用到股票价格预测，同时在预测中引入了技术指标模型。仿真试验表明，相比于传统的RBF神经网络算法，菌群RBF神经网络算法可以得到更好的训练效率和预测结果。