查询词典 algorithm theory

Accordingly, this paper proposes a short-term traffic flow prediction model of data fusion algorithm based on Filtering step by step. Compared with traditional prediction model through Kalman Filtering Theory, this model is not only reduce the computation and lower model to center processor's request, but also ensure estimate accuracy.

基于此，本文提出了一种基于分步式滤波的数据融合算法(Fusion Algorithm of Filtering Step By Step ，简记FAFSS)的短时交通流量预测模型，该模型与传统的基于卡尔曼滤波理论的预测模型相比，不仅减少了计算量，降低了模型对中心处理器的要求，而且保证了预测的精确度。

The main content of this thesis includes six parts. First of all, it is a comprehensive systematic introduction about RSA algorithm including the present application situation and principle of RSA algorithm----producing big prime numbers and secret keys, the encryption arithmetic for information and the decryption for secret information, which establish the theory foundation for achieving concrete; secondly, it introduces some basic conception of RSA digital signature and theory of digital signature realizing process; thirdly, it introduces the basic principle of MD5 algorithm; fourthly, it states design and realization of RSA digital signature in detail. The main modules includes producing RSA secret keys, implementation of RSA encryption algorithm and decryption algorithm, producing message digest and realizing digital signature and verification by RSA; the fifth, it carries on testing entirely, analyzing and improving for this system;The sixth, it analyses the security of RSA digital signature and points out the development direction of RSA digital signature.

本文主要研究的内容包括：第一，对RSA算法进行了全面系统的介绍，包括RSA算法的应用现状和原理—大素数的产生、密钥对的产生、对明文的加密运算和密文的解密运算，为具体实现打下了理论基础；第二，介绍了RSA数字签名的一些基本概念和数字签名的理论实现过程；第三，对MD5算法基本原理的介绍；第四，详述了RSA数字签名的设计与实现，主要实现的模块包括RSA密钥的产生，RSA加密算法和解密算法的实现，消息摘要MD的生成以及利用RSA算法实现数字签名和签名的验证；第五，对该系统进行了整体的测试和分析改进；第六，分析了RSA数字签名的安全性，指出了RSA数字签名的发展方向。

There is mutual contradiction between direction estimation of user's signal and power allocation among all users in the beamforming algorithm. A twice game beamforming algorithm based on game theory is proposed to deal with it. Beamforming game algorithm mathematics model is constructed. During the first game, direction of signal and power allocation are mapped the game theory as "player", which are modeled as the problem of maximin function and obtain direction estimation first. Then during the second game, power allocations of different users are described as a multi-user game. Power updated algorithm is designed. The existence and uniqueness of the Nash equilibrium in the twice game beamforming algorithm based on game theory are proved by mathematics derivation.

摘要针对波束成形算法中，用户的信号方向估计值和用户之间的功率分配存在着相互矛盾，本文提出了一种基于博弈论的二次博弈波束成形算法，构建了波束成形博弈算法数学模型，首先在第一次博弈的时候，将波束成形算法中的信号方向和功率分配映射为博弈论数学模型中的"局中人"，将其建模为函数的极大极小值求解问题，先求解出信号方向；然后在第二次博弈的时候，将不同用户的功率分配过程描述为一个多用户的博弈过程，设计了功率分配更新算法，通过数学推导论证了纳什平衡点的存在性和唯一性。

This paper first analyses and summarizes the ststus quo and evolution trend of encryption, some common used cryptograph are introduced, including the algorithms used in symmetric cryptosystem and asymmetirc cryptosystem. We describe the theory of each algorithms and compare the elliptic curve cryptosystem with the other two asymmetric cryptosystems to show the advantages of this algorithm. Second, the principle of ECC is discussed, including the math foundation of ECC, basic conception of elliptic curves, constructiong idea of ECC, operation on the elliptic curve and so on. Third, the current attacks of ECC were analyzed deeply, and an algorithm based on limited prime number field was constructed. We analyzed its realizability in theory, and implement it by using certain function of MIRACL software package. Latter half in this paper, the implementation model of a simple elliptic curve encryption system which based on GF has been introduced. The paper also put a deep analysis on the algorithm of point addition and point multiplication.

