查询词典 parallel algorithm

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算法的目标是在保证切换连接请求丢弃率满足系

By introducing the real valued code, deteminstic crowding niching algorithm, improving the genetic algorithm, we present an evolutionary algorithm that generates Hypercube detector - Deviation Levels based Detection Algorithm and an evolutionary algorithm that generates fuzzy rule detectors - Fuzzy Rules based Anomaly Detection Algorithm.

通过引入实数编码，精确排挤小生态算法，对遗传算法进行改进，研究了基于背离等级的检测算法(Deviation Levels based Detection Algorithm，简称DLDA)，同时为了提高检测的准确性，引入了一种生成模糊检测规则的演进算法，使用模糊异常检测算法，对网络中的异常行为进行模糊检测。

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 paper investigates both block-type pilot linear minimum mean square error algorithm and IEEE802.16 OFDM channel estimation analysis. Simulation results confirm the block-type pilot structure is more suitable for IEEE802.16 system. An optimal pilot setting algorithm, based on space frequency domain, is explored and the pilot chart is presented. The proposed algorithm finds its application in MIMO-OFDM. Simulation results show the algorithm presents a good approximation to the perfect channel state information curve, with about 2dB difference in SNR. The simulation results also demonstrate the algorithm achieves fairly high stability in the environment of fast fading, performance of the proposed algorithm is better that of pilot training channel estimation.3. Taking into account the characteristics of IEEE802.16 OFDM system, OFDM system simulation platform is constructed in Matlab, exploiting simulink as a tool. OFDM modulation and demodulation simulation system are configured on LabVIEW platform. All the system signal processing is simulated, including defining system parameters, designing modulation model, and verifying all the proposed algorithms under different environments, such as white Gaussian noise, multi-path fading, with or without guard interval etc. Bit error performance is evaluated. The research provides valid theoretical basis for practical OFDM system performance evaluation.4. Taking advantage of software radio, the paper designs a hardware platform with both 256-IFFT/FFT and 512-IFFT/FFT OFDM schemes co-existing in one platform. You can predetermine one from the two schemes to carry out almost the same model function with different system performance and parameter setting.5. Referring to IEEE802.16 standard, the paper proposes a design method for generating signals and frames suitable for laboratory investigations implemented in laboratory environment.6. Based on 6701evm digital evaluation card, combined with analogy front-end, the paper designs a DSP software model to deal with baseband signal processing. An overall OFDM scheme, with modulation and demodulation function, is accomplished.

讨论分析了MIMO-OFDM中一种基于空频域的最优导频设置算法，给出了导频图案，通过仿真实验表明，该算法与理想的信道状态信息曲线非常接近，信噪比差距约在2dB左右，并且在快衰落条件下具有较好的稳定性，其性能要优于基于前导训练的信道估计方法。3、根据IEEE802.16OFDM系统特点，论文分别在Matlab中应用Simulink工具构建OFDM系统仿真平台、在LabVIEW平台上实现了OFDM调制解调仿真系统，模拟了整个系统的信号流程，进行了OFDM仿真系统参数的选择和调制模块的仿真设计、论证各算法性能，并根据各种不同的条件：例如高斯噪声、多径衰落、有无保护间隔等，对系统的误码特性进行了评估，为正确评价实际OFDM系统的性能提供了有效的理论依据。4、论文以软件无线电思想作为指导，提出了以256点IFFT／FFT为核心和以512点IFFT／FFT为核心的两种OFDM算法模式并存于同一个硬件平台、且可预选的方案，它们在参数选取和性能指标上有所差异，均实现了相似的模块和功能。5、论文参考IEEE 802.16无线网络标准的参数设置，针对本设计系统的应用环境和系统硬件的性能速率，提出了一种应用于实验室环境的信号结构、帧格式等参数设计。6、论文基于TI公司的6701evm数字评估板卡，结合模拟前端搭建数字中频平台，设计了基带处理的DSP软件模块并进行系统调试，基本实现了一套完整的OFDM调制解调方案。

For a variety of hybrid flexible flowshop process route of the problem of production scheduling, analysis of production process planning and shop scheduling system integration principle, set up the target model, by a simple genetic algorithm to improve, in the integrated model set up based on the algorithm research, put the post-evolutionary genetic algorithm and improved simulated annealing algorithm an organic combination of algorithm optimization mechanism to enable the integration and optimization of the structure complement each other to form a more efficient hybrid optimization algorithm, and to solve the problem.

针对混合柔性流水车间多种工艺路线的生产调度问题，分析了生产工艺计划与车间调度系统的集成原理，建立目标模型，通过将简单遗传算法加以改进，在建立集成模型的基础上，对算法进行研究，把进化后的遗传算法和改进的模拟退火算法有机结合，使算法优化机制融合和优化结构互补，形成较为高效的混合优化算法，并对问题进行求解。

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 若在黑夜行走，就必碰跌，因为那光不在他里面。