查询词典 algorithm theory

This article proposed one kind of improvement algorithm in this foundation, this algorithm has defined a filter balance factor formula, according to this formula, we readjustment filter balance factor value appropriately, through controlsling the LMS filter coefficient's freezing and the restoration, we solute echo puzzle perfectly; In the telephone condition examination algorithm aspect, in view of the busy signal examination algorithm which has has only been able to examine the busy signal, but cannot examine the dial tone, hang the staccato the deficiency, this article improves its algorithm to enable it to apply these aspects, make it can be better used in the actual system application.

本文在此基础上提出了一种改进算法，该算法定义了一个滤波器平衡因子的计算公式，根据此公式，适当调整滤波器平衡因子的阀值，通过控制LMS滤波器系数的冻结和恢复，很好的解决了回声的困扰；在话机状态检测算法方面，本文针对已有的忙音检测算法只能检测忙音，而不能检测拨号音、挂断音的不足之处，研究改进其算法使之能够应用到这些方面，更好的为实际系统的应用服务。

First, the character clustering algorithm regards the character as our features and then it can cluster these sentences of our target words to the correct group without any other resources. The average precision is 66.1%. Second, in the concept clustering algorithm of the aggregate computing, we use HowNet as the knowledge base of our feature words and obtain the concepts of these words. We cluster the sentences which have the same or similar concepts of the feature words into the same group. And then we can complement some lacks of the character clustering algorithm. The average precision is 72.3%. Third, regarding the concept clustering algorithm of the sememe distance, we use the sememe distance to compute its concept similarity. It improved similarity measure of the concept clustering algorithm of the aggregate computing. It achieves 81% average precision and gets better cluster quality.

词形分群演算法不受语料资源限制，能将词形相似且词义相近的词汇所属的句子分到同一群，经过人工验证，得到了66.1%的平均正确率；基於集合计算的概念分群演算法使用了知网做为撷取特徵词汇的知识库，透过知网取得词汇的概念，将具相同或相似概念的特徵词汇所属的句子分成同一群，补足词形分群演算法的不足，得到72.3%的平均正确率；基於义原距离的概念分群演算法则利用义原间的距离计算特徵概念的相似度，进一步改善了基於集合计算的概念分群演算法在相似度衡量的问题，得到81%的平均正确率，达到更好的分群效果。

Three methods to build soft-sensor model of Radial Basis Function neural network (K-means clustering algorithm, mixed Genetic Algorithm, mixed hierarchical Genetic Algorithm) is investigated and verified in simulation.In the condition of setting hidden layer's node numbers, K-means clustering algorithm and mixed Genetic Algorithm can satisfy online prediction of component content.

研究了三种建立RBF网络软测量模型方法(K-均值聚类算法、混合遗传算法、混合递阶遗传算法)，并进行仿真试验验证。K-均值聚类算法与混合遗传算法在预先设定隐含层节点数的情况下能满足组分含量在线估计。

Firstly, on the basis of defining the characteristics of project and reviewing the mathematical models for RCPSP, we constructed the mathematical model for RCPSP under the condition that there is non-fixed duration and splittable tasks in project; In order to solve above model, we emphatically discussed the basic principle of the swarm intelligence algorithm--the particle swarm optimization algorithm as well as improvement research for current algorithm, and then proposed a new improved particle swarm optimization algorithm and analyzed its application process in the resource-constrained project scheduling problem; Lastly, in order to confirm the validity of the model and the algorithm, we took an experiment based on 108 instances that produced by problem instance generator which was developed by our team.

首先，在对RCPSP项目特征进行界定以及对项目进度优化模型回顾的基础之上，构建了基于活动工期不固定、任务可拆分特征的RCPSP的数学模型；为了求解上述模型，本文详细阐述粒子群优化算法(Particle Swarm Optimization，PSO)的基本原理以及当前对其改进的研究成果，提出了一种新的改进PSO算法，并对其在RCPSP的应用过程进行了设计；最后，为了检验模型的有效性及算法的优越性，基于梯队内部开发的案例生成器生成的108个算例，进行了仿真试验。

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 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研究了闭正规模糊拟阵的基本序列，找到了闭正规模糊拟阵的基本序列的几个充要条件。

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网络和非混沌算法的小波神经网络。