本文首先对密码技术的发展现状及其发展趋势进行了分析和综述，详细的介绍了私钥密码系统和公钥密码系统的发展，说明各种算法的原理和优缺点，并给出了一些典型的密码体制的简要分析，重点将椭圆曲线算法与其它几种公钥密码算法比较，说明椭圆曲线算法的优势；其次，探讨了椭圆曲线密码体制的原理，包括椭圆曲线密码的数学基础、基本概念、椭圆曲线密码体制的构造思想等问题；第三作者对椭圆曲线的攻击现状作了详细的分析，针对所使用的大素数域F_p，设计了素数域上安全椭圆曲线产生的算法，从理论上做了可实施性分析，从软件上做了具体实现；在本文的后半部分，提出了一个简单的基于有限素数域上的椭圆曲线加密方按算实现模型，并对SECES中设计的点加和点乘运算进行了深入分析。

The measurement system error model analysis is introduced into power system real time network state analysis as an important part for the first time, which can improve on the state estimation quality and provide the capability to monitor the operation of the measurement system; 2. The theory and algorithm of the on-line estimation and update of measurement noise variance based on the relation between the residual variance and noise variance. The statistic properties of the sample variance are discussed and the relation between the estimation precision and sample size under given confidence level is derived; 3. The theory and algorithm of detection and identification of measurement bias are presented, which is based on the relation between residual mean and noise mean. The statistic properties of sample mean are discussed and the relation between estimation precision and sample size is derived; 4. The Givens orthogonal transformation algorithm is selected to be the essential algorithm of state estimation, the fast orthogonal transformation algorithm with damp factor and the algorithm which can handle the zero injection measurements efficiently are presented; 5. The quantity analysis theory of bad data detectivity and identifibility are presented, which describes the relation between the elements in matrix W〓 and bad data amplitude and can provide the theory base for measurement system design and valuation.

一、首次将量测系统误差模型分析做为一个环节引入电力系统实时网络状态分析中，为EMS系统增加了实时监视系统运行、修正量测系统误差模型的新功能，进一步发挥了实时网络状态分析应用软件的潜力；二、首次提出了应用样本方差在线估计与修正量测系统误差方差的基本理论，讨论了样本方差的统计性质和概率分布，推导出了样本容量、估计精度和置信度之间的关系，给出了在线估计与修正量测系统误差方差的算法；三、首次提出了应用样本均值在线检测与辨识量测偏差的基本理论，讨论了样本均值的统计性质，推导了样本容量、估计精度和置信度之间的基本关系，给出了在线检测与辨识量测偏差的算法；四、在状态估计算法设计中，以Givens变换算法做为基本算法，提出了快速正交变换阻尼因子法和可以有效地处理零注入量测的混合法，并对实时应用中的一些问题进行了讨论；五、提出了不良数据可检测性与可辨识性的定量分析理论，揭示了描述量测系统配置、网络结构与参数的残差灵敏度矩阵中的元素与不良数据的幅值在可检测、可辨识能力上的定量关系，为量测系统配置设计与评价提供了理论基础；六、综合国内外最新研究成果，采用自适应自回归预测技术和稀疏矢量技术，构造了较完善的不良数据检测与辨识算法。

