查询词典 algorithm

The using of the technologies of DOA in the orientation estimating of interference is discussed, then an evolutive ESPRIT algorithm is put forward which avoids the eigendecomposition and is easily achieved. To the MUSIC algorithm, an easy eigendecomposition algorithm for Hermitian matrix is presented. It breaks away form the complex matrix decomposition such as QR algorithm. Basing on the whole matrix, the algorithm makes use of the multiplication operation of matrix and vector, which attains simpleness and is fit for DSP. In the field of DOA estimating of correlation interferences, spatial smoothing algorithm consumes too many array units.

讨论了DOA技术在干扰源方位估计中的应用，提出了一种ESPRIT演变算法，该算法避开了特征值分解，实现简便；在MUSIC算法的实现中提出了一个Hermitian矩阵特征值分解算法，该算法摆脱了复杂矩阵分解，从矩阵整体出发，主要的运算是矩阵与矢量的乘运算，算法简单，非常适合DSP芯片实现；在相关源的DOA估计中，空间平滑技术使阵元的损失非常大，本文提出了一种进一步降低阵元消耗的平滑技术—随机空间增益法，其在运算量上的增加很小，但对于相干源的去相关确是有效的。

A fine-grained genetic algorithm based algorithm which is for the parameters optimization problem of agent model is proposed. The fine-grained genetic algorithm is used to solve the parameters optimization problem of agent model. As to the parameters optimization problem of the agents colony model, the first step is to define the concept of "the parameters mode of the combat agents colony" to describe the parameters of the combat agent colony model. Then the genetic algorithm is used to solve the optimization problem with the parameters mode of the combat agent colony model as the genetic individual. Besides the algorithm, the algorithm dispatch tactic is also considered. And the two level sequence dispatch tactic and the two level nesting dispatch tactic are put forward for those complex parameters optimization problem. At last, the model parameters optimization under antagonism codition is studied. The means to solve this problem is to translate it into a kind of antagonism problem, then use the competitive co-evolutionary genetic algorithms to solve it.

其中：提出了一种基于细粒度模型的作战智能体模型参数优化求解算法，用细粒度模型遗传算法求解作战智能体模型参数优化问题；提出了"作战智能体群体参数模式"的概念，对作战智能体群体模型参数进行形式化描述，再以作战智能体群体参数模式为遗传个体，应用遗传算法求解作战智能体群体模型参数的优化问题；研究了上述优化问题求解算法的调度策略，提出了分层模型参数优化算法的双层顺序调度策略和双层嵌套调度策略，解决复杂的模型参数优化问题；将对抗条件下作战模型参数的优化问题转化为一种对抗性问题，应用竞争性共同进化遗传算法，进行求解。

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变换算法做为基本算法，提出了快速正交变换阻尼因子法和可以有效地处理零注入量测的混合法，并对实时应用中的一些问题进行了讨论；五、提出了不良数据可检测性与可辨识性的定量分析理论，揭示了描述量测系统配置、网络结构与参数的残差灵敏度矩阵中的元素与不良数据的幅值在可检测、可辨识能力上的定量关系，为量测系统配置设计与评价提供了理论基础；六、综合国内外最新研究成果，采用自适应自回归预测技术和稀疏矢量技术，构造了较完善的不良数据检测与辨识算法。

Considering the specialty of pseudo-random vector, a partial scan algorithm for BIST, which unifying the structure analysis and testability analysis, is presented in this paper. Then, the fault simulation experiments on ISCAS89 benchmark circuits by this algorithm is made, and the results, which made by the full scan algorithm and the partial scan algorithm only based on the structure analysis, is compared. The conclusion is achieved: for pseudo-random vector, compared with the full scan circuit and the circuit geted by partial scan algorithm only based on the structure analysis, the circuit geted by our partial scan algorithm can greatly reduce the test time with very close or even greater faults coverage and less area than the full scan.

考虑到伪随机测试向量的特殊性，本文借鉴确定性测试向量生成的部分扫描算法，在内建自测试环境中，提出一种综合结构分析和可测性分析的部分扫描算法，PSBAST，并运用此算法对ISCAS89 benchmark电路进行计算，并对经计算后得到的部分扫描电路进行故障模拟，最后将模拟结果与全扫描电路和一种仅考虑结构因素的部分扫描算法得到的结果进行详细分析和比较，结果表明：对于伪随机测试向量，相对于全扫描电路和由仅考虑结构因素的部分扫描算法得到的电路，本文提出的部分扫描算法得到的电路，能够在不低于全扫描结构故障覆盖率前提下，大幅度减少测试时间，并能降低测试面积开销。

This paper designs four simulation experiments to verify the CSAPFBA algorithm, and the results of the four simulation experiments are given. This paper lengthways compares the CSAPFBA algorithm with the CSFQ algorithm and breadthwise compares the CSAPFBA algorithm with the CSPAFA algorithm so as to analyze the performance of the CSAPFBA algorithm from the theoretical and experimental aspects.

本文设计了4组模拟实验验证CSAPFBA算法并且给出了模拟实验结果，将CSAPFBA算法分别和CSFQ算法、CSPAFA算法进行了纵向比较、横向比较以便从理论和实验两个方面分析CSAPFBA算法的性能。