This thesis focuses on studying the matrix equa-tion problem systematically, and proposed an abstract algorithm of solving the matrixequation with constraints, and established a strict convergence theory. Using this algo-rithm, we can solve the sets of matrix equation satisfying some constraint conditions,such as symmetric, antisymmetric, centrosymmetric, centroskew symmetric, re?exive,antire?exive, bisymmetric, symmetric and antipersymmetric, symmetric orthogonalsymmetric, symmetric orthogonal antisymmetric, Hermite generalized Hamilton ma-trix;So we can solve the problem with this algorithm, if the set of constrain matrixcan make a subspace in matrix space, and this algorithm also can solve the optimalapproximation and least squares problem. So this abstract algorithm has universal andimportant practical value.

本篇硕士论文系统地研究了此类问题，并找到了求解约束矩阵问题的抽象算法，并建立严格的收敛性理论，利用这一算法可求解约束条件为对称矩阵、反对称矩阵、中心对称矩阵、中心反对称矩阵、自反矩阵、反自反矩阵，对称正交对称矩阵、对称正交反对称矩阵、双中心矩阵、Hermite广义Hamilton矩阵等；可以说只要约束矩阵集合在矩阵空间中构成子空间，都可以考虑用此算法求解，而且这一算法还能把矩阵方程解及其最佳逼近，最小二乘解及其最佳逼近统一处理，因此本文算法有普适性和重要的实用价值。

The main works and contributions of this dissertation include:(1) The current developments of NoC in both academia and industry are thoroughly investigated with the formal descriptions of NoC interconnection emphasis. Furthermore, Steiner tree problem and its algorithms in graph theory and VLSI placement and routing are analyzed. These algorithms include Lee's mazing algorithm, line search algorithm, ACO algorithm and construction-by-correction algorithm. They are implemented by programming them in C++ for performance comparison purpose.

本文的主要工作与成果包括：（1）调研了NoC结构在学术界及业界的研究发展状况，归纳了NoC互连算法的抽象描述形式；深入分析了Steiner树问题和已有的图论及VLSI布局布线中的RSMT算法，包括迷宫算法、线搜索算法、蚁群优化算法、模拟退火算法和构造-修正算法等，并编程实现了这些算法，分析了它们的优点与不足。

This paper introduced code theory and the common RS codec algorithm, the implementation of RS encoder, then detailedly analyse the decoder realization of BM algorithm and ME algorithm, then bring forward implementation and improvement of a pipeline structure errors and erasures correcting RS decoder on ME algorithm, compromise the decoder complexity and delay to reduce the complexity and raise the maximum operating frequency. Finite-field multipliers optimize codec circuit.

本文首先介绍了编码理论和常用的RS编译码算法，提出RS编码器实现方案，详细分析了译码器的ME算法和改进BM算法的实现，针对ME算法提出了一种流水线结构的纠删纠错RS译码器实现方案，在译码器复杂度和延时上作了折衷，降低了译码器的复杂度并提高了最高工作频率，利用有限域乘法器的特性对编译码电路进行优化。

Fostering the concept of multi-culture firmly and mastering the development of advanced culture correctly are conductive to resisting terrorism, separatism of nationalities and ultraism of religion, which is of great academic theoretical, immediate and profound historical si...

牢固树立多元文化的理念和正确把握先进文化的发展方向，有助于在世界范围内自觉地抵制恐怖主义，民族分裂主义和宗教极端主义。不仅具有重大的学术理论意义，而且也具有重大的现实意义和深远的历史意义。

But if anyone walks in the night, he stumbles, because the light is not in him.

11：10 若在黑夜行走，就必碰跌，因为那光不在他里面。