On this basis, according to historical data, apply ANN and differential simulation method to get the quantitatively correlative relations between each production and its own influence factors, and introduce the new methods of prediction for dynamic indexes with gas-field development (The combinatorial prediction method based on fuzzy comprehensive evaluation, the method of ANN to select optimally combinatorial prediction models and the ANN prediction method based on genetic algorithm).(2) Base on mathematical programming, combine with quantitative economics and techno-economics, introduce economical indexes to establish production"s distribution optimal model, production"s constitution optimal model and measured production"s constitution optimal model, including multi-objective models and five-years models. Upon this, the optimal project for all gas field and each gas-collected factory can be got. Also, introduce the time value of capitals to improve on these models.(3) Base on the optimal solution theory and algorithm theory for the nonlinear programming problem, introduce the SUMT algorithm and genetic algorithm to study how to solve the models, and on the basis of normal genetic algorithm, make use of auto-adaptively modulating method to improve on normal genetic algorithm; Base on algorithm"s convergence theory and calculation"s complexity theory to analyze seriatim SUMT algorithm"s convergence and genetic algorithms convergence, and compare performance with each other.

在此基础上，利用神经网络方法和微分模拟方法根据历史数据得到各分项产量与其影响因素之间的定量关联关系，并引入气田开发动态指标新的预测方法(基于模糊综合评判的组合预测方法、神经网络优选组合预测模型预测方法以及基于遗传优化的神经网络预测方法)；(2)以数学规划为基础，结合数量经济学和技术经济学，引入经济指标建立产量分配优化模型、产量构成优化模型、措施产量构成优化模型、气田开发多目标规划模型以及五年规划模型，进而获得全气田及各采气厂的最优方案，并引入资金时间价值对五年规划模型进行改进；(3)以非线性规划问题的最优解及算法理论为基础，引入SUMT算法以及遗传算法对模型的求解进行研究，并在原有的遗传算法基础上，引入自适应调整方法对遗传算法进行改进；以算法的收敛性理论和计算复杂性理论为基础，逐一分析SUMT算法以及遗传算法的收敛性，并比较三种算法的优劣性。

Firstly, we define the two """"views""""of examples by choosing two Classifiers based on different algorithm theory. And then we proposed a example selection method based on the consistence, using two classifiers: Transductive HMM and fhTBL to combine a classification system to perform the Chinese Text chunking task with the small-scale labled Chinese treebank and large-scale unlabled Chinese corpus.

我们通过选取算法理论不同的分类器来定义Co-training方法中的两个"角度"，在选择策略上，我们提出了基于"一致性"的实例添加策略，实验中我们选用基于统计的增益的隐马尔可夫模型和基于转换规则的分类器组合成一个分类体系，并与自我训练方法进行了比较，在小规模汉语树库语料和大规模未带标汉语语料上进行中文组块识别，实验结果要比单纯使用小规模的树库语料有所提高。

In Chapter 5, the algorithm theory of the MRTD method is discussed, and the deduce of MRTD is consummated and the frame of MRTD is constructed. And this Chapter deduces the detailed formula using Battle-Lemarie wavelets and Harr wavelets, respectively.

接着第五章讨论了 MRTD 的理论原理，补充和完善了 MRTD 的推导，构建了 MRTD 的基本框架，并分别以 Battle-Lemarie 小波和 Harr 小波为例推导了详尽的迭代公式。

In this paper, a kernel quantification theory IV is proposed through organical combining kernel function theory and quantification theory IV. The algorithm framework for the new model with large scale-sampling data is established on the basis of Lanczos algorithm which is an iterative method for finding the eigenpairs of a square matrix.

把核函数理论与数量化理论IV模型有机结合，提出了核数量化理论IV模型，并以高阶对称矩阵端部特征对求解的Lanczos算法为基础设计了大样本核数量化理论IV模型的算法框架。

In order to solve initial alignment of antenna for laser communication system between an aircraft and a ground station,the composition and algorithm theory of an antenna alignment system were demonstrated in detail,and the experimental data were analyzed.

提出了对飞机-地面间激光通信系统天线视轴进行初始对准的方法。论证了系统的硬件组成和算法原理，对实验数据进行了分析。

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万美元，产品价廉物美、选料上乘、质量保证，深受国内外客户的青睐