基本算法

The author expounded on the basic principle of genetic algorithm and used the algorithm for the optimization of stope structure parameters.

摘 要 阐述了遗传算法的基本原理，并将该算法应用于采场结构参数的优化。

The basic theories of mathematical morphology for binary image are stated, and the most simple structure elements of morphologic transformation for binary images are proposed and proved. The geodetic morphologic transformation models are also developed. For the purpose of improving the speed of transformation in computer, the"set symmetric difference"is introduced to adapt each model. Some new morphologic filtering models and quantitative evaluating model of filtering effects in image processing are proposed, under the applied condition. The morphologic thinning methods are studied, and two new morphologic thinning models are developed. On the basis of analyzing the characteristics of mining maps, the image vectorizing tactics and a series of algorithms are proposed, including dynamic adaptive image thresholding using two thresholds, graphic and text separation, noise removal, and multi elements extracting models with mathematical morphology. Accuracy preserving compressed vectorizing model for image vectorization is put forward to generate vector data in multi layer.

论文对二值图象形态学的基础理论进行了较系统的阐述，提出并证明了二值图象处理中形态变换的最简单结构元素，并发展了测地形态变换模型；为了提高形态变换的计算机实现速度，引入了集合论中"对称差"的概念对各形态变换模型进行了改化；针对数学形态学在图象处理中的实际应用，提出了新的形态滤波模型及滤波效果的度量评价模型；研究了形态细化方法，提出了快速形态细化和保形快速形态细化算法；在研究矿图基本特征基础上，提出了人机协同矿图扫描图象矢量化处理策略及一系列扫描图象处理算法模型，包括双阈值动态自适应图象二值化、图文分离、噪声去除、图面多种要素提取形态变换模型等；在图象栅格—矢量转换中，提出了保精度压缩矢量化模型，以生成分层要素矢量数据。

There are there reasons to the researchment of rough sets theory.

本文在掌握了数据融合的基本原理、结构、功能和算法后，探讨了基于粗糙集理论的数据融合算法。

First, the time series model of the random road roughness running by construction machinery is built up based on the measured data of the random road roughness and by means of the basic theory and method of the time series analysis. A real-time parameter estimation method of fuzzy weighted recurrence least square algorithm is represented through analyzing the conventional recurrence least square algorithm. Then, the new recurrence algorithm and the on-line tuning method of the weighted matrix are given out, and computer simulation is performed.

首先，以实测的地面随机不平度数据为依据，应用时序分析的基本理论和方法，建立了工程机械行驶地面随机不平度的时间序列模型，并在分析传统参数估计方法递推最小二乘算法的基础上，提出了模糊加权递推最小二乘算法的参数实时估计方法，给出了在此基础上的递推算法及加权矩阵的实时在线整定方法，并对其进行了计算机仿真研究。

It is found that the biases in NCEP1 and NCEP2 turbulent heat fluxes from the biases in the algorithm used in flux calculation in trade wind regions are greater than equatorial regions.

结果认为NCEP1和NCEP2产品中，由算法所带来的误差在信风区远远大于赤道区；在信风区，由算法所带来的误差是基本变量所带来的误差的3-4倍，在赤道区，为1-2倍。

Primarily, the thesis assays the condition of network framework, the network was divided into three levels in terms of network management in order to establish the distributed method ,and still pointing out the intention and denotation of studying the Topology Discovery.Next, the thesis analyzes SNMP protocol minutely, including its development, principle, and the Network Management system that established on the SNMP protocol. Have analysed MIB in detail and the application way of MIB in network management .The thesis also assays the ICMP protocol, describing its working principle and the format of datagram minutely , and describing two important tools of ICMP- Ping and TraceRoute in detail. On the base of upper analysis, the thesis expounds a kind of distributed Topology Discovery project, and book it in one autonomy system. Topology Discovery was divided into two levels in terms of network management, and analyses the way of linking up between the two level. The thesis minutely assays Router-Level Topology Discovery technology basing on SNMP and Subnet-Level Topology Discovery technology basing on ARP and ICMP. According to these analyses, the thesis explores the specific methodology and the technology of XML data object which using the WinSNMP API to achieve topology discovering system on the development platform of Visual C++, and also analyses the technology of topology analysis and topology graph minutely. Moreover, the thesis assays the technology of basic firewall and Topology Discovery response strategy. Finally, the thesis analyses the underlying blind problem of the topology finding, and also analyses the reason that the blind problem produced and the way that reduced. The distributed algorithm that this paper puts forward has a certain directive significance in wireless network or other fields.

本文首先分析了网络结构状况，将网络从网络管理的角度划分为三个层次，为分布式的方法奠定了基础，同时还指出拓扑发现研究的目的及意义；接着本文分析了SNMP协议，详细分析了SNMP协议的发展状况，协议的工作原理，以及由SNMP协议基础上建立的SNMP网络管理体系，详细分析了MIB，以及MIB在网络管理上的应用方式；本文又分析了ICMP协议，详细描述了ICMP的工作原理和数据报格式，并详细描述了ICMP的两个重要工具-Ping 和TraceRoute；然后本文在结合上述分析的基础上，提出了一种分布式的拓扑发现方案，将拓扑发现拟订在一个自治系统内，将拓扑发现从网络管理角度划分为路由器级和子网级两个层次，分析了两个层次之间的衔接方式，同时从拓扑地域的角度将拓扑发现过程分布化，分析了分布式算法的具体方法和分布式结点之间的数据通讯方法，本文详细分析了基于SNMP的路由器级拓扑发现技术和基于ARP和ICMP的子网级拓扑发现技术；根据这些分析，本文利用XML数据对象作为分布式算法中的数据对象，分析了XML的技术，本文使用Visual C++开发平台实现网络拓扑发现系统，详细分析了使用WinSNMP API实现基于SNMP的路由器级拓扑发现和基于ARP的子网级拓扑发现，分析了使用Winsock编程实现基于ICMP的子网级拓扑发现，本文还对拓扑分析和拓扑图的绘制技术作了较细致的分析；本文最后还分析了基本防火墙技术，分析了几种类型的防火墙对拓扑发现带来的影响，以及在拓扑发现时的应对策略，本文还分析了拓扑发现中可能产生的盲点问题，分析了盲点产生的原因以及拓扑发现中减少盲点的方法。

In order to reduce the cost of matching, we used multiple scale technique. 4. We presented a novel method of searching for similar fragments of 3D curves. with this method, a hash vector is associated with each fixed-length fragments of 3D sherd. Each vector consists of low frequence component of Fourier-Like spectrum for the distance between profile curve and the centroid.

依据样条曲线的基本理论，研究了基于B样条的轮廓曲线的匹配方法，给出了由轮廓曲线不变量曲率和挠率构造的相似不变量的选取以及基于相似矩阵的匹配算法，并对该算法的时间复杂度作了估计，同时，将多尺度技术引入到物体轮廓的匹配问题中。

In the fifth chapter, the classic wave number domain algorithm and an approximation algorithm are given.

首先介绍了波数域算法的基本原理，并引入了一种避免STOLT插值的近似波数域算法。

In this thesis, we research the Apriori algorithm for discovering frequent itemsets and fast algorithm for rule generation.

论文在阐述了数据挖掘的基本概念、挖掘步骤和挖掘特点的基础上，对关联规则数据挖掘理论进行了深入的研究，利用Apriori算法和规则生成快速算法分别实现了频繁项目集的发现和关联规则的生成。

The results show that, all the three methods can effectively correct the frequency, the energy centrobaric correction has the lowest precision and the ratio correction is the fastest and its precision is almost not affected by the change of signal to noise ratio.

结果表明：3种算法都可以使信号的频率更接近于真实值，其中能量重心法校正精度相对较低，比值法和相位差法精度较高，尤其是比值校正算法处理速度更快，校正的精度基本不受信噪比的影响。

This one mode pays close attention to network credence foundation of the businessman very much.

这一模式非常关注商人的网络信用基础。

Cell morphology of bacterial ghost of Pasteurella multocida was observed by scanning electron microscopy and inactivation ratio was estimated by CFU analysi.

扫描电镜观察多杀性巴氏杆菌细菌幽灵和菌落形成单位评价遗传灭活率。