查询词典 algorithm theory

This dissertation deeply studied the theory of CMAC neural networks from learning convergence, generalization ability and the improving of the network model and algorithm, and studied the applications of CMAC neural networks in tank barbette control system combining the national defense research project"Control Algorithm Study of Tank Barbette System". These works are meaningful to enrich the architecture of CMAC theory and to improve the performance of tank gun control system.

本文着重从学习算法的收敛性、网络的泛化能力以及对算法和模型的改进等几个方面深入研究了CMAC神经网络理论，并结合国防95预研项目"坦克炮塔系统控制算法研究"对CMAC神经网络在坦克炮塔控制系统中的应用进行了研究，这些工作对于丰富CMAC神经网络的理论体系，提高坦克炮控系统的性能具有重要的意义。

The basic theory of the algorithm for test pattern generation using satisfiability is explored, including represent method of SAT-ATPG, search algorithm and analyses of achievement techniques. We describe how to represent circuits and fault detection problem as Conjunctive Normal Form . We improve an effient search algorithm suited to ATPG based on basic satisfiability algorithm.

本文研究了组合逻辑电路测试向量自动生成的可满足性方法，主要进行了可满足性的测试生成原理、实现算法、性能提高和测试向量的最大压缩等方面的研究，改进了一种有效的测试生成搜索算法SAT-ATPG，提出了隐含多路敏化的故障效应单路定向传播方法SOPCA、控制输入跟踪算法CIT和测试衍生算法TD，取得了较显著的效果。

Based on rough set theory, research in this paper mainly focuses on mining rules from decision system.Based on the research of the basic concepts of rough set, we deeply analysis and discuss the approximation set algorithm, equivalence class algorithm, core algorithm, attribute reduction algorithm, rules extract algorithm etc.

本文首先对数据挖掘和知识发现作一概述，并论述了粗糙集理论的重要概念及其度量，基于这些概念和度量，具体分析了粗糙集理论的近似集算法、核算法、属性约简算法、规则提取算法，给出了它们的算法分析以及具体实现步骤。

N[1] and[2], the classification theory of indices set of irreducible nonnegative matrices isstudied,according to that theory . An algorithm for the period and the classification of indices setof irreducible nonnegative matrices are given. Using this algorithm.

文［1］和［2］讨论了不可约非负矩阵指标集的分类理论，在此基础上，本文给出了不可约非负矩阵的周期与指标集的分类算法，这一算法能同时求出周期与同余类，当矩阵的阶不大时，该算法容易在图上实现。

Based on the existed theory of mareoids and fuzzy matroids, this thesis studies the closed regular fuzzy matroid and its fundamental sequence, the fuzzy base and its algorithm of closed fuzzy matroids, the fuzzy circuit and its algorithm of closed fuzzy matroids and so on. The main contributions of this thesis are as follows: 1 The necessary and sufficient condition of closed regular fuzzy matroid and a property of its fuzzy dual matroid are found by studying some properties of closed regular fuzzy matroid. 2 By studying some properties of fuzzt bases of closed fuzzy matroid, the necessary and sufficient condition of judging fuzzy bases of closed fuzzy matroids and some corollaries are found. In the end, an algorithm of obtaining a fuzzy base is given. 3 By studying some properties of fuzzt circuits of closed fuzzy matroid, some necessary and sufficient conditions of using its fundamental sequence to express fuzzy circuits are found. An algorithm of obtaining a fuzzy circuit is given. 4 By studying the fundamental sequence of closed regular fuzzy matroid, some necessary and sufficient conditions of fundamental sequence of closed regular fuzzy matroid are found.

本文在现有拟阵和模糊拟阵理论的基础上，研究了闭正规模糊拟阵及其基本序列，闭模糊拟阵的模糊基及算法、模糊圈及算法等内容，现分述如下： 1研究了闭正规模糊拟阵的一些性质，得到了闭正规模糊拟阵的充要条件及其模糊对偶拟阵的一个性质； 2研究了闭模糊拟阵模糊基的性质，找到了闭模糊拟阵模糊基的充要条件和几个推论，最后还给出了求模糊基的算法； 3研究了闭模糊拟阵模糊圈的性质，找到了用基本序列来表达模糊圈的几个充要条件，并给出了求模糊圈的算法； 4研究了闭正规模糊拟阵的基本序列，找到了闭正规模糊拟阵的基本序列的几个充要条件。

The main contents is: analyzing some detection method to moving target nowadays; particular studying the principle of detection moving target in SAR; analyzing SAR imaging theory and the echo model of moving target; discussing conventional SAR imaging , the movements of target cause the changes of doppler mass center and regulable frequency, and the changes cause effect the imaging result; introducing the estimation method of doppler parameter; analyzing theory of DPCA, derivating the formula needed, and validating it's validity and practicability through simulation; advancing the improved DPCA algorithm that combine the advantage of DPCA and ATI, and validating it through computer simulation; using the revision algorithm to range ambulate based on keystone transformation, and validating it through computer simulation; discussing the compensation art of SAR imaging.