So far, there are 5 kinds of clustering algorithm includes partitional algorithm, hierarchical algorithm, density-based algorithm, grid-based algorithm and model-based algorithm.

目前，聚类算法大体上分为划分的方法、层次的方法、基于密度的方法、基于网格的方法和基于模型的方法。

Considering the difference of the use of clustering algorithms caused by the diffference of data distribution, on the base of the analysis of Kmeans algorithm, fuzzy Cmeans algorithm and genetic algorithm, a new algorithm was brought forward based on the genetic algorithm and the improved neighbor function criterion. In view of the intrinsic connection of the special and the advantage of genetic algorithms wholesearch strategy, to a certian extent, this new algorithm solve the problem about the uncompact and irregular data distribution.

考虑到空间数据分布特性差异造成聚类算法采用的不同，在比较分析K均值算法、模糊均值算法和遗传算法的基础上，提出了改进的近邻函数准则，并有机整合形成遗传算法与改进近邻函数准则的新算法，综合了遗传算法的全局性概率搜索的优点，并考虑到空间数据内在的连接方式，在一定程度上较好地解决了数据的非致密非规则分布问题。

The fluctuation of available wireless link bandwidth motivates the study of adaptive multimedia services in wireless/mobile networks This paper focusses on a bandwidth adaptation scheme, which takes the maximum revenue as the objective The optimal bandwidth adaptation algorithm which seeks to achieve maximum revenue is an NP hard problem, because it has to investigate every adaptation case A bandwidth adaptation scheme based on genetic algorithm is proposed, which achieves near optimal total revenue with much less complexity compared to an optimal bandwidth adaptation algorithm Simulation is carried out to compare the algorithm with an optimal bandwidth adaptation algorithm, the results reveal that the genetic algorithm approximates the optimal solution very well

无线链路带宽的快速波动推动了无线/移动网络中对适应的多媒体服务的研究以无线网络系统的利润最大化为目标，研究适应的多媒体应用的带宽适应方案达到利润最大化的最优带宽适应算法是一个NP hard问题提出一个基于遗传算法的带宽适应方案，在算法复杂度大大低于最优算法的同时，获得的利润值近似最优性能分析和实验结果证明了这一结论1 引言因特网和无线/移动通信技术的迅速发展，推动了两者服务的融合无线/移动环境下因特网服务的提供需要解决的一个关键问题是QoS保证提供QoS保证的一个重要技术手段是连接接纳控制 [1] CAC算法的目标是在保证切换连接请求丢弃率满足系

Moreover, A hybrid algorithm, ALHybrid, which is made of the algorithm LIDBSO and the algorithm AprioriIpv, is designed. Two algorithm, MQC_Apriori and MQC_LIDBSO, are given to mining multiple level quantitative association rules with item constrains. Two algorithm, PMARⅡ and PMARⅢ, which are based on different sequential mining algorithms, are given for parallelling mining association rules. In order to solve the mining association rules problem when we add a set of data to a database or delete a set of data from a database, two incremental updating algorithm, EUAR and EUAR, are given. Three incremental updating algorithm for association rules mining, DIUAⅠ, DIUAⅡ and DIUAⅢ, are dedigned to solve the three kinds of association rules incremental updating problem in distributed databases.

另外，文中还设计了一个算法LIDBSO与算法AprioriIpv相结合的混合采掘算法ALHybrid；对于多层次、带约束、多值属性关联规则的采掘问题，给出了两个采掘算法：算法MQC_Apriori和算法MQC_LIDBSO；在关联规则的并行采掘方面，还设计了两个基于不同顺序关联规则采掘算法的并行算法：算法PMARⅡ和算法PMARⅢ；在关联规则的增量式更新问题上，还给出了两个改进算法：算法EUAR和算法EUARˉ，分别用于解决当数据库增加或删除一个数据集合时的关联规则增量式更新问题；针对分布式数据库中的关联规则增量式更新的三类问题，提出了三个增量式更新算法：算法DIUA Ⅰ、算法DIUAⅡ和算法DIUAⅢ。

According to the variable parameters, which are continuum or discrete, an algorithms are over viewed, such as homogenization method, variable density algorithm, variable thick algorithm, moving asymptotes algorithm, simulated annealing algorithm, genetic algorithm, relative difference quotient algorithm and Tabu search technique.

按照设计变量，叙述了连续变量和离散变量拓扑优化设计的一些常用算法，其中包括均匀化方法、变密度法、变厚度法、移动渐进算法、模拟退火法、遗传算法、相对差商法和Tabu搜索法，并对各种方法的优缺点进行了比较；对二维和三维复合材料的拓扑学优化设计研究现状和方法进行了阐述；提出了拓扑优化设计复合材料的未来研究方向。

The split between the two groups can hardly be papered over.

这两个团体间的分歧难以掩饰。

This approach not only encourages a greater number of responses, but minimizes the likelihood of stale groupthink.

这种做法不仅鼓励了更多的反应，而且减少跟风的可能性。