主要内容有：分析了现有的一些动目标的检测方法；详细研究了SAR动目标检测的原理；分析了SAR成像理论和运动目标的回波模型；探讨常规SAR成像时，目标运动引起的多普勒质心和调频率变化，以及这些变化对成像结果的影响；介绍了多普勒参数的估计方法；分析了DPCA原理，推导所需要的基本公式，并仿真验证其有效性和实用性；提出了结合DPCA和ATI优点的改进DPCA算法，并仿真验证；探讨了SAR成像中的运动补偿技术。通过对仿真结果的分析，本文提出的方法具有一定的指导意义和参考价值。

First, the traffic flow time series chaotic feature is extracted by chaos theory. pretreatment for traffic flow time series, and the wavelet neural networks model was build by this. Second, the chaotic mechanism and the chaotic probability is described. Based on chaotic learning algorithm, and the wavelet neural networks fast learning algorithm of traffic flow time series is designed based on chaotic algorithm. Last, a single-step and multi-step prediction of traffic flow chaotic time series is researched by BP neural networks, wavelet neural networks and wavelet neural networks based on chaotic algorithm. The results showed that the wavelet neural networks predictive performance is better than the BP networks and the wavelet neural networks by the simulation results and root-mean-square value.

首先，通过混沌理论提取了交通流量时间序列的混沌特征，并在此基础上建立了小波神经网络交通流量时间序列模型；接着，阐述了混沌学习算法的混沌机理、混沌产生的概率，设计了基于混沌算法的小波神经网络交通流量混沌时间序列快速学习算法；最后利用交通流量混沌时间序列对BP网络、非混沌算法的小波神经网络以及基于混沌算法的小波神经网络进行了单步预测和多步预测，并对预测结果的仿真图和真实值与预测值的方均根进行了比较，结果表明基于混沌学习算法的小波神经网络的预测性能明显优于应用BP网络和非混沌算法的小波神经网络。

Based on the characteristics above, this paper presents two graph-theory algorithms fast identifying the weakness of networks according to wide area measurement information such as pre-fault network topology and load flow, namely the algorithm of fast search for transmission section based graph theory and the algorithm of fast search for flow transferring Minimal Short Path.

基于潮流转移的上述特点，本文根据事故前的网络拓扑结构、潮流分布状态、输电元件物理参数与系统电压等级等广域测量信息，针对两种不同的网络结构分别提出了相应的快速识别网络薄弱环节的图论方法，即输电断面快速搜索算法与潮流转移最短路径快速搜索算法。

Creative point 3. Engrafting fuzzy recognition theory with information security theory, on the basis of elliptic curve cryptographic algorithm in information security theory, this paper presents t'-order iteration encryption, t-order iteration decryption algorithm of fuzzy recognition and authentication.

创新点3。将模糊识别理论与信息安全理论相互嫁接，相互交叉，以信息安全理论中的椭圆曲线加密算法为依据，提出模糊识别的t-阶迭代加密，t-阶迭代解密算法和对加密者的认证。

Researches on kernel clustering algorithms. After combining K-means clustering algorithm and the theory of kernel-based learning algorithms, we propose a fast kernel K-means clustering method which is based on CPD kernel. The experiment results indicate that the clustering effect of the algorithm is better than that of K-means algorithm, the clustering speed of the algorithm is also fast than that of K-means algorithm.

核聚类算法的研究：探讨了K-均值聚类算法，通过将核学习理论与K-均值聚类算法结合，提出了一种基于CPD核函数的快速核K-均值聚类算法，并将该算法与基于Mercer核的核聚类算法进行了比较，实验结果显示，我们的方法不仅比K-均值聚类算法的聚类效果好，而且聚类速度快。

It has been put forward that there exists single Ball point and double Ball points on the symmetrical connecting-rod curves of equilateral mechanisms.

从鲍尔点的形成原理出发，分析对称连杆曲线上鲍尔点的产生条件，提出等边机构的对称连杆曲线上有单鲍尔点和双鲍尔点。

The factory affiliated to the Group primarily manufactures multiple-purpose pincers, baking kits, knives, scissors, kitchenware, gardening tools and beauty care kits as well as other hardware tools, the annual production value of which reaches US$ 30 million dollars.

集团所属工厂主要生产多用钳、烤具、刀具、剪刀、厨具、花园工具、美容套等五金产品，年生产总值3000万美元，产品价廉物美、选料上乘、质量保证，深受国内外客户的青